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