Saltar al contenido

Fuera de la computadora

Un directorio en papel guarda los nombres en hojas de 50 nombres ordenados. Cada hoja interior no guarda nombres sueltos, sino qué hoja abrir según el tramo en que cae el nombre buscado. Para encontrar a alguien abres una hoja, eliges un tramo y buscas dentro.

Un directorio en papel tiene hojas de 50 nombres ordenados; cada hoja interior indica a qué hoja ir según el tramo (50 hijos por hoja, niveles llenos). Hay 100 000 nombres. ¿Cuántas hojas abres como mucho para encontrar a alguien?