[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Problema dos cocos



299- Em uma ilha deserta havia cinco homens e um macaco. Durante o dia os homens colheram cocos e deixaram a partilha para o dia seguinte. Durante a noite, um dos homens acordou e resolveu pegar a sua parte. Dividiu a pilha de cocos em cinco partes iguais, observou que sobrava um coco, deu esse coco para o macaco, retirou e guardou a sua parte. Mais tarde, o segundo homem acordou e fez a mesma coisa que o primeiro, dando também um coco para o macaco. Sucessivamente, cada um dos três homens restantes fez o mesmo que os outros dois, isto é, dividindo os cocos existentes em cinco partes iguais, dando um coco para o macaco e guardando a sua parte. No dia seguinte, os cinco homens repartiram os cocos em cinco partes iguais, observaram que sobrou um coco, deram-no para o macaco e cada um pegou uma parte. Se N é o menor número de cocos que a pilha inicial poderia ter, qual o menor valor de N ?