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