Ola' Mauricio, fazendo a leitura sem interpretacao, ate' poderia ser. Inclusive, poderia ser dito que nao existem dragoes, e que portanto o cavalheiro nem estaria preso. :) Mas o que realmente se deseja saber e' se existe algum metodo que garanta a liberdade nos tempo proposto.
[]'s Rogerio Ponce Em 20 de maio de 2012 13:30, Mauricio barbosa <oliho...@gmail.com> escreveu: > Não pode ser que ocavalheiro , por sorte, separe as 100 moedas em duas > pilhas de 50, de forma que as 50 mágicas estariam numa pilha e as 50 não > mágicas na outra, saindo assim em um dia? > Em 17/05/2012 18:45, "Benedito Tadeu V. Freire" <b...@ccet.ufrn.br> > escreveu: > >> >> 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) >> >>
