[Индекс] | [Ответить] | [Посмотреть ветку] | [Настройки] |
Головоломку Белого дома все решили?
Автор:
Дата: 18.05.15, @22:38
https://www.whitehouse.gov/blog/2015/05/17/hello-world 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? Перевод из Фейсбука скопировал Маша и Ваня размещены в разные звукоизолированные комнатах, у них есть по монетке. Оба подкидыват монетку n раз, записывая, что у них выпало, орел или решка, и рядом - предположение, что выпало на этот раз у партнера. В процессе эксперимента никто информацией не обменивается, столбцы с записями открываются только после окончания эксперимента. До эксперимента они могут договориться, что писать и как действовать Маша и Ваня выигрывают вместе, если хотя бы один угадал, что выпало у другого, если никто не угадал - оба проигрывают Как Маша с Ваней должны договориться действовать до начала эксперимента, чтобы обеспечить 100% выигрыш во всех n случаях? |
Сообщения в ветке