К содержанию
Quantoros

Места в самолёте. Сто пассажиров садятся в самолёт со 100 закреплёнными местами. Первый занимает случайное место.…

МатематикаУровень: ПрактикаМатематические задачи

Места в самолёте. Сто пассажиров садятся в самолёт со 100 закреплёнными местами. Первый занимает случайное место. Каждый следующий садится на своё, если оно свободно, иначе выбирает случайное свободное место. Какова вероятность, что последний займёт своё место?

Подсказки
  • Переведите условие в обозначения и проверьте область определения.
  • Начните с простого частного случая, затем проверьте условия применяемой теоремы.

Ответ

Вероятность равна 1/2. Существенно, какое из мест 1 и 100 будет первым занято в цепочке случайных выборов. Если место 1, цепочка закончится и последний получит место 100. Если место 100, последний уже не сможет занять своё место. Эти два места симметричны, поэтому вероятности равны.

Источник и лицензия: EigenPrep — CU Quants · MIT · перевод: Quantoros

Похожие вопросы