[Индекс] | [Ответить] | [Посмотреть ветку] | [Настройки] |
Головоломку Белого дома все решили?
Автор:
Дата: 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 случаях? |
Сообщения в ветке
Головоломку Белого дома все решили? -- Spear -- 18.05.15@22:38 (Чит.: 447)
перевод как обычно: "Оба подкидыват монетку n раз..." Гуманитарий переводил (-) -- John Smith -- 19.05.15@07:46 (Чит.: 265)
один записывает.. -- Beaverage -- 18.05.15@23:14 (Чит.: 332)
RE: один записывает.. -- Spear -- 18.05.15@23:40 (Чит.: 335)
и че весь белый дом голову ломал? неска секунд надоть.. давайте другую.. -- Beaverage -- 19.05.15@00:11 (Чит.: 328)
17 июня (-) -- Fighter125 -- 19.05.15@02:01 (Чит.: 224)
Тьфу, 16 июля (-) -- Fighter125 -- 19.05.15@02:12 (Чит.: 239)