viernes, 24 de julio de 2015

Solución al acertijo de Edward Felten.

La estrategia ganadora puede resumirse así:

- 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