Olá pessoal! Desculpem a minha ausencia esses dias da lista pra
responder às duvidas dos que responderam o meu e-mail inicial.
Ótima estratégia Ralph! Gostei bastente mesmo do seu método! Mas como
você mesmo levantou a hipótese, será que da pra fazer com menos
tentativas?
Acho que não... pelos
nao ficou muito claro. O PC retorna so os bits que estão nas posições
corretas né?
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
por entropia deveria ser -log_2 ^(1/(2^4))=log_2^(2^4)=4 bits
certo?
1a-q tal poe sem perda de generalidade
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
por entropia deveria ser -log_2 ^(1/(2^4))=log_2^(2^4)=4 bits
certo?
1a-q tal poe sem perda de generalidade
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
Não existe maneira de fazer só com 4 tentativas. Suponha que o
computador pode prever o que você vai falar (isso não é nada irreal,
pois se o computador escolhe os bits aleatoriamente e uniformemente, a
chance de ele escolher o correspondente a adivinhar é não nula).
Você tenta 0001 e o
é entao, fiquei na duvida se podia usar entropia aí, pq eh um pouco
diferente, mas com 6 eh tranquilo acertar
problema eh provar mesmo quantos sao ehhe
2008/11/18 Maurício Collares [EMAIL PROTECTED]
Não existe maneira de fazer só com 4 tentativas. Suponha que o
computador pode prever o que
Ainda pergunto: o computador retorna quantos bits estão certos ou quantos
bits estão certos nas posicoes certas?
Por exemplo. Se o computador escolhe 0001
Eu chuto 1000
Ele me retorna 4 (3 zeros e 1 um) ou 2 (apenas 2 zeros na posicao correta)?
Isso faz toda a diferença e não ficou claro no
Com no máximo cinco:
1a - Usuário:
- Se der 0 ou 4, a resposta é imediata. FIM na 1a (se der 4) ou 2a (se der
0)
- Se der 1 ou 3, basta variar o bit nas 4 posições (no máximo) totalizando
4 tentativas na pior das hipóteses. FIM no máximo na 5a etapa
- Se der 2:
2a - Usuário insere dois
Se o objetivo eh minimizar o numero **maximo** de palpites... Certamente, eh
possivel adivinhar em um maximo de 5 palpites, usando a seguinte estrategia
de ir trocando um digito de cada vez (Pi=i-esimo palpite, Ri=i-esima
resposta):
P1=
P2=0001
P3=0011
P4=0111
Se a resposta melhorou ao
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:
PC:2
Usuario: 0100
PC: 3
Usuario:
PC: 2
Usuario: 0111
PC: 1
Usuario:
10 matches
Mail list logo