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

Re: [obm-l] Problema dos cocos



Desculpem-me, esqueci de anexar o problema...
 

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 ?

----- Original Message -----
Sent: Saturday, May 10, 2003 8:50 AM
Subject: [obm-l] Problema dos cocos

    Atendendo a vários pedidos, estou enviando novamente o problema dos cocos; mais uma vez, obrigado pela ajuda de todos vocês.
    [ ]s, Fábio Maia.