A hospedagem de Eliseu

PROBLEMA

Eliseu, caminhando por um deserto, encontra uma estalagem na qual delibera descansar por alguns dias. Ele não tem dinheiro, apenas uma corrente de ouro com sete elos, e combina com o dono da estalagem o preço de um elo por dia, devendo o pagamento ser realizado diariamente (por exemplo, ele não pode esperar sete dias e pagar no final com toda a corrente). Os elos pagos, contudo, podem ser trocados por outros, pois o dono da estalagem não se importa se os elos estão soltos ou ligados. Qual é o número mínimo de elos da corrente que Eliseu precisa abrir para que seja possível pagar os sete dias de hospedagem?

DICA

[tex]\rhd[/tex] O elo para o pagamento do primeiro dia pode ser retirado do meio da corrente, partindo-a em três pedaços!

Reúnam seus Clubes e tentem resolver o problema.
Se a dica não for suficiente, não faz mal: a partir da próxima quinta, dia 24, deem uma passadinha na Sala Problemas 2020: Dicas e Dúvidas do nosso Fórum e postem lá as suas dúvidas para que os nossos Moderadores possam lhes ajudar.
Resolvido o problema, postem suas soluções no Blog para que todos tenham acesso a elas.

Bons estudos, pessoal!

Link permanente para este artigo: http://clubes.obmep.org.br/blog/2020/09/a-hospedagem-de-eliseu/

Deixe uma resposta