Tech WondersJugar

Algoritmos y fenómenos emergentesAlgoritmos

Adivina mi número en 7 intentos

La búsqueda binaria parte las posibilidades a la mitad para encontrar tu número rápido

Piensa un número del 1 al 100. Tu celular lo encontrará en 7 intentos o menos. ¿Cómo, sin leerte la mente?

Descubrirás

  • Por qué 7 intentos siempre bastan
  • Cuántos intentos necesitan mil millones
  • Cómo una búsqueda no ve lo que está ahí

Por qué importa

Las computadoras usan el mismo truco para encontrar un nombre entre millones en un instante, siempre que la lista esté ordenada.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 39 · Zona 5

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 37Comunicación de datosEl rompecabezas de los paquetesTu mensaje se corta en pedazos y se rearma al otro lado
  2. 38Imagen digitalEl obturador rodantePor qué tu celular dobla las hélices en forma de plátano
  3. 40Ingeniería civilPor qué el concreto necesita aceroEl concreto es fuerte cuando lo comprimen y débil cuando lo estiran
  4. 41ProbabilidadDetecta los lanzamientos falsosQuien inventa lanzamientos de moneda casi nunca escribe rachas largas
  5. 42Detección de erroresEl último dígito de tu tarjeta es un detector de mentirasEl dígito final de un número de tarjeta revisa a todos los demás
  6. 43Historia de la computaciónEl censo de 1890 funcionó con tarjetas perforadasUnos agujeros en cartón contaron a un país, y de ahí nació IBM
  7. 44Mecánica cuánticaLa sorpresa de la doble rendijaPartículas sueltas forman un patrón que solo deberían hacer las ondas
  8. 45Aprendizaje automáticoEl vecino más cercanoUn elemento nuevo se puede clasificar según los ejemplos más parecidos