В автобусе 100 мест, продано 100 билетов, пронумерованных соответственно местам. В салон пассажиры входят по очереди. Первым входит битард, который, не глядя на билет, занимает первое попавшееся место и начинает фапать на лолей. Каждый следующий пассажир, входя в салон, ищет своё место, и если оно свободно, то занимает его. Если же его место занято, то садится на произвольное место. Какова вероятность того, что последний вошедший пассажир сядет на своё место?
Подержу пока на плаву.
>>1603504Симпатичная задачка. Прости, лень считать. Может быть - 1\100?
>>1603504
Симпатичная задачка. Прости, лень считать. Может быть - 1\100?
87.5%
100% инфа от арни
50 на 50. Либо сядет, либо нет.
1/2
Это слишком сложно, ОП, у самого догадки есть? Или ты ответ знаешь? Прозреваю ниебически маленький процент из-за большого количества переменных.
О процентов.
>>1603504 прохладная история,мистер.
А есть же вероятность,что битард сел на своё место...
>>1603824>>1603829>>1603642shkolosaurus vulgaris
>>1603824>>1603829>>1603642
shkolosaurus vulgaris
1/100 × 1/99 × 1/98 × ... Мало.
>>1603824Ответ есть.И он довольно неожиданный.
Если битард сядет на свое место, то все последующие сядут по своим местам и все будет ровно. Вероятность этого 1/100.
>>1603860Навело на мысль, ведь все непорядки из-за битарда-заразы! Допустим, что он сел на свое место (1%) , тогда все остальные рассядутся по местам. Если же нахал хочет пофапать на лоли (99 проц), то неизбежно на каком-то пассажире цепь билет-место собьется, даже если и на самом последнем - похуй, главное, что на место он не сядет. Так что, как и говорит Арни - 100 %.
Если битард занимает левое место - начинается лютый пиздец.
>>1603981блджад, 99 то бишь. Арни оплошал.
>>1603693 ололо, Порри, ты?
битарда отлупит по башке авоськой с фекалиями бабушка-трап, и выгонит со своего места, инфа100%
>>1603952Ахтыблять. Вечная моя беда - невнимательность. Я так понял, что все пассажиры абы куда садятся.
>>1603952
Ахтыблять. Вечная моя беда - невнимательность. Я так понял, что все пассажиры абы куда садятся.
Смотрите. Если битард сел на свое место, то все ок. Предположим, что битардсел не на свое место, а на место A. Тогда если человек с места A сел на место битарда, то все ок. Если же человек с места A сел на место B, то снова два случая. Принцип я описал, теперь какой-нибудь омич должен это посчитать.
ебанутая теор вер
>>1604004Вот я что-то пока не очень понимаю, как этот лютый пиздец просчитать.
требую слоупоков в этот тред
хаха, вероятность 0%Так как битард естественно сядет на последнее место для лучшего обзора.
Походу 50 на 50. Ведь быдлу все равно, чье место выбирать - последнего пассжаира или битарда.
>>1604140Какова вероятность что это не его место?
0.501?
>>1604203 ну то есть 0.51
99/100*98/99*97/98*...*1/2
>>1604140upd: даже не только для обзора, а ведь он же еще и фапать собрался. Лучшего места не найти. Буду всетаки придерживаться этой теории.
>>1604226Нет, явно меньше
>>1604188100% так как в условии сказано все входят по очереди.
По очереди - означает, что не всей толпой сраз, а по одному, лол.Можно посчитать, разобрав все случаи, но ломает. Предполагается, что есть красивое просто решение?
По очереди - означает, что не всей толпой сраз, а по одному, лол.
Можно посчитать, разобрав все случаи, но ломает. Предполагается, что есть красивое просто решение?
1/100
>>1603952Чувак прав.
Чувак прав.
Чтобы пассажир сел на свое место, оно, очевидно, должно быть свободно. Какова вероятность, что это место будет занято? Очевидно, здесь возможны два случая:A - битард сел на место этого пассажира (1/100)B - битард сел на чужое место, но не этого пассажира (98/100)Во втором случае интересен такой момент: занял ли битард место только что вошедшего пассажира или нет.
1/100 + 99/100*1/99 + 98/100*1/98 + ... + 2/100*1/2
С другой стороны, если это быдлозагадка, то ответ может быть равен и 0%. С объяснением, что мол нулевого(или сотого) места в автобусе нету. Однако я надеюсь, что ОП ее не с быдлосайтика спиздил.
больше одной сотой. Если кто-нибудь из вытолкнутых выбрал место битарда, дальше все будут рассаживаться нормально.
ОП, давай уже решение, все возможные варианты перебрали.
0.(гугол нулей)1
С хуя ли в автобусе пронумерованные билеты?
>>1604478 это междугородный автобус. Он едет в Битардск.
ололо, (1-1/100)^99*(1.100)потому что пофиг, куда сели первые 99 пасажиров, важно лишь то, что они не сели на кресло последнего пасажира
ололо, (1-1/100)^99*(1.100)
потому что пофиг, куда сели первые 99 пасажиров, важно лишь то, что они не сели на кресло последнего пасажира
2/100
>>1604491(1-1/100)^99*(1/100)самопочин
>>1604491(1-1/100)^99*(1/100)
самопочин
>>1604363 не прав, и это очевидно
с обоснованиями пишите, никому не интересны ваши числа
>>1604491сучка, этот вопрос и стоит. какова вероятность что 99 пассажиров не заняли место сотого пассажира? и это не 1/100
делим битарда на 0 и получаем правильный ответ
>>1604579ты бля в степень возводить не умеешь?
Какова вероятность того, что битард занял место только что вошедшего пассажира? 1/98Какова вероятность того, что предыдущие пассажиры заняли место только что вошедшего пассажира? 1/(99-N)Какова вероятность того, что этот пассажир займет место последнего пассажира? 1/(100-N), где N-номер вошедшего.Таким образом, вероятность того, что последний пассажир не сядет на свое место, определяется следующим арифметическим выражением:1/100+(1/98)сумма_по_N_от_2_до_99(1/((100-N)(98-N)))
Какова вероятность того, что битард занял место только что вошедшего пассажира? 1/98Какова вероятность того, что предыдущие пассажиры заняли место только что вошедшего пассажира? 1/(97-N)Какова вероятность того, что этот пассажир займет место последнего пассажира? 1/(100-N), где N-номер вошедшего.Таким образом, вероятность того, что последний пассажир не сядет на свое место, определяется следующим арифметическим выражением:1/100+(1/98)сумма_по_N_от_2_до_99(1/((100-N)(97-N)))
>>1604647псто-ошибка
Тут все так ветвится, шопесдец.Если Б. сел на свое место, то полный порядок - 100%. Но вероятность этого события - 1%.Если он сел не на свое место, то для следующего пассажира возможны два варианта - его место свободно (вероятность этого события 99/100) или занято (1/100). Если первый после Б. пассажир занял свое место, то для следующего пассажира вероятность сесть на свое место - 98/100, а если нет - 1/99... Пиздец, мозг закипел...
Тут все так ветвится, шопесдец.
Если Б. сел на свое место, то полный порядок - 100%. Но вероятность этого события - 1%.Если он сел не на свое место, то для следующего пассажира возможны два варианта - его место свободно (вероятность этого события 99/100) или занято (1/100). Если первый после Б. пассажир занял свое место, то для следующего пассажира вероятность сесть на свое место - 98/100, а если нет - 1/99... Пиздец, мозг закипел...
>>1604665LOL, извините, но я там поделил на ноль.
думаю что завтра возьму и решу все это дело на трезвую голову.путь решение таков - для каждого пассажира нужно описать 100 гипотез. сейчас считать не хочуколичество вариаций посадки пассажиров более 100^100. так же вероятность что последний сядет на свое место равна вероятностям для остальных пассажиров. вроде так.напаленный гашишем математик-кун
думаю что завтра возьму и решу все это дело на трезвую голову.путь решение таков - для каждого пассажира нужно описать 100 гипотез. сейчас считать не хочуколичество вариаций посадки пассажиров более 100^100. так же вероятность что последний сядет на свое место равна вероятностям для остальных пассажиров. вроде так.
напаленный гашишем математик-кун
странно что еще никто не запостил эту пикчу
>>1604518ты ошибся! с каждым новым пассажиром число свободных мест уменьшается, поэтому вероятность того, любой из 99 не займет нужного места есть:=>p=(99/100)(98/99)(97/98)...(1/2)*1 - последняя единица - это вероятность того, что последний пассажир сядет на единственное свободное место.p = 99!/100! = 1/100 - искомая вероятность
>>1604518
ты ошибся! с каждым новым пассажиром число свободных мест уменьшается, поэтому вероятность того, любой из 99 не займет нужного места есть:
=>p=(99/100)(98/99)(97/98)...(1/2)*1 - последняя единица - это вероятность того, что последний пассажир сядет на единственное свободное место.
p = 99!/100! = 1/100 - искомая вероятность
если я всё правильно прикинул, то ответ - 1/3. когда последний заходит в автобус, возможны 3 случая:1) место свободно и он занимает его2) место занято битардом изначально3) место занято кем-то из пассажировпоправьте, если что упустил.
если я всё правильно прикинул, то ответ - 1/3. когда последний заходит в автобус, возможны 3 случая:1) место свободно и он занимает его2) место занято битардом изначально3) место занято кем-то из пассажиров
поправьте, если что упустил.
>>1604803смотри>>1603693
в автобусе не может быть 100 мест :3
>>1604830по-твоему 1/2 = 1/3?
>>1604881Ну вагон, блять. Или самолет. Не похуй ли?
Не взлетит.
битарда отпиздят и усадят куда надо. инфа 100%вероятность = 1.
Я решил от пративного. Битард занимает чужое место, следовательно как минимум один человек не сможет попасть на свое место, этим человеком и будет последни пассажир. Не знаю как точно это расписать, но вроде все сходится.
>>1603952вин
>>1604803ты упустил из виду количество нормальных пассажиров и то, что у последнего пассажира нет выбора. вероятность, с которой битард не займет нужного места - 99/100вероятность, с которой нормальные пассажиры его не займут - 98!/99!перемножаем и получаем (99/100)*(98!/99!) = 1/100
>>1605005Кстати, вот и верное решение.не-ОП
>>1604985То есть вероятность = 0, если кто не понял.
Вы решите задачу хотя бы для пяти пассажиров - поймете суть.
>>1605005а разве нас интересует то, как распределятся места в автобусе среди других пассажиров? нас интересует только последний вошедший и его место, поэтому варианта всего 3.1604803-кун
>>1605005а разве нас интересует то, как распределятся места в автобусе среди других пассажиров? нас интересует только последний вошедший и его место, поэтому варианта всего 3.
1604803-кун
1/2очевидно же1/100 что битард сядет на место последнего - последний стопудово не сядет1/100 что на своё - последний стопудово сядет98/100 что на не своё и не последнего - шансы того, что энный вошедший займёт место битарда и место последнего, равны. если первым займут место битарда, последний стопудово сядет, если первым займут место последнего, он стопудов не сядет. отсюда 1/2.
1/2очевидно же
1/100 что битард сядет на место последнего - последний стопудово не сядет1/100 что на своё - последний стопудово сядет98/100 что на не своё и не последнего - шансы того, что энный вошедший займёт место битарда и место последнего, равны. если первым займут место битарда, последний стопудово сядет, если первым займут место последнего, он стопудов не сядет. отсюда 1/2.
Да нет же, блджад!Чуть больше одного процнта выходит.
http://avva.livejournal.com/1765073.html
>>1605042 вы идиоты, я уже написал выше, почему вероятность больше 0.01
1%, не?
>>1605095Настоящий вин!
я понял в чем была моя ошибка. если место свободно, то варианта 2:1) битард изначально занял своё место2) кто-то занял место битарда и последнее осталось свободным. выходит, что из 4 случаев в 2 последний пассажир сядет, поэтому да, 1/2.1604803-кун
я понял в чем была моя ошибка. если место свободно, то варианта 2:1) битард изначально занял своё место2) кто-то занял место битарда и последнее осталось свободным.
выходит, что из 4 случаев в 2 последний пассажир сядет, поэтому да, 1/2.1604803-кун
Всплеск народного изобретательства велосипедов. Исходя из обратного, искомая вероятность = 1 - вероятность, что место последнего будет занято на каком-то из шагов.1-(1/100+99/100*(1/99+98/99*(1/99+...(1/3+2/3*1/2))) = 1/100
>>1605422фэйспалм.жпг
>>1605422
фэйспалм.жпг
>>1605422СВАЛИ С МОИХ ДВАЧЕЙ РАК!!!!!!!
СВАЛИ С МОИХ ДВАЧЕЙ РАК!!!!!!!
ДЛЯ ТУПОВАТЫХ И МЕДЛЕННОВАТЫХ:ВЕРОЯТНОСТЬ БОЛЬШЕ ОДНОЙ СОТОЙИНФА 100%
ДЛЯ ТУПОВАТЫХ И МЕДЛЕННОВАТЫХ:
ВЕРОЯТНОСТЬ БОЛЬШЕ ОДНОЙ СОТОЙ
ИНФА 100%
>>1605422http://2-ch.ru/b/src/1250111708599.jpg
http://2-ch.ru/b/src/1250111708599.jpg
брутфорс- Глобально и Надежно
>>1605422ты определенно не прав
а так если будет два битарда
если 100 заменить на 10 то вероятность того, что его место будет занято:1/10 + 1/10 * 1/9 + (1/10 * 1/8 + 1/10 * 1/9 * 1/8) + (1/10 * 1/7 + 1/10 * 1/9 * 1/7 + 1/10 * 1/8 *1/7) + ...писать для тупых как, что и откуда не буду — думайте сами:)хз, как загнать все это в одни скобки
если 100 заменить на 10 то вероятность того, что его место будет занято:
1/10 + 1/10 * 1/9 + (1/10 * 1/8 + 1/10 * 1/9 * 1/8) + (1/10 * 1/7 + 1/10 * 1/9 * 1/7 + 1/10 * 1/8 *1/7) + ...
писать для тупых как, что и откуда не буду — думайте сами:)хз, как загнать все это в одни скобки
Порядка 0,5
>>1604725хуйня ты, а не математик.математик-кун
>>1604725
хуйня ты, а не математик.
математик-кун
Это я хуйня, а не математик, зафейспалмили, и поделом. Рекурсивно обратная вероятность вычисляется как f(n)=(1+f(n-1))/n, где рекурсия идёт до n=2, f(2)=1/2. Да, блджад, ответ 1/2.1605422-математик-кун
Блядь, омичи, чего вы спорите, у нас есть решение.>>1605095не-ОП, но математик-кун
- wakaba 3.0.8 + futaba + futallaby -