Método do último a diminuir

1. Um grupo de 7 amigos decidiu juntar-se para abrir um negócio de produção e

comercialização de pranchas de surf e alugaram um armazém para sede da empresa.
Como cada um quer ter o seu espaço, acordaram entre si que o algoritmo a seguir
descrito proporcionaria uma divisão justa dessa área.
1.o passo: atribui-se, aleatoriamente, uma ordem aos amigos. Considere-se que a
ordem atribuída foi A, B, C, D, E, F e G.
1
2.o passo: o amigo A escolhe uma parcela do recinto que considera corresponder a
7
do total.
3.o passo: o amigo B pronuncia-se, concordando com a divisão efetuada ou dela
discordando:
1
− se considera que a parcela escolhida pelo amigo A é do armazém (ou menos),
7
passa a vez ao amigo seguinte;
1
− se considera que a parcela escolhida pelo amigo A é mais do que do armazém,
7
retifica (retirando-lhe uma parte) e passa a vez ao amigo seguinte.
4.o passo: o amigo C repete o procedimento do 3.o passo e entrega a parcela em causa ao
amigo D.
5.o passo: o amigo D repete o procedimento do 3.o passo e entrega a parcela em causa ao
amigo E.
6.o passo: o amigo E repete o procedimento do 3.o passo e entrega a parcela em causa ao
amigo F.
7.o passo: o amigo F repete o procedimento do 3.o passo e entrega a parcela em causa ao
amigo G.
8.o passo: o amigo G procede também como se indica no 3.o passo e atribui a parcela
resultante de todo este processo ao último amigo que a retificou, ou, se ninguém a tiver
retificado, entrega-a ao amigo A. Termina assim a primeira volta.
9.o passo: a segunda volta começa com o que resta do armazém e com menos um
amigo (aquele que recebeu a sua parcela no passo anterior) e inicia-se no amigo a seguir
ao que acabou de receber a parcela na volta anterior.
10.o passo: realizam-se as voltas necessárias até que restem apenas dois amigos.
Quando isso acontecer, um divide e o outro escolhe.
A ordem para a divisão do recinto, atribuída aleatoriamente, foi Almeida, Barros, Costa,
Dias, Esteves, Ferreira e Gomes. Na final da primeira volta, Costa recebe a sua parcela;
Esteves e Ferreira retificaram a parcela do armazém, na segunda volta; ninguém
retificou a parcela do armazém na terceira volta e na quinta volta; Dias e Barros retificam
a parcela na quarta volta.

1.1 Quem foi o último amigo a retificar a parcela no final da primeira volta? Foi o único?
Justifique.

1.2 Qual dos amigos recebe a sua parcela no final da segunda volta? E no final da
terceira?

1
Método do último a diminuir

1.3 Qual dos amigos escolhe uma parcela no início da quarta volta? E qual deles fica
com a parcela no final desta volta?

1.4 Qual dos amigos recebe a sua parcela no final da quinta volta?

1.5 Quais os dois amigos que restam no final da quinta volta? Como devem proceder
para efetuar a partilha da parcela sobrante?

2. A cadeia de vestuário TEXMÁXIMO promove, todos os anos, uma exposição com as suas
cinco melhores lojas. Este ano, as cinco melhores lojas são as de Amarante, Ponte de
Lima, Santarém, Torres Vedras e Barcelos. O recinto onde se realiza a exposição tem de
ser dividido pelas cinco lojas para que cada uma delas apresente as suas montras e os
seus melhores trabalhos de vitrinismo. Os gerentes das cinco lojas acordaram entre si
que o procedimento a seguir descrito proporcionaria uma divisão justa do recinto.

1.º passo: Atribui-se, aleatoriamente, uma ordem às lojas. Considere-se que a ordem
atribuída foi L1, L2, L3, L4 e L5.
1
2.º passo: A loja L1 escolhe uma parcela do recinto que considera corresponder a
5
do total.
3.º passo: A loja L2 pronuncia-se, concordando com a divisão efetuada ou dela
discordando:
1
- se considera que a parcela escolhida pela loja L1 é do recinto (ou
5
menos), passa a vez à loja seguinte;
1
- se considera que a parcela escolhida pela loja L1 é mais do que do
5
recinto, retifica (retirando-lhe uma parte) e passa a vez à loja seguinte.
4.º passo: A loja L3 repete o procedimento do 3.º passo e entrega a parcela em causa
à loja L4.
5.º passo: A loja L4 repete o procedimento do 3.º passo e entrega a parcela em causa à
loja L5.
6.º passo: A loja L5 procede também como se indica no 3.º passo e atribui a parcela
resultante de todo este processo à última loja que a retificou, ou, se ninguém
a tiver retificado, entrega-a à loja L1.
Termina assim a primeira volta.
7.º passo: A segunda volta começa com o que resta do recinto e com menos uma loja
(aquela que recebeu a sua parcela no passo anterior) e inicia-se na loja a
seguir à que acabou de receber a parcela na volta anterior.
8.º passo: Realizam-se as voltas necessárias até que restem apenas duas lojas.
Quando isso acontecer, uma divide e a outra escolhe.

