Ctrl K

Последний зритель на своём месте

Средняя
В маленьком кинозале viewers мест, и на сеанс продано ровно viewers билетов — у каждого зрителя своё место. Зрители заходят по одному в порядке номеров билетов. Первый зритель потерял билет и садится на случайное место (все места равновероятны). Каждый следующий садится на своё место, если оно свободно, а если занято — выбирает случайное из оставшихся свободных. Верните вероятность того, что последний зритель сядет именно на своё место.
Пример 1
viewers=1 → 1

Зритель один и место одно — он неизбежно сядет на своё.

Пример 2
viewers=2 → 0.5

Первый с равной вероятностью садится на своё место (тогда второй сядет на своё) или на чужое (тогда второму достанется место первого). Шанс 0.5.

Пример 3
viewers=4 → 0.5
Ограничения
  • 1 ≤ viewers ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКакая кастрюля опустеет первой СредняяШанс не перебрать СредняяШанс на нужное число орлов СредняяБери из любой кучки СредняяПлитки без тройных букв Средняя
загружаем Python…
Вход
viewers=1
Ожидается
1

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 29 тестов на сервере, включая скрытые.