Inicio » Soluciones » Sobre la tría binaria (Solución)

Sobre la tría binaria (Solución)

Mi primera pregunta fue: “¿Es el número de tu teléfono mayor que 500.000.000?”

El máximo número de 9 cifras es 999.999.999. El número al que se refiere mi pregunta es aproximadamente la mitad del anterior.

Si continúo con el mismo proceso, preguntar si es mayor o menor que el número que se encuentra en la mitad del anterior, podré averiguar en menos de 30 preguntas el número del teléfono de Juan.

Hay que fijarse que 230 = 1.073.741.824.

<< Enunciado >>

Artículos relacionados

Acerca de fabriciano

Amante de la informática y de Internet entre otras muchas pasiones. Leo, descifro, interpreto, combino y escribo. Lo hago para seguir viviendo y disfrutando. Trato de dominar el tiempo para que no me esclavice.