Сколько попыток понадобится, чтобы собрать все пары, если ничего не запоминать и каждый раз открывать две случайные карты? Мы посчитали для тех же 20 карт (10 пар), что и в приложении «Мемори».
В среднем 100 попыток
Ответ: в среднем 100 попыток.
Как мы видели в статье про шанс совпадения наугад, когда осталось k пар, вероятность собрать пару за одну попытку равна 1/(2k − 1). Событие с вероятностью 1/m происходит в среднем раз в m попыток. Значит, когда осталось k пар, до следующей пары в среднем нужно 2k − 1 попыток.
| Осталось пар | В среднем до следующей пары |
|---|---|
| 10 пар | 19 попыток |
| 9 пар | 17 попыток |
| 8 пар | 15 попыток |
| … | … |
| 2 пары | 3 попытки |
| 1 пара | 1 попытка |
Сложим всё: 19 + 17 + 15 + … + 3 + 1 = 100 попыток. Сумма десяти нечётных чисел, начиная с 1, равна 10 × 10 = 100. Если пар n, то в среднем получается n × n попыток. При вдвое большем числе пар попыток нужно вчетверо больше, так что открывать карты наугад — очень неэффективный способ.
Разброс числа попыток
В среднем получается 100 попыток, но в зависимости от везения число попыток сильно меняется. Расчёт показал следующее.
| Попыток | Доля |
|---|---|
| не больше 50 | около 4,5% |
| не больше 95 | около 50% |
| больше 150 | около 8,7% |
Ровно половина партий заканчивается не позже чем за 95 попыток, но примерно каждая десятая партия длится больше 150.
С памятью — около 15,6
Если же запоминать все открытые карты и играть толково, то 20 карт собираются в среднем примерно за 15,6 попытки. Это раз в шесть меньше, чем 100 попыток при игре на удачу.
Как играет тот, кто всё помнит, и как распределено число попыток, рассказано в статье За сколько попыток собрать все пары при идеальной памяти?
Без памяти ошибок тоже больше
В приложении «Мемори» ошибкой считается случай, когда вы не нашли пару, которую могли бы найти по памяти. Если открывать карты наугад до конца, то, по расчёту, в одной партии набегает в среднем около 85 ошибок (симуляция из 200 000 партий). Тот, кто играет по памяти, всегда может обойтись без ошибок (Как считать ошибки: взгляд математики).
