November 3, 2024

Сумасшедшая старушка (#144)

При посадке в самолёт выстроилась очередь из n пассажиров, у каждого из которых имеется билет на одно из n мест. Первой в очереди стоит сумасшедшая старушка. Она вбегает в салон и садится на случайное место (возможно, и на своё). Далее пассажиры по очереди занимают свои места, а в случае, если своё место уже занято, садятся случайным образом на одно из свободных мест. Какова вероятность того, что последний пассажир займёт своё место?

Сложность: 5/10


Дивертисмент
Решение
Telegram