Inicio > Acertijos > El relevo de mensajes
Este acertijo de lógica matemática, conocido como El relevo de mensajes, combina intuición y método en una proporción muy difícil de equilibrar. A primera vista parece directo, pero suele exigir más estructura de la que parece para no perderse por el camino.
Por eso se usa tanto para entrenar razonamiento formal en el archivo de acertijos. Tómate unos minutos y prueba primero una solución propia.
Cuatro espías —A, B, C y D— tienen cada uno un secreto distinto.
Cada vez que dos espías hablan por teléfono, ambos se cuentan todo lo que saben en ese momento.
¿Cuál es el número mínimo de llamadas necesarias para que los cuatro conozcan los cuatro secretos?
Respuesta: hacen falta 4 llamadas.
Una secuencia que lo consigue es:
A y B conocen los secretos de A y B. 2.
C llama a D. C y D conocen los secretos de C y D.
A y C intercambian lo que saben, así que ambos conocen los cuatro secretos. 4.
B llama a D. B y D intercambian lo que saben, así que ambos conocen los cuatro secretos.
Al final, los cuatro espías conocen los cuatro secretos.
No pueden bastar 3 llamadas. Con solo 3 llamadas entre 4 personas, al menos una persona participa en una sola llamada.
Esa persona solo puede aprender lo que su interlocutor sabía en ese momento; no puede recibir información que llegue después por otras llamadas. Por tanto, no todos pueden acabar con los cuatro secretos.
Así que el mínimo es 4.
Si te gustó este reto, prueba más acertijos de lógica pura, explora esta temática, revisa el archivo completo o mira la guía para resolver acertijos.