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