Логическая задача от чиновника из Белого дома

В официальном блоге Белого дома 17 мая появилась головоломка. Ее опубликовал Эд Фелтон, заместитель директора по технологиям администрации Барака Обамы.

Alice and Bob are playing a game. They are teammates, so they will win or lose together. Before the game starts, they can talk to each other and agree on a strategy.

When the game starts, Alice and Bob go into separate soundproof rooms – they cannot communicate with each other in any way. They each flip a coin and note whether it came up Heads or Tails. (No funny business allowed – it has to be an honest coin flip and they have to tell the truth later about how it came out.) Now Alice writes down a guess as to the result of Bob’s coin flip; and Bob likewise writes down a guess as to Alice’s flip.

If either or both of the written-down guesses turns out to be correct, then Alice and Bob both win as a team. But if both written-down guesses are wrong, then they both lose.

The puzzle is this: Can you think of a strategy Alice and Bob can use that is guaranteed to win every time?

Боб и Элис играют в игру. Они выигрывают или проигрывают вместе. Перед началом игры они могут договориться о стратегии, но когда игра начнется, они не смогут никак контактировать.

Когда игра начинается, они подбрасывают монетки и записывают, что выпало — орел или решка. Элис пытается угадать, что выпало у Боба, а Боб — что выпало у Элис. Свои предположения они записывают.

Если хоть один из них угадал, что выпало у другого, выиграют оба. Если не угадали оба — команда проигрывает.

Задача — сформулировать такую стратегию, при которой команда выигрывала бы всегда.