O problema abaixo apareceu na Lista de Problemas do pessoal da Argentina.

Problema 
Um dragão dá 100 moedas a um cavalheiro que ele mantém prisioneiro. A metade 
das moedas são mágicas, mas somente o dragão sabe quais são elas.
Cada dia, o cavalheiro tem que dividir as 100 moedas em duas pilhas, não 
necessariamente do mesmo tamanho.
Se algum dia as duas pilhas possuem o mesmo número de moedas mágicas ou as 
pilhas tem o mesmo número de moedas não mágicas, o cavalheiro ganha a liberdade.
Determinar se o cavalheiro pode ganhar sua liberdade em 50 dias ou menos.
E em 25 dias ou menos?

Benedito
-- 
Open WebMail Project (http://openwebmail.org)

 

Responder a