A ordem para a divisão do recinto, atribuída aleatoriamente, foi Torres Vedras, Amarante,
Santarém, Barcelos e Ponte de Lima. Na primeira volta, apenas Santarém retificou a

2
Método do último a diminuir

parcela do recinto, na segunda retificaram Torres Vedras e Ponte de Lima e na terceira

volta ninguém o fez.

2.1 A que lojas foram atribuídas parcelas do recinto nas duas primeiras voltas?

2.2 Quais as duas lojas que restam na quarta volta?

3. A Lara, o Manuel, a Paula, o Vasco e o Tomás são os responsáveis pela inspeção diária
do recinto do parque de campismo. Para rentabilizar o seu trabalho, decidem dividir o
recinto em cinco parcelas, ficando cada um responsável pela inspeção de uma parcela. De
modo a realizar uma divisão do trabalho que cada um considerasse justa, aplicaram o
algoritmo a seguir descrito.

1.º passo: Atribui-se, aleatoriamente, uma ordem aos responsáveis. Considere-se que a
ordem atribuída foi A, B, C, D e E.

2.º passo: O responsável A delimita uma parcela do mapa do recinto que considera
1
corresponder a 5 do total, visto serem cinco os intervenientes iniciais, e entrega a parcela
em causa ao responsável B.

3.º passo: O responsável B pronuncia-se, concordando com a divisão efetuada ou dela

discordando:
1
• se considera que a parcela que lhe foi entregue é do mapa (ou menos), passa a vez ao
5
responsável seguinte, entregando-lhe a parcela em causa;
1
• se considera que a parcela que lhe foi entregue é mais do que 5
do mapa, retifica-a
(retirando-lhe uma parte) e passa a vez ao responsável seguinte, entregando-lhe a parcela
em causa.

4.º passo: O responsável C repete o procedimento do 3.º passo e entrega a parcela em

causa ao responsável D.

5.º passo: O responsável D repete o procedimento do 3.º passo e entrega a parcela em

causa ao responsável E.

6.º passo: O responsável E pronuncia-se:

• se concorda com a divisão efetuada, atribui a parcela resultante de todo este processo
ao último responsável que tenha retificado a parcela ou, caso ninguém a tenha retificado,
entrega-a ao responsável A;
• se discorda da divisão efetuada, retifica a parcela, e esta é-lhe entregue; termina assim a
primeira volta, saindo o responsável que acabou de receber a parcela.

7.º passo: A segunda volta faz-se com o que resta do mapa e inicia-se no responsável a
seguir ao que acabou de receber a parcela na volta anterior, mantendo-se a ordem entre os
restantes responsáveis.

3
Método do último a diminuir

8.º passo: Realizam-se as voltas necessárias, sempre com um responsável a menos do

que na volta anterior, até que restem apenas dois responsáveis. Quando isso acontecer,
um divide e o outro escolhe. Termina, assim, a divisão do mapa do recinto pelos cinco
responsáveis.

Para a divisão do mapa, a ordem atribuída aleatoriamente foi: Manuel, Tomás, Lara, Vasco
e Paula. Admita que:
– a segunda volta se iniciou com a Lara;
– na segunda volta, a parcela foi atribuída ao Vasco;
– na terceira volta, houve retificações por parte de dois responsáveis.

Associe a cada um dos nomes apresentados na Coluna I as afirmações da Coluna II que

lhe correspondem por aplicação do algoritmo.
Cada uma das afirmações, de 1 a 7, deve ser associada apenas a um dos nomes e todas
as afirmações devem ser utilizadas.
Escreva na folha de respostas cada nome da Coluna I seguido do(s) número(s)
correspondente(s) da Coluna II.

