¿Eres capaz de encontrar solución al acertijo de la Casa Blanca?
El nuevo director adjunto de tecnología de Barack Obama, Edward Felten, lanzó recientemente un acertijo que durante días ha traído de cabeza a los internautas.
El problema es el siguiente
«Alice y Bob están jugando a un juego. Son compañeros así que o ganan o pierden juntos. Antes de que el juego empiezo, pueden hablar entre ellos para diseñar una estrategia.
Cuando el juego comienza Alice y Bob se meten en habitaciones separadas e insonorizadas. No pueden comunicarse entre ellos de ninguna forma. Ambos lanzan una moneda al aire y anotan si sale cara o cruz (y no pueden mentir).
Después Alice anota lo que cree que le ha salido a Bob y viceversa. Si uno de ellos o ambos aciertan, Alice y Bob ganan. Pero si fallan los dos perderán. ¿Eres capaz de diseñar una estrategia para que los dos ganen siempre?»
Para empezar, un ejemplo de una estrategia que no funciona. Alice y Bob deciden que los dos van a decir «cara». Si hacen eso, una cuarta parte de las veces podría salir cruz y por lo tanto perderían el juego. Es cierto que saldrían victoriosos en un 75% de los casos, pero eso no es suficiente. Deben ganar siempre.
Para orientar a los internautas Felten ha dado una pista a través de su cuenta personal de Twitter.
Para ayudar a los internautas, Felten dio una pista a través de su cuenta de twitter.
Brainteaser hint: Alice is wrong 50% of the time; Bob is right 50%. Bob must be right exactly when Alice is wrong. https://t.co/tAFPtSaQkQ
— Ed Felten (@EdFelten44) Mayo 18, 2015
«Alice está equivocada en el 50% de los casos. Bob acierta en el 50% de los casos. Bob debe acertar justo cuando Alice falle».
¿Cuál es la solución?
El propio Felten desveló, a los pocos días, la solución oficial al problema.
Alice ha de apostar que a Bob le sale lo mismo que a ella, mientras que Bob ha de apostar que le sale lo contrario que a sí mismo. Bajo esa premisa, cualquier combinación es acertada:
Cara-Cara: Alice acierta
Cara-Cruz: Bob acierta
Cruz-Cara: Bob acierta
Cruz-Cruz: Alice acierta
Hazte socio 👍
Con tu donación aportas a la sostenibilidad económica y existencia de este medio.
Elige cómo quieres aportar a la existencia y financiamiento colectivo de este medio!
Reveniu
