Un número impar de criptógrafos de la NSA fueron a cenar a un restaurante…

El camarero se acerca a la mesa y anuncia que la cuenta ya ha sido pagada…

Los comensales se preguntan si la cuenta fue pagada por uno de ellos de forma anónima o si la NSA pagó la cena…

Los criptógrafos respetan el derecho de pagar anónimamente la cena por alguno de ellos pero quieren saber si fue uno de ellos o la NSA quien pagó la cena…

¿Cómo saber quién la pagó sin involucrar al criptógrafo responsable?

Cada criptógrafo revisará los dos dígitos que tiene, si son iguales, anunciará el resultado A, si son distintos anunciará el resultado B

1

1

0

0

1

A

A

A

B

B

Pero si un criptógrafo pagó, entonces anunciará el resultado inverso…

1

1

0

0

1

A

A

A

B

BA

Luego se suman los resultados A, si la suma es impar, la cena la pagó el NSA; en caso contrario, uno de los criptógrafos pagó la cena.

1

1

0

0

1

A

A

A

B

A