Re: [obm-l] Problema do Rei

2005-11-08 Por tôpico Carlos Eduardo Pereira
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 
> > >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
=


Re: [obm-l] Problema do Rei

2005-11-07 Por tôpico Carlos Eduardo Pereira
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 
> >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
=


RE: [obm-l] Problema do Rei

2005-11-07 Por tôpico Qwert Smith
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 
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
=