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