por entropia deveria ser -log_2 ^(1/(2^4))=log_2^(2^4)=4 bits certo? 1a-q tal poe sem perda de generalidade 0000 descobre que sao 2 zeros e 2 uns (2 acertos) 2a-depois poe 0111 (3 acertos) 3a- 0001 4a-
ah fiz rapido , alguem deve achar uma maneira de no máximo 4. 2008/11/18 Douglas Ribeiro Silva <[EMAIL PROTECTED]> > O jogo dos 4 bits consiste no computador escolher um número de 4 bits > e o usuário tentar adivinhar. Para cada palpite do usuário o > computador retorna quantos bits ele acertou. > > Ex: o computador escolhe 0101 > > Usuario: 0000 > PC:2 > Usuario: 0100 > PC: 3 > Usuario: 1111 > PC: 2 > Usuario: 0111 > PC: 1 > Usuario: 0101 > PC: 4 > > Qual a melhor estratégia para o jogo? O jogador deve sempre trocar a > quantidade de dígitos que o computador indicar? Qual a quantidade > máxima que um usuário inteligente gastaria para acertar o numero? > > ========================================================================= > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html<http://www.mat.puc-rio.br/%7Eobmlistas/obm-l.html> > ========================================================================= >