Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
0

Как решить задачу про Алису, Боба и игру (см)?

Солнечный день [47.3K] 3 месяца назад

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

Когда игра начинается, Алиса и Боб расходятся по двум звуконепроницаемым комнатам — они не могут общаться друг с другом. Каждый из них бросает монетку и записывает, что выпало: решка или орёл (никакого жульничества: это должен быть честный бросок, и они должны позже рассказать правду). Потом Алиса пытается угадать, что выпало у Боба, и записывает догадку на бумажку. То же самое делает и Боб.

Если хотя бы одна из догадок окажется верной, Алиса и Боб выигрывают. Если они оба ошиблись, они проиграли.

Загадка вот в чём: вы можете придумать стратегию, по которой Алиса и Боб будут гарантированно выигрывать каждый раз?

1

Стратегия проста. Один из них всегда использует для угадывания то, что выпало у него, а другой называет противоположную сторону своей выпавшей монетки.

Пусть колонка 1 - это то, что выпадает у Алисы, колонка 2 - это то, что выпадает у Боба. Варианты всевозможных исходов тут учтены. Колонка 3 - это предсказание Алисы (она просто дублирует свои исходы), колонка 4 - это предсказания Боба (он называет противоположное своему выпавшему). Видно, что такая стратегия всегда приводит к одному угадыванию.

1  4    2  3

О Р   О О

О О   Р О

Р Р   О Р

Р О   Р Р

автор вопроса выбрал этот ответ лучшим
Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация
OpenID