Adivinhe o número
O computador escolhe um número de 1 a 100: tente adivinhar com o menor número de tentativas possível. Ou inverta os papéis e veja com que rapidez ele adivinha o seu.
Estou pensando num número de 1 a 100… arrisque um palpite!
Qual é a melhor estratégia para adivinhar?
O truque se chama busca binária: comece sempre pelo 50, o número bem do meio. A cada dica de “maior” ou “menor”, você corta a faixa restante pela metade: 50, depois 25 ou 75, e assim por diante. Com essa estratégia, qualquer número de 1 a 100 pode ser encontrado em no máximo 7 palpites, porque 2 elevado a 7 é 128, mais que as 100 possibilidades. Se você consegue em 7 ou menos, já está jogando como um algoritmo.
Por que o computador adivinha tão rápido?
No modo inverso, o computador usa exatamente essa busca binária: ele sempre propõe o número do meio da faixa que lhe resta. É o mesmo princípio que você usa ao abrir um dicionário perto do meio, e o mesmo em que os bancos de dados se apoiam para achar um registro entre milhões de linhas em apenas alguns passos. Experimente com crianças: é um jeito divertido de mostrar a elas como um algoritmo “pensa”.