Adivinhe o número de 1 a 100: por que sete palpites sempre bastam
O método de dividir ao meio que acha qualquer número de 1 a 100 em sete palpites ou menos, e por que ele funciona.
Sempre chute o meio
Comece com 50. Se a resposta for maior, o segredo está entre 51 e 100, então chute o meio desse intervalo, 75. Se for menor, chute 25. Continue escolhendo o meio do intervalo que sobrar.
Cada palpite descarta metade dos números ainda possíveis. De cem você vai para cinquenta, depois vinte e cinco, depois cerca de doze, seis, três e um. É por isso que sete palpites sempre bastam.
Por que dividir ao meio é o melhor possível
Cada dica só tem duas respostas, maior ou menor, então um palpite consegue no máximo dividir as possibilidades em duas partes iguais. Dois elevado a sete é 128, mais que 100, então sete divisões de sim ou não conseguem apontar qualquer número. Seis divisões cobrem só 64 números, e por isso nenhum método garante seis.
Essa ideia se chama busca binária, e é o mesmo truque que os computadores usam para achar um nome numa lista ordenada ou uma palavra no dicionário.
Contar com a sorte sem arriscar
O meio não precisa ser exato. Quando o intervalo tem uma quantidade par de números, qualquer um dos dois do meio funciona igualmente bem. Você também pode chutar um número de que goste, desde que fique perto do centro.
Nunca chute fora do intervalo. Se as dicas dizem maior que 62 e menor que 70, os únicos palpites úteis vão de 63 a 69. O Number Guess mostra esse intervalo no topo, então você não precisa guardar de cabeça.