LINUX.ORG.RU

Вероятность доехать до своего (или X ого пассажира) этажа без остановок, при N пассажирах вошедших в лифт. Какая формула?


0

1

думаю понятна задача, можно еще добавить что на этаже 4 ре квартиры, дом 20 этажей. Но это я думаю просто константы в формуле

засела задача, почти каждый день натыкаюсь на нее. Просто интересно.

★★★★

Вероятность доехать до своего (или X ого пассажира) этажа без остановок, при N пассажирах вошедших в лифт. Какая формула?

думаю понятна задача, можно еще добавить что на этаже 4 ре квартиры, дом 20 этажей. Но это я думаю просто константы в формуле

Вы до какого этажа хотите доехать без остановок?

Если до 2-го, ну вы понели (c)

x22 ★☆
()

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

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

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


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

CrX ★★★★★
()
Последнее исправление: CrX (всего исправлений: 3)
Ответ на: комментарий от Vlad-76

До 10-го этажа с 3 пассажирами по варианту выше и с поправкой -1 из-за «выбывшего» первого этажа получается, что вероятность доехать без остановок (1 - (10-1-1)/(20-1))³ ≈ 19.4%. Надеюсь, понятно, что за цифры? 10 — этаж, 20 — количество этажей в доме, -1 это поправка на неучёт первого этажа и на то, что остановка нужна только если человек живёт ниже (если на твоём этаже — вы вместе выйдите), 3 — количество пассажиров (помимо тебя).

CrX ★★★★★
()
Ответ на: комментарий от nionio35

e/20*(1/n)

во первых на 19..или практично даже 18. (с первого на первый на лифте не ездят как правило, и до второго тоже многие предпочитают пройтись пешком)

и при чём тут «е» :-)

перфразируя ТC: какова вероятность что из N чел вошедших в лифт, хотя-бы один живёт ниже него. Кстати не уточнено на каком этаже он сам..

MKuznetsov ★★★★★
()

вероятность что ты доедешь без остановок на n этаж есть вероятность того, что все пассажиры решили ехать на этот этаж и выше.

пусть пассажиров - M, этажей выше первого - N.

берем последний этаж - считаем вероятность что все M пассажиров решили ехать туда - (1/N)^M, предпоследний - (2/N)^M - предпред последний (3/N)^M,

суммируя такой ряд и деля на N получаем искомую вероятность.

alysnix ★★★
()
Ответ на: комментарий от Vlad-76

Потому что на практике у тебя в подъезде может оказаться сосед, который из-за скуки целыми днями катается на лифте с первого этажа на второй. А у кого-то может не оказаться.

Вопрос в текущем виде не имеет смысла.

i-rinat ★★★★★
()
Ответ на: комментарий от i-rinat

Вопрос в текущем виде не имеет смысла.

Имеет.

Потому что на практике у тебя в подъезде может оказаться сосед

Верно. А чтобы правильно его учесть - надо посчитать вероятность наличия такого соседа и включить в формулу. И со всеми остальными соображениями так же. Не найдётся такого, которое не поддаётся конвертации в вероятность.

Но, я бы всё-таки в первую очередь учёл не вероятности странных соседей, а то, что с 1 на 2 этаж катается в среднем куда меньше людей, чем с 1 на 5. Надо как-то понизить влияние нижних этажей на ситуацию.

firkax ★★★★★
()
Ответ на: комментарий от CrX

Решение не учитывает, что человек, живущий на первом этаже не может войти в лифт, чтобы подняться на свой этаж

Это и не нужно учитывать. В задаче же спрашивается о людях в лифте, а не о людях вообще.

А вот что нужно учитывать, это что даже один человек может останавливать лифт на всех этажах (законом не запрещено).

no-such-file ★★★★★
()
Последнее исправление: no-such-file (всего исправлений: 2)
Ответ на: комментарий от no-such-file

Людям, которым надо на первый этаж, не войдут в лифт — они уже на нужном им этаже. И даже если предположить, что их насильно туда телепортировали, всё равно их не надо учитывать. Потому что остановка им не понадобится — они просто выйдут до того, как лифт тронется в первый раз.

CrX ★★★★★
()
Последнее исправление: CrX (всего исправлений: 1)
Ответ на: комментарий от CrX

Людям, которым надо на первый этаж, не войдут в лифт — они уже на нужном им этаже

ЛОЛ, а почему тогда не посчитать людей которые вообще не живут в этом доме? Вычитай все этажи во всех домах где живут люди, которые не поедут в этом лифте.

Не тупи. В задаче оговариваются только люди которые в лифте. Кто не в лифте нам на них положить. Вот если бы спрашивалась вероятность относительно живущих в доме, тогда да, жителей первого этажа нужно вычесть.

Но главное замечание это что человек может нажать все кнопки, независимо от того где он выходит. По-приколу. Или просто по ошибке жмакнуть не свой этаж.

no-such-file ★★★★★
()
Последнее исправление: no-such-file (всего исправлений: 3)
Ответ на: комментарий от i-rinat

https://tass.ru/obschestvo/11380019/amp?espv=1

В Минздраве рассказали, сколько в РФ зарегистрировано людей с психическими расстройствами.

Речь идет об около 5,6 млн человек, заявил заместитель министра здравоохранения Олег Салагай

Просто посчитать вероятность проживания с сабжем.

chenbr0
()
Ответ на: комментарий от no-such-file

ЛОЛ, а почему тогда не посчитать людей которые вообще не живут в этом доме? Вычитай все этажи во всех домах где живут люди, которые не поедут в этом лифте.

Ну вот мы их и не считаем. И точно так же надо НЕ считать людей, живущих на первом этаже.

Не тупи. В задаче оговариваются только люди которые в лифте. Кто не в лифте нам на них положить.

Так это ты не тупи. Нам важно, на каком этаже они захотят остановить лифт. Никто из людей в лифте не захочет остановить лифт на первом этаже (потому что он уже там, блин, нельзя остановить то, что не движется). Любой другой этаж может потребоваться с одинаковой вероятностью, а первый — с вероятностью 0%. Поэтому вероятность каждого этажа со второго по двадцатый — 1/19, а не 1/20.

Но главное замечание это что человек может нажать все кнопки, независимо от того где он выходит. По-приколу. Или просто по ошибке жмакнуть не свой этаж.

Это замечание справедливо. Но в рамках задачи, как я понял, у нас условные стандартные люди в вакууме, которые едут только на свой этаж.

А так вообще можно ещё предположить, что если человек вышел на шестом этаже, на этом же шестом может стоять другой человек и ждать лифта, и ему тоже наверх (к соседу на пятнадцатый этаж, на пьянку). Всякое можно начать учитывать. Но в самой простой ситуации решение дано выше.

CrX ★★★★★
()
Последнее исправление: CrX (всего исправлений: 1)

Когда N человек зашли в лифт, до своего этажа без остановок доехать можно если а) всем на один этаж и это ваш или б) ваш этаж будет нижним из всех отмеченных.

yoghurt ★★★★★
()