Certo. Entendi. De qualquer forma o que falei estava incorreto também, porque do jeito que falei, 50 moedas mágicas em uma coluna e 50 não mágicas na outra não permitiriam que o cavaleiro saisse. Desculpe a pergunta boba...:)
Em 21 de maio de 2012 09:33, Rogerio Ponce <abrlw...@gmail.com> escreveu: > 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) >>> > ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
