|
----- Original Message -----
Sent: Thursday, May 01, 2003 12:49
AM
Subject: [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
?
Esta mensagem foi verificada pelo E-mail Protegido
Terra.
Scan engine: VirusScan / Atualizado em 30/04/2003 / Vers�o:
1.3.13
Proteja o seu e-mail Terra: http://www.emailprotegido.terra.com.br/
|