- Alice siempre conjetura que la moneda que obtuvo Bob es la opuesta de la que obtuvo ella (si ella obtuvo cara entonces conjetura que Bob obtuvo cruz, y si ella obtuvo cruz, entonces conjetura que Bob obtuvo cara).
- Bob siempre conjetura que la moneda que obtuvo Alice es la misma que la que obtuvo él (si él obtuvo cara entonces conjetura que Alice obtuvo cara, y si él obtuvo cruz, entonces conjetura que Alice obtuvo cruz).
En la siguiente tabla están incluidos los cuatro resultados posibles con las correspondientes conjeturas de Alice y Bob. Las conjeturas correctas están indicadas entre corchetes ([1] o [0]).
Nótese que en las columnas de las conjeturas, Alice conjetura el resultado obtenido por Bob y viceversa. En la tabla, un 1 indica cara y un 0 indica cruz.
Resultado Conjeturas
Alice Bob Alice Bob
0 0 1 [0]
0 1 [1] 1
1 0 [0] 0
1 1 0 [1]
Cada uno de los cuatro resultados posibles está indicado en una línea y en cada una de ellas Alice o Bob conjeturan correctamente el resultado obtenido por el otro.
El acertijo está descrito en:
http://www.clarin.com/sociedad/Casa-Blanca-desafia-Internet-acertijo-logico_0_1360664139.html
La solución completa está en:
http://neilk.net/blog/2015/05/18/answer-to-ed-feltens-hello-world-puzzle/
No hay comentarios:
Publicar un comentario