| Обобщаем закон 2/3 ID:20580 |
Чт, 30 ноября 2006 20:58 [#] |
|
|
Многим известно, что за 37 спинов скорее всего выпадет 24 различных числа. Интересно, какая будет вероятность того, что выпадет n различных чисел. И необязательно на рулетке, а на произвольном генераторе m равновероятных исходов.
Основная идея в том, на j-м спине выпадет i различных чисел, если на предыдущем спине выпало i чисел, и одно из них повторилось или если на предыдущем спине выпало i-1 чисел и выпало отличное от них число.
Соответственно вероятность pp1 на j-м спине выразится через вероятность pp на (j-1)-м спине как pp1[i]=pp[i]*i/37+pp[i-1]*(37-(i-1))/37.
Написал программу, которая считает эти вероятности и записывает в файл в своей папке. Выкладываю программу и исходник.
 |
Вложение:
diffnum.exe
(Размер: 48.00KB, Загружено 429 раз)
|
 |
Вложение:
diffnum.c
(Размер: 1.51KB, Загружено 255 раз)
|
|
|
|