2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Минимизация/максимизация вероятности по числу испытаний
Сообщение22.11.2016, 17:20 


01/11/16
14
Здравствуйте!
Вероятность выпадения орла 0.48, решки 0.52. Необходимо выбрать такое n, что бы вероятность события "число орлов строго больше n", была максимальной при 2n подбрасываниях.

Пока дошел до того, что нам надо каким то образом либо максимизировать правую часть биномиального распределения, либо как то минимизировать левую.
Думал минимизировать асимметрию, но у меня получилось, что n должно быть бесконечным.
Моделировал на компьютере, получилось, что оптимальное число n равно 13. Вроде как.

Собственно вопрос, как максимизировать/минимизировать такие ряды, или есть способ проще? Ну или какое нибудь хитрое свойство биномиального распределения...

 Профиль  
                  
 
 Re: Минимизация/максимизация вероятности по числу испытаний
Сообщение23.11.2016, 09:30 
Заслуженный участник


03/01/09
1711
москва
Возьмите те части суммы, которые хотите минимизировать, в случае $2n$ и $2(n+1)$ бросаний и составьте их отношение.

 Профиль  
                  
 
 Re: Минимизация/максимизация вероятности по числу испытаний
Сообщение23.11.2016, 12:03 
Заслуженный участник
Аватара пользователя


11/03/08
10031
Москва
Как вариант - для больших n аппроксимировать нормальным распределением, дополнив для малых n непосредственным расчётом для биномиального, как
$P(m_e>n)=\Sigma_{k=n+1}^{2n}C_n^k p^k(1-p)^{2n-k}$

 Профиль  
                  
 
 Re: Минимизация/максимизация вероятности по числу испытаний
Сообщение23.11.2016, 12:47 
Заслуженный участник
Аватара пользователя


23/07/05
18013
Москва
Здесь не требуются большие значения $n$, так что аппроксимация нормальным распределением бесполезна.
Но и решать перебором тоже не хочется…

 Профиль  
                  
 
 Re: Минимизация/максимизация вероятности по числу испытаний
Сообщение23.11.2016, 13:20 
Заслуженный участник
Аватара пользователя


11/03/08
10031
Москва
Ну, вот посчитал через аппроксимацию нормальным и биномиально. Разница для N=1 составляет 0.023, для прочих значений 2-4 десятитысячных (и, скорее всего, не "погрешность аппроксимации биномиального нормальным", а погрешность вычислительных формул в пакете)
Изображение
Наибольшая вероятность для N=12

 Профиль  
                  
 
 Re: Минимизация/максимизация вероятности по числу испытаний
Сообщение23.11.2016, 19:08 
Заслуженный участник
Аватара пользователя


23/07/05
18013
Москва
Виноват, в одном место "двойку" потерял.
После исправления нормальная аппроксимация у меня имеет максимум при $n=12{,}5$, а прямое вычисление по биномиальному распределению даёт наибольшее значение в двух точках.

 Профиль  
                  
 
 Re: Минимизация/максимизация вероятности по числу испытаний
Сообщение23.11.2016, 20:36 
Заслуженный участник
Аватара пользователя


11/03/08
10031
Москва
Аналогично.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group