Forum.iFiction.Ru

iFiction.Ru · ifHub · FAQ · IFWiki · QSP · URQ · INSTEAD · AXMA

форум об interactive fiction, текстовых приключенческих играх и всём таком...

Вы не зашли.

0    0    #1
12.02.2008 11:32

ASBer
Модератор (+162, -20)
Откуда: Москва
Зарегистрирован: 19.07.2007
Сообщений: 816
Вебсайт

Эники-Бэники
ели вареники,
а Джоники-Мнемоники
ели психотроники.

Знатокам теории вероятности, help!

Нужен эмулятор следующей ситуации:

В корзине лежит Y шаров, X из которых белого цвета.
Игрок наугад вытаскивает N шаров.
Требуется определить сколько белых шаров игрок вытащил.

Что-то я уперся в стенку sad никак не найду подходящую формулу расчета sad
может быть кто-нибудь сталкивался с подобной задачей? wink

Неактивен

0    0    #2
17.03.2008 20:45

Dimouse
Участник (+1)
Откуда: Moscow
Зарегистрирован: 09.12.2007
Сообщений: 63
Вебсайт

Oldskool still rule!

Re: Знатокам теории вероятности, help!

Если N<<X+Y, то тут биномиальное распределение. В остальных случаях нужно делать "в лоб", как было написано в предыдущих постах.

Неактивен

0    0    #3
18.03.2008 22:18

Dimouse
Участник (+1)
Откуда: Moscow
Зарегистрирован: 09.12.2007
Сообщений: 63
Вебсайт

Oldskool still rule!

Re: Знатокам теории вероятности, help!

Функция плотности вероятности p(k)=n!/(n-k)!/k! p^k q^(n-k)
где p=X/(X+Y) - вероятность вытащить белый шар, q=1-p. Это действует в случае независимых событий только, т.е. число белых шаров мало уменьшается в ходе опыта.
Чтобы узнать сколько белых шаров вытащено можно действовать по Монте-Карло - написать функцию распределения F(k) (интеграл p(k)) и разыгрывая случайно число от 0 до 1 считать k=f(rand), где f - обратная функция к F.
В случае дискретного распределения все это по-моему страшный гемморой, так что видимо не стоит так считать.

P.S. В случае n>>1 будет нормальное распределение.
P.P.S. Конечно в данном случае такое решение есть бред и стрельба по воробьям из пушки, но в сложных задачках это универсальный метод решения на компьютере.

Неактивен

0    0    #4
19.03.2008 12:52

Dimouse
Участник (+1)
Откуда: Moscow
Зарегистрирован: 09.12.2007
Сообщений: 63
Вебсайт

Oldskool still rule!

Re: Знатокам теории вероятности, help!

В википедии посмотри, там понятно изложено.

Неактивен

Powered by PunBB
© copyright 2001–2026 iFiction.Ru