Las reglas del juego son las siguientes:
(1) Puedes voltear (dar la vuelta) una moneda a la vez.
(2) No puedes ver las monedas, pero puedes preguntar después de cada volteo si has alcanzado el estado de todas las caras o todas las cruces.
(3)
Aparentemente la respuesta es 2n−1−1=27−1=127 (esta fórmula se generaliza a cualquier n, número de lanzamientos).
No tengo idea de dónde proviene esta fórmula. ¿Podría alguien explicar?
http://people.csail.mit.edu/nbenbern/CoinFlipping.pdf, pero aún no logro entender cómo funciona.