RE: [obm-l] Problema do Rei

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

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 <ogro81@gmail.com>
>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
=========================================================================