O esquema a seguir representa a hierarquia dos executivos de uma grande empresa. As ligações de uma pessoa com outra(s) abaixo dela representam relações de subordinação. Por exemplo, o presidente da empresa, no topo do esquema, tem 4 pessoas subordinadas diretamente a ele. Dessas 4 pessoas, uma não tem subordinados (á esquerda), e as outras têm, respectivamente (da esquerda para a direita), quatro, um e Três subordinados.
Os valores indicados nos retângulos abaixo de cada pessoa são os salários mensais dessas pessoas. A política de salários da empresa estabelece que:
• uma pessoa não pode ganhar mais do que a metade da soma dos salários de seus subordinados, se tiver dois subordinados ou mais;
• uma pessoa que só tem um subordinado não pode ganhar mais do que o dobro desse subordinado.
De acordo com essas regras, o salário máximo que o presidente pode ter
• uma pessoa não pode ganhar mais do que a metade da soma dos salários de seus subordinados, se tiver dois subordinados ou mais;
• uma pessoa que só tem um subordinado não pode ganhar mais do que o dobro desse subordinado.
De acordo com essas regras, o salário máximo que o presidente pode ter
