История изменений

Количество квартир на этаже на самом деле не имеет значения, если распределение случайное, и своя квартира не исключается (ведь жена/родственик/сосед тоже может быть пассажиром, об исключениях не говорилось), и пассажиры также могут быть из одной квартиры.

Если твой этаж — n-ный, то вероятность того, что один пассажир живёт ниже тебя (и соответственно потребуется остановка) — (n-1)/20. Соответственно, вероятность, что остановка не потребуется — 1 - (n-1)/20. Это вероятность для каждого конкретного пассажира. Ну а чтобы узнать, какова вероятность, что все они живут на твоём этаже или выше (и соответственно, ни для одного из них остановка не потребуется), их надо просто перемножить (то есть, умножай это число на количество пассажиров). Вот и всё.

Это, конечно, если у нас распределение случайное, а не нужно вычленять, что если один из пассажиров живёт в такой-то квартире, то эта «ячейка» уже занята, и остальные пассажиры могут жить только в одной из оставшихся, и подобные штуки.

Upd: на самом деле не совсем так. Решение не учитывает, что человек, живущий на первом этаже не может войти в лифт, чтобы подняться на свой этаж — оно ему не надо, он уже на своём этаже. То есть, в решении выше у нас этажи нумеруются со второго, то есть второй этаж это цифра 1, третий — 2, и т.д., и этажей в доме 21. Чтобы было с нормальной нумерацией — просто отними от всех чисел единицу. То есть, надо не учитывать первый этаж, будто его вообще не существует (для данной задачи не имеет значения, есть ли на первом этаже тоже 4 квартиры с людьми, или там вообще склад дисков с убунтой на весь этаж).

Количество квартир на этаже на самом деле не имеет значения, если распределение случайное, и своя квартира не исключается (ведь жена/родственик/сосед тоже может быть пассажиром, об исключениях не говорилось), и пассажиры также могут быть из одной квартиры.

Если твой этаж — n-ный, то вероятность того, что один пассажир живёт ниже тебя (и соответственно потребуется остановка) — (n-1)/20. Соответственно, вероятность, что остановка не потребуется — 1 - (n-1)/20. Это вероятность для каждого конкретного пассажира. Ну а чтобы узнать, какова вероятность, что все они живут на твоём этаже или выше (и соответственно, ни для одного из них остановка не потребуется), их надо просто перемножить (то есть, умножай это число на количество пассажиров). Вот и всё.

Это, конечно, если у нас распределение случайное, а не нужно вычленять, что если один из пассажиров живёт в такой-то квартире, то эта «ячейка» уже занята, и остальные пассажиры могут жить только в одной из оставшихся, и подобные штуки.

Upd: на самом деле не совсем так. Решение не учитывает, что человек, живущий на первом этаже не может войти в лифт, чтобы подняться на свой этаж — оно ему не надо, он уже на своём этаже. То есть, в решении выше у нас этажи нумеруются со второго, то есть второй этаж это цифра 1, третий — 2, и т.д., и этажей в доме 21. Чтобы было с нормальной нумерацией — просто отними от всех чисел единицу.

Количество квартир на этаже на самом деле не имеет значения, если распределение случайное, и своя квартира не исключается (ведь жена/родственик/сосед тоже может быть пассажиром, об исключениях не говорилось), и пассажиры также могут быть из одной квартиры.

Если твой этаж — n-ный, то вероятность того, что один пассажир живёт ниже тебя (и соответственно потребуется остановка) — (n-1)/20. Соответственно, вероятность, что остановка не потребуется — 1 - (n-1)/20. Это вероятность для каждого конкретного пассажира. Ну а чтобы узнать, какова вероятность, что все они живут на твоём этаже или выше (и соответственно, ни для одного из них остановка не потребуется), их надо просто перемножить (то есть, умножай это число на количество пассажиров). Вот и всё.

Это, конечно, если у нас распределение случайное, а не нужно вычленять, что если один из пассажиров живёт в такой-то квартире, то эта «ячейка» уже занята, и остальные пассажиры могут жить только в одной из оставшихся, и подобные штуки.

Upd: на самом деле не совсем так. Решение не учитывает, что человек, живущий на первом этаже не может войти в лифт, чтобы подняться на свой этаж. То есть, в решении выше у нас этажи нумеруются со второго, то есть второй этаж это цифра 1, третий — 2, и т.д., и этажей в доме 21. Чтобы было с нормальной нумерацией — просто отними от всех чисел единицу.

Количество квартир на этаже на самом деле не имеет значения, если распределение случайное, и своя квартира не исключается (ведь жена/родственик/сосед тоже может быть пассажиром, об исключениях не говорилось), и пассажиры также могут быть из одной квартиры.

Если твой этаж — n-ный, то вероятность того, что один пассажир живёт ниже тебя (и соответственно потребуется остановка) — (n-1)/20. Соответственно, вероятность, что остановка не потребуется — 1 - (n-1)/20. Это вероятность для каждого конкретного пассажира. Ну а чтобы узнать, какова вероятность, что все они живут на твоём этаже или выше (и соответственно, ни для одного из них остановка не потребуется), их надо просто перемножить (то есть, умножай это число на количество пассажиров). Вот и всё.

Это, конечно, если у нас распределение случайное, а не нужно вычленять, что если один из пассажиров живёт в такой-то квартире, то эта «ячейка» уже занята, и остальные пассажиры могут жить только в одной из оставшихся, и подобные штуки.