E a tadução realmente está errada. O correto é que cada mago pode ver todos a sua frente. Valeu a força Qwert!
Em 07/11/05, Carlos Eduardo Pereira<[EMAIL PROTECTED]> escreveu: > Realmente é uma tradução do italiano, mas você pode me dizer como > chegou nesse resultado? obrigado. > > Em 07/11/05, Qwert Smith<[EMAIL PROTECTED]> escreveu: > > Acho que vc traduziu o problema errado. Na versao em italiano que eu vi > > cada um via os chapeus de TODOS a sua frente. O que tb e o caso em uma > > versao mais antiga do problema envolvendo apenas 2 cores. Se de fato cada > > um so pode ver um chapel entao o numero minimo de sobreviventes sera 50. Se > > da pra ver mais que um chapeu salvam-se muito mais magos. Acho que da pra > > salvar 98, mas nao testei todos os casos ainda. > > > > > > >From: Carlos Eduardo Pereira <[EMAIL PROTECTED]> > > >Reply-To: obm-l@mat.puc-rio.br > > >To: Grupo OBM <obm-l@mat.puc-rio.br> > > >Subject: [obm-l] Problema do Rei > > >Date: Mon, 7 Nov 2005 12:12:42 -0200 > > > > > >Pessoal, > > > > > >encontrei esse problema e estou tentando resolvê-lo para finalizar um > > >trabalho, se alguém tiver alguma maneira de resolvê-lo, serei muito > > >grato. > > > > > >A cada ano na cidade de Wizardtown o rei convoca os seus 100 magos para uma > > >reunião que transcorre da seguinte forma: O rei coloca os magos em fila > > >indiana e põe um chapéu sobre a cabeça de cada um. O chapéu pode ser verde, > > >amarelo ou vermelho e cada mago pode ver somente o chapéu daquele que está > > >a > > >sua frente. No final de cada minuto pelo menos um mago deve dizer uma cor > > >e, > > >se mais de um mago quiser falar, deverão fazê-lo simultaneamente. Quem já > > >falou uma vez, deve ficar quieto até o final da reunião e quando todos > > >falarem, o rei fará decapitar aquele que tenha falado uma cor diferente > > >daquela de seu próprio chapéu. > > >Supondo que os magos tenham conhecimento de como ocorrerá a reunião e que > > >adotem uma estratégia que permita o maior número possível de acertos, para > > >salvarem-se, quantos magos sairão vivos? Qual será a estratégia adotada? > > > > > >========================================================================= > > >Instruções para entrar na lista, sair da lista e usar a lista em > > >http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html > > >========================================================================= > > > > > > ========================================================================= > > Instruções para entrar na lista, sair da lista e usar a lista em > > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html > > ========================================================================= > > > ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================