Para o cavalheiro ganhar a liberdade em ate' 25 dias: Ele separa as 100 moedas em 2 pilhas (A e B) de 50 moedas.
A cada dia ele passa uma moeda da pilha A para a pilha B. E ao fim de 25 dias, na pilha A havera' apenas 25 moedas, e ela tera' passado por alguma situacao de igualdade entre as suas moedas magicas (ou nao-magicas), e as moedas magicas (ou nao-magicas) da pilha B. Vejamos como funciona: 1) Se na pilha A houver 25 moedas magicas, entao o cavalheiro ganha a liberdade imediatamente (pois tambem havera' 25 moedas magicas na pilha B). 2) Se na pilha A houver mais de 25 moedas magicas, entao, em algum dos 25 dias subsequentes, esse numero tera' sido reduzido para no maximo 25 moedas magicas. Portanto, em algum momento acontecera' a igualdade entre as moedas magicas das duas pilhas. 3) Se na pilha A houver menos que 25 moedas magicas, entao havera' mais que 25 moedas nao-magicas na pilha A. Portanto, em algum dos 25 dias dias subsequentes, acontecera' uma situacao de igualdade entre as moedas nao-magicas das 2 pilhas. []'s Rogerio Ponce Em 17 de maio de 2012 15:42, 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) > >
