Re: ajuda

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On Sat, 14 Apr 2001 Lltmdrtm@aol.com wrote:

>     Pensei num número inteiro no intervalo de 1 até 100 e você deve descobrir 
> qual            é. Para ajudar, responderei, apenas com sim ou não, a 
> qualquer pergunta.
>     Qual é o menor número de perguntas que permite descobrir o número?
> 

7.

As perguntas podem ser assim.
Escreva n na base 2 com 7 algarismos,
usando 0s à esquerda se necessário.

Comece com X = 0.

Pergunta 0: O último algarismo é 1?

Se SIM, X = X + 1; senão X permanece inalterado.

Pergunta 1: O penúltimo algarismo é 1?

Se SIM, X = X + 2; senão X permanece inalterado.

...

Pergunta 6: O primeiro algarismo é 1?

Se SIM, X = X + 64; senão X permanece inalterado.


O valor final de X é o valor original de n.

É claramente impossível resolver o problema com 6 perguntas
pois só existem 2^6 = 64 < 100 respostas possíveis a um questionário
com 6 perguntas.

[]s, N.