Задача Пенни о подбрасывании пенни

Наверняка многие из вас решали споры при помощи обычной монеты. Один выбирает орла, второму достаётся решка, оба имеют равные шансы на выигрыш. Как изменится расклад, если разрешить выбирать не просто букву, а слово, то есть некоторую последовательность орлов-решек? На первый взгляд кажется, раз все слова одинаковой длины равновероятны, выбор не имеет значения.

Эта постановка известна как #игра Пенни – по имени Волтера Пенни, описавшего её в 1969 году. Позже о ней писал Мартин Гарднер в своей книге Time Travel and Other Mathematical Bewilderments (1988), а также журнал Квант в статье Лучшее пари для простаков (1987).

Мы предлагаем вам попробовать решить одну из подзадач этой игры. Такие задачи достоверно встречаются в виде брейнтизеров на #интервью в инвестбанки вроде #JPMorgan или фонды вроде #WorldQuant.

Метод, применяемый в решении, достаточно общий, поэтому его идеи полезны далеко за пределами самой задачи. В общем, горячо рекомендуем.

#тервер #классическаязадача #парадокс

• Задача Пенни (#150)
• Решение