ACERTIJOS CLÁSICOS
EL ACERTIJO DE FELTEN
Edward Felten (1963), profesor de Ciencias de la Computación de la Universidad de Princeton, fue nombrado el 11 de mayo de 2015 Director de Tecnología de la Casa Blanca (Deputy U.S. Chief Technology Officer).
El 17 de mayo de 2015 comentó en el blog de esta agencia del Gobierno estadounidense, que «las ciencias de la computación nos pueden ayudar a estudiar temas complejos como la cooperación» y como ejemplo, publicó el siguiente acertijo que hizo debatir en las redes sociales a miles de internautas durante unos días.
Unos días después Felten dio la solución, que había escrito a mano en una servilleta con el sello de la Casa Blanca.
Alice y Bob son compañeros de un juego, por lo tanto ganan o pierden juntos.
Cuando el juego comienza cada uno se mete en una habitación diferente, totalmente insonorizada. No pueden comunicarse entre ellos de ninguna forma.
El juego consiste en que cada uno de ellos en su habitación lanza una moneda al aire y anota si sale cara o cruz. Después Alice dice lo que cree que le ha salido a Bob y Bob dice lo que cree que le ha salido a Alice.
La pareja gana cuando uno de ellos acierta o si ambos aciertan.
La pareja sólo pierde cuando los dos fallan.
Antes de que el juego empiece, pueden hablar entre ellos para diseñar una estrategia con la que ganen siempre.
¿Qué estrategia permite a la pareja Alice-Bob ganar en todos los casos?
Alice dice que a Bob le sale lo mismo que a élla, mientras que Bob dice que a Alice le sale lo contrario de lo que le ha salido a él.
Con esta estrategia es posible acertar cualquier combinación posible: Cara-Cara: Alice acierta. Cara-Cruz: Bob acierta. Cruz-Cara: Bob acierta. Cruz-Cruz: Alice acierta.
