Adivina el número del 1 al 100: por qué siete intentos siempre bastan
El método de dividir por la mitad que encuentra cualquier número del 1 al 100 en siete intentos o menos, y por qué funciona.
Elige siempre el centro
Empieza por 50. Si la respuesta es mayor, el secreto está entre 51 y 100, así que elige el centro de ese rango, 75. Si es menor, elige 25. Sigue eligiendo el centro del rango que quede.
Cada intento descarta la mitad de los números posibles. De cien pasas a cincuenta, luego a veinticinco y después a unos doce, seis, tres y uno. Por eso siete intentos siempre bastan.
Por qué dividir a la mitad es lo mejor
Cada pista solo tiene dos respuestas, mayor o menor, así que un intento como mucho puede dividir las posibilidades en dos partes iguales. Dos elevado a siete es 128, más que 100, de modo que siete divisiones de sí o no bastan para señalar cualquier número. Seis divisiones solo cubren 64 números, por eso ningún método puede prometer seis.
Esta idea se llama búsqueda binaria y es el mismo truco que usan los ordenadores para encontrar un nombre en una lista ordenada o una palabra en un diccionario.
Tener suerte sin arriesgar
El centro no tiene que ser exacto. Cuando el rango tiene una cantidad par de números, cualquiera de los dos centrales funciona igual de bien. También puedes elegir un número que te guste, siempre que quede cerca del medio.
Nunca elijas fuera del rango. Si las pistas dicen mayor que 62 y menor que 70, los únicos intentos útiles van del 63 al 69. Number Guess muestra ese rango arriba, así que no tienes que llevar la cuenta tú.