81. Максимальный выигрыш
Вы купили три лотерейных билета. Последовательно открываете билеты и смотрите размер выигрыша, по правилам лотереи вам вручат только тот приз, который указан на последнем открытом билете. Как обеспечить себе максимальный возможный выигрыш?
Варианты ответов
1. Открыть первый билет, если размер выигрыша вас устраивает, больше билетов не открывать.
2. Открыть первый билет, затем второй, если выигрыш на втором больше, чем на первом, останавливайтесь на этом билете, в противном случае переходите к третьему.
3. Никак, любой билет дает максимальный выигрыш с одинаковой вероятностью 1/3.
Правильный ответ: 2
Для определенности: пусть один билет выигрывает $1, второй $2, третий $3. Мы их так и обозначим: 1, 2, 3. Последовательность вытягивания билетов может быть такой (все возможные варианты, совершенно равновероятные): 123 (А), 132 (Б), 213 (В), 231 (Г), 312 (Д), 321 (Е). Если мы будем действовать по выбранному плану, то в половине случаев (Б, В, Г) мы обеспечим себе максимальный выигрыш ($3), в двух случаях (А и Д) средний выигрыш ($2) и только в одном (Е) – минимальный ($1). 50 % на получение максимального приза – это гораздо лучше, чем средние 33 % (1/3), которые были у нас изначально. Любопытно, что в случае N билетов, где при случайном выборе билета вероятность получения максимального приза равна 1/N (если N = 100, то это всего-то 1 %), схожим образом можно обеспечить себе большую вероятность выбора билета с максимальным выигрышем: пропускаем N/e билетов (e ≈ 2,718281828… – основание натурального логарифма, см. также задачу № 85), а после выбираем билет с первой максимальной (большей всех предыдущих) суммой приза. В этом случае вероятность угадать составляет 1/e ≈ 0,37, это больше, чем один к двум, очень хорошие шансы! Подробнее – в книге Ф. Мостеллера «Пятьдесят занимательных вероятностных задач с решениями».