Matemáticas

Sobre la tría binaria

Le pregunté a mi amigo Juan cuál era su nuevo número de teléfono. Me miró con cara de pillo y tras dibujar una sonrisa en sus labios, me hizo una singular propuesta.

Tienes que averiguarlo – me respondió.

– ¿Cómo? – le dije.

Haciéndome un máximo de 30 preguntas a las que yo te responderé con un «si» o un «no».

Después de pensarlo un poco, diseñé un método para averiguar el número de teléfono, de nueve cifras, de mi amigo. ¿Qué fue lo que hice?

_______________________

Solución

Los que no sean capaces de resolver el problema o quieran comprobar si su solución es válida, pueden leer lo que viene a continuació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.

Fabriciano González

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.

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.