Глава 5. Головоломки для умников и умниц
Головоломки с цифрами
Головоломки со взвешиванием
Разрезание
Задачки для математических викторин
Вредный старик
Условие
При посадке в автобус выстроилась очередь из n пассажиров, у каждого из которых имелся билет на одно из m мест. Первым в очереди стоял вредный старик, который, как только водитель открыл дверь, вбежал в салон и сел на случайное место (возможно, и на свое).
После этого пассажиры по очереди заняли свои места. При этом, если место кого-нибудь из пассажиров занято, он садится случайным образом на одно из свободных мест.
Какова вероятность того, что последний пассажир займет свое место?