OlympiadMédioCombinatorics5.º–6.º ano
Cortar a Corrente de Ouro
Um viajante paga noites com uma corrente de elos de ouro, um elo por noite. Cada manhã o estalajadeiro tem de ficar exatamente com tantos elos quantas as noites já dormidas — nem mais, nem menos — mas pode dar troco com os elos que já tem. Qual é o menor número de elos que o viajante precisa de abrir?
O troco pode voltar atrás, por isso o viajante não precisa de uma peça por noite — apenas de peças cujos tamanhos consigam formar todos os totais de a .
Solução
Passo 1 de 9
- 1.Abre apenas o terceiro elo. A corrente fica em três peças: o elo aberto, uma peça de e uma peça de .