|
----- 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/
|