Сколько попыток понадобится, чтобы собрать все пары, если ничего не запоминать и каждый раз открывать две случайные карты? Мы посчитали для тех же 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 партий). Тот, кто играет по памяти, всегда может обойтись без ошибок (Как считать ошибки: взгляд математики).