[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Problema do Rei



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