4. Uma área do recinto do MaréFest será dividida por cinco dos seus patrocinadores, para
promoção dos seus produtos. Os cinco representantes dos patrocinadores, Santos,
Fernão, Barros, Lemos e Gomes, acordaram entre si que o algoritmo a seguir descrito
proporcionaria uma divisão justa dessa área.
1.º passo: Atribui-se, aleatoriamente, uma ordem aos representantes. Considere-se que a
ordem atribuída foi A, B, C, D e E.
2.º passo: O representante A escolhe uma parcela do recinto que considera corresponder
1
a 5 do total.
3.º passo: O representante B pronuncia-se, concordando com a divisão efetuada ou dela
discordando:
1
– se considera que a parcela escolhida pelo representante A é 5
do recinto (ou menos),
passa a vez ao representante seguinte;

4
Método do último a diminuir

1
– se considera que a parcela escolhida pelo representante A é mais do que 5 do recinto,
retifica (retirando-lhe uma parte) e passa a vez ao representante seguinte.
4.º passo: O representante C repete o procedimento do 3.º passo e entrega a parcela em
causa ao representante D.
5.º passo: O representante D repete o procedimento do 3.º passo e entrega a parcela em
causa ao representante E.
6.º passo: O representante E procede também como se indica no 3.º passo e atribui a
parcela resultante de todo este processo ao último representante que a retificou, ou, se
ninguém a tiver retificado, entrega-a ao representante A. Termina assim a primeira volta.
7.º passo: A segunda volta começa com o que resta do recinto e com menos um
representante (aquele que recebeu a sua parcela no passo anterior) e inicia-se no
representante a seguir ao que acabou de receber a parcela na volta anterior.
8.º passo: Realizam-se as voltas necessárias até que restem apenas dois representantes.
Quando isso acontecer, um divide e o outro escolhe. A ordem para a divisão do recinto,
atribuída aleatoriamente, foi Barros, Fernão, Gomes, Lemos e Santos. Na primeira volta,
apenas Gomes retificou a parcela do recinto, na segunda ninguém o fez e na terceira volta
retificaram Fernão e Barros.

Identifique, justificando, os representantes a quem foram atribuídas parcelas do recinto

nas primeiras três voltas.

5. A Maria, o Carlos, a Elsa, o Pedro e a Sara pretendem visitar França durante o seu Interrail.
Para prepararem a viagem, decidem pesquisar sobre o país. Como todos querem dar o seu
contributo na pesquisa e têm pouco tempo para a realizar, decidem dividir o mapa do país
em cinco parcelas, ficando cada um responsável pela recolha de informação sobre uma
das parcelas. Os cinco amigos acordaram entre si que o algoritmo a seguir descrito
proporcionaria uma divisão justa do mapa do país.

1.º passo: Atribui-se, aleatoriamente, uma ordem aos amigos. Considere-se que a ordem
atribuída foi A, B, C, D e E.
1
2.º passo: O amigo A delimita uma parcela do mapa que considera corresponder a 5 do
total, visto serem cinco os intervenientes iniciais, e entrega a parcela em causa ao amigo
B.

3.º passo: O amigo B pronuncia-se, concordando com a divisão efetuada ou dela

discordando:
1
– se considera que a parcela que lhe foi entregue é 5 do mapa (ou menos), passa a vez ao
amigo seguinte, entregando-lhe a parcela em causa;
1
– se considera que a parcela que lhe foi entregue é mais do que 5
do mapa, retifica-a
(retirando-lhe uma parte) e passa a vez ao amigo seguinte, entregando-lhe a parcela em
causa.

5
Método do último a diminuir

4.º passo: O amigo C repete o procedimento do 3.º passo e entrega a parcela em causa ao
amigo D.

5.º passo: O amigo D repete o procedimento do 3.º passo e entrega a parcela em causa ao
amigo E.

6.º passo: O amigo E pronuncia-se:

– se concorda com a divisão efetuada, atribui a parcela resultante de todo este processo
ao último amigo que tenha retificado a parcela, ou, se ninguém a tiver retificado, entrega-a
ao amigo A;
– se discorda da divisão efetuada, retifica a parcela, e esta é-lhe entregue. Termina assim
a primeira volta, saindo o amigo que acabou de receber a parcela.

7.º passo: A segunda volta faz-se com o que resta do mapa e inicia-se no amigo a seguir ao
que acabou de receber a parcela na volta anterior, mantendo-se a ordem entre os restantes
amigos.

8.º passo: Realizam-se as voltas necessárias, sempre com um amigo a menos do que na
volta anterior, até que restem apenas dois amigos. Quando isso acontecer, um divide e o
outro escolhe.

Termina, assim, a divisão do mapa pelos cinco amigos. Para a divisão do mapa, a ordem
atribuída aleatoriamente foi: Carlos, Maria, Elsa, Pedro e Sara. Admita que:

• na primeira volta, apenas a Elsa e o Pedro retificaram a parcela do mapa;

• a Elsa não voltou a retificar;
• o Carlos só retificou uma vez, quando a Elsa começou a volta;
• a Elsa começou a 3.ª volta.
Identifique, justificando, os amigos a quem foram atribuídas parcelas do mapa nas
primeiras três voltas.

6
Método do último a diminuir

Respostas

1.1 Costa foi o último, mas pode não ter sido o único: Barros também pode ter
retificado.
1.2 Ferreira no final da 2.a volta e Gomes no final da 3.a.
1.3 Almeida inicia a 4.a volta e Dias fica com a parcela no fim.
1.4 Esteves.
1.5 Restam Almeida e Barros.

2.1. Primeira volta: Santarém; Segunda volta: Torres Vedras

2.2. Barcelos e Ponte de Lima

3. De acordo com o método descrito, e com os dados do enunciado, temos que:

Como a Lara começou a segunda volta, a parcela foi atribuída ao Tomás na primeira volta

Na segunda volta a parcela foi atribuída ao Vasco

Como na terceira volta houve retificações por parte de dois responsáveis, foram o Manuel
e Lara, e a parcela foi atribuída à Lara por estar no papel do responsável E) Assim, temos
que:

• (1) Na primeira volta, a parcela foi atribuída ao Tomás.

• (2) Na segunda volta, a Paula e o Manuel pronunciaram-se, concordando com a divisão,

após a parcela ter sido retificada pelo Vasco.

• (3) A Paula iniciou a terceira volta.

• (4) Na terceira volta, foi atribuída uma parcela do mapa do recinto à Lara.

• (5) Na terceira volta, o Manuel e a Lara retificaram a parcela.

• (6) A Paula nunca retificou qualquer parcela.

• (7) O Tomás nunca iniciou qualquer volta.

Ou seja, as afirmações correspondentes a cada um dos responsáveis indicados são:

• Lara: 4,5

• Paula: 2,3,6

• Tomás: 1,7

4. De acordo com o algoritmo, e após a ordenação aleatória, como Gomes foi o único que
retificou a parcela, temos que a primeira volta decorreu da forma seguinte:
• Barros escolheu uma parcela.
• Fernão não retificou e passou a parcela a Gomes.

7
Método do último a diminuir

• Gomes retificou a parcela e passou-a a Lemos.

• Lemos não retificou e atribui a parcela a Gomes (porque foi o último que a retificou).
Como, na segunda volta ninguém retificou a parcela, esta volta decorreu da forma seguinte:
• Lemos escolheu uma parcela, por ser o representante a seguir a Gomes.
• Santos não retificou e passou a parcela a Barros.
• Barros não retificou e passou a parcela a Fernão.
• Fernão não retificou e atribui a parcela a Lemos (porque foi o primeiro desta volta).
Como, na terceira volta Fernão e Barros retificaram a parcela, esta volta decorreu da forma
seguinte:
• Santos escolheu uma parcela, por ser o representante a seguir a Lemos.
• Barros retificou a parcela e passou-a a Fernão.
• Fernão retificou a parcela e passou-a a Santos.
• Santos não retificou e atribui a parcela a Fernão (porque foi o último que a retificou).
Assim, nas primeiras três voltas os representantes a quem foram atribuídas parcelas
foram: Gomes (primeira volta); Lemos (segunda volta) e Fernão (terceira volta).

5. De acordo com o método descrito, e com os dados do enunciado, temos que:

Como na primeira volta, apenas a Elsa e o Pedro retificaram a parcela do mapa, a parcela
foi atribuída ao Pedro

Como a Elsa começou a 3.ª volta, a parcela foi atribuída à Maria na 2.ª volta

Como o Carlos só retificou uma vez, quando a Elsa começou a volta, e nesta volta era o
último, a retificação resulta na atribuição ao próprio Carlos.
Assim, os amigos a quem foram atribuídas parcelas do mapa nas primeiras três voltas são:
• 1.ª etapa: Pedro
• 2.ª etapa: Maria
• 3.ª etapa: Carlos