Re: [obm-l] Adivinhe o seu bit

[Wendel Scardua <articuno@xxxxxxxxxxxxxxxx>]

> Eu j� mandei uma estrat�gia para n = 3 e ningu�m mais tocou no assunto depois.
> 
> O melhor que me ocorre � o seguinte. Numeremos as rodadas a partir de 1.
> Suponha que voc� v� k pessoas com o bit a e (n-k-1) pessoas com o bit b,
> onde k <= (n-k-1). Se k = (n-k-1) ent�o voc� passa sempre.
> Por outro lado se k < (n-k-1), ent�o a sua estrat�gia � a seguinte.
> Nas jogadas 1, 2, ..., k voc� passa;
> se o jogo chegar � rodada (k+1) ent�o voc� chuta que o seu bit � a.
> 

O Yoshi mencionou esse mesmo problema numa aula de Matem�tica Discreta, e
ele s� envolvia uma "rodada"... Vc est� chamando de "jogada" a jogada
feita por um jogador ? 

--

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