Логические загадки. Про самолёт и его пассажиров

Идет посадка в 100-местный самолет. В очеpедь выстpоились 100 пассажиpов. Пеpвой стоит сyмасшедшая стаpyшка. Зайдя в салон, она садится на любое слyчайно выбpанное место. Остальные пассажиpы — ноpмальные люди: каждый из них, зайдя в салон, садится на свое (обозначенное в билете) место, если оно свободно, и на любое из свободных — в пpотивном слyчае. Какова веpоятность, что последний в очеpеди пассажиp сядет на свое место?

(Ответ: Пусть имеем N пассажиров. Для N=2, очевидно, вероятность равна Р(2)=1/2. Для больших значений N рассмотрим рекурсивную схему: Пусть для определённости k-й пассажир должен по билету садиться на место номер N+1-k. Сумасшедшая старушка с вероятностью 1/N сядет на своё N-е место. Тогда все рассядутся на свои места С вероятностью 1/N старушка может сесть на место номер m в диапазоне от 2-го до N-1-го. Тогда задача превращается в аналогичную с числом пассажиров равным m. При этом пассажир, который должен был садиться на m-ное место превращается в сумасшедшую старушку приписанную к месту номер N (к последнему свободному месту, которое было приготовлено для первой старушки).

С вероятностью 1/N старушка сядет на первое место. Тогда последний пассажир попадёт на своё место только причинив ей тяжкие телесные повреждения. То есть имеем формулу: Р(N) = 1/N * (1 + Р(N-1) + Р(N-2) + … + Р(2)) Воспользовавшись достижениями современного научно-технического прогресса получаем, что Р(100)=1/2 (как, впрочем, и для любого другого значения N>1 🙂