[obm-l] Hi.......u!
Hi...u!, How are thing going now? I bought a laptop computer at a on-line shop( www.nokiaoo.info), it was a very pleasant shopping tour!They have perfect goods and very fast delivery and etc...If you would like to know more please log on their website!It's really worth your visiting! = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
Re: [obm-l] Problema do Rei
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 =
[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 =
Re: [obm-l] Problema do Rei
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 =