Страниц: [1] 2 3 4
  Печать  
Автор Тема: Взбалмошная старушка среди вежливых пассажиров  (Прочитано 18110 раз)
0 Пользователей и 1 Гость смотрят эту тему.
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
: Март 17, 2010, 21:33:03 �

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

Эти пользователи сказали вам СПАСИБО :

Smith

За это сообщение 1 пользователь сказал спасибо!
Записан
firemen
Давненько
**
Offline Offline

Сообщений: 72

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 3


Просмотр профиля
Ответ #1 : Март 17, 2010, 22:11:54 �

смотря когда зайдет тот чел, чьё место заняля старушка
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #2 : Март 17, 2010, 22:57:09 �

Не спешите с выводами... Smiley
Записан
hakob91
Новенький
*
Offline Offline

Сообщений: 37

СПАСИБО
-вы поблагодарили: 1
-вас поблагодарили: 3



Просмотр профиля
Ответ #3 : Март 17, 2010, 23:11:35 �

1/100 ?
Последнее редактирование: Март 17, 2010, 23:16:55 от hakob91 Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #4 : Март 17, 2010, 23:53:05 �

Нет Smiley
Записан
kinder
Свой человек
***
Offline Offline

Сообщений: 298

СПАСИБО
-вы поблагодарили: 10
-вас поблагодарили: 35


Просмотр профиля
Ответ #5 : Март 18, 2010, 01:24:24 �

ой  Cheesy
Последнее редактирование: Март 18, 2010, 01:26:54 от kinder Записан
kinder
Свой человек
***
Offline Offline

Сообщений: 298

СПАСИБО
-вы поблагодарили: 10
-вас поблагодарили: 35


Просмотр профиля
Ответ #6 : Март 18, 2010, 01:33:05 �

ой2
Последнее редактирование: Март 18, 2010, 01:34:47 от kinder Записан
kinder
Свой человек
***
Offline Offline

Сообщений: 298

СПАСИБО
-вы поблагодарили: 10
-вас поблагодарили: 35


Просмотр профиля
Ответ #7 : Март 18, 2010, 02:26:37 �

вероятность чуть больше 50%
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #8 : Март 18, 2010, 03:13:28 �

вероятность чуть больше 50%
Правильный ответ чуть меньше Вашего... Smiley
Записан
firemen
Давненько
**
Offline Offline

Сообщений: 72

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 3


Просмотр профиля
Ответ #9 : Март 18, 2010, 11:30:37 �

наверное нужно искать  вероятность того, что займут место последнего пассажира.
вероятность того, займут ли место, зависит наверное от того, каким в списке будет человек, чьё место заняла старушка. если он будет предпоследний то шнас 50\50.. чем выше он в списке посадки, тем меньше шанс что купленное место достанется последнему пассажиру.
Записан
kinder
Свой человек
***
Offline Offline

Сообщений: 298

СПАСИБО
-вы поблагодарили: 10
-вас поблагодарили: 35


Просмотр профиля
Ответ #10 : Март 18, 2010, 11:34:48 �

там очень много вариантов, задачка заслуживает места в учебнике теорвера, странно что такую простую задачу так сложно решать Smiley

buka метод Монте-Карло для 10000000 случаев дал ~50.47682, ошибка явно меньше 0.1, так что спорно Smiley
Последнее редактирование: Март 18, 2010, 11:46:44 от kinder Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #11 : Март 18, 2010, 13:28:29 �

с вероятностью 1/100 несчастный человек (НЧ), на место которого села старушка, может войти в салон как первым, так и вторым, ..., так и 100-м.
если НЧ входит 100-м, то он сядет на свое место с вероятностью 0, т.к. останется только место взбалмашной старушки (ВС).
если 99-м, то последний пассажир (ПП) сядет на свое место с вероятностью 1/2, т.к. НЧ с вероятностью 1/2 сядет либо на место ВС, либо на место ПП.
если 98-м, то вероятность получения своего места ПП=2/3*1/2=1/3
если 97-м, то 3/4*2/3*1/2=1/4
96 - 1/5
95 - 1/6
...
2 - 1/99
1 - 1/100

а дальше -XZ Huh?
типа, если по ср. арифм. (хотя это Angry) то 4,18731% получается
а как подругому Huh? Huh? Huh?
Записан
kinder
Свой человек
***
Offline Offline

Сообщений: 298

СПАСИБО
-вы поблагодарили: 10
-вас поблагодарили: 35


Просмотр профиля
Ответ #12 : Март 18, 2010, 13:47:55 �

Smith
1) если кто-то случайно сядет на место старушки, тогда все оставшиеся точно сядут на свои места
2) старушка изначально может сесть на своё место Smiley
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #13 : Март 18, 2010, 13:53:05 �

Smith
1) если кто-то случайно сядет на место старушки, тогда все оставшиеся точно сядут на свои места
2) старушка изначально может сесть на своё место Smiley

kinder, сюрприз: 1) и 2) не может быть по условию!  Чтение
Записан
kinder
Свой человек
***
Offline Offline

Сообщений: 298

СПАСИБО
-вы поблагодарили: 10
-вас поблагодарили: 35


Просмотр профиля
Ответ #14 : Март 18, 2010, 13:58:33 �

buka у старушки есть свой билет ?
"садится случайным образом на одно из оставшихся свободных мест." оставшихся мест 100 или больше ?
Записан
Страниц: [1] 2 3 4
  Печать  
 
Перейти в: