боб делает правильный ход если ход алисы правилен, или следующий ход казино если ход алисы не правилен. я так понимаю она его ходы видит вроде как 75% успех
Это немного измененный (упрощенный?) вариант старой задачи, уже забыл, кто ее придумал, но я с ней когда-то долго повозился, лет 6 назад, пока решил. Вот вариант задачи, как я ее знал:
Антон и Борис идут в казино и там им предлагают игру. Они одновременно и независимо делают предсказание и бросают (честную) монетку. Если они оба угадали - выигрывают очко. Если хотя бы один не угадал - ничего не выигрывают. И так и продолжают бросать монетку много раз, N. Они могут договориться перед игрой о стратегии.
Но теперь вот что - они узнают, что на Антона перед самым началом игры сойдет озарение, и он сможет точно предсказать результаты заранее по всей серии N. Какую наилучшую стратегию выбрать А и Б и сколько процентов очков могут они набрать, в среднем? Можно ли создать стратегию, которая даст 70% очков?
Comments 62
боб делает правильный ход если ход алисы правилен,
или следующий ход казино если ход алисы не правилен.
я так понимаю она его ходы видит
вроде как 75% успех
Reply
Reply
Reply
Антон и Борис идут в казино и там им предлагают игру. Они одновременно и независимо делают предсказание и бросают (честную) монетку. Если они оба угадали - выигрывают очко. Если хотя бы один не угадал - ничего не выигрывают. И так и продолжают бросать монетку много раз, N. Они могут договориться перед игрой о стратегии.
Но теперь вот что - они узнают, что на Антона перед самым началом игры сойдет озарение, и он сможет точно предсказать результаты заранее по всей серии N. Какую наилучшую стратегию выбрать А и Б и сколько процентов очков могут они набрать, в среднем? Можно ли создать стратегию, которая даст 70% очков?
Reply
Leave a comment