Forum.iFiction.Ru

пример: в корзине 10 камней, из них 3 белых.

как примерно должно быть:
1 попытка 3 камня - вытащено 0 белых, осталось 7 камней, из них 3 белых. //не повезло
2 попытка 1 камень - вытащен 1 белый, осталось 6 камней, из них 2 белых. //повезло
3 попытка 3 камня - вытащено 2 белый, осталось 3 камней, из них 0 белых. //повезло

при повторении каждый раз должна быть другая последовательность вытащенных камней.
для одного камня вероятность определяется простым соотношением белых камней к камням в корзине.
можно конечно сделать цикл от 1 до N и таскать камни по одному, но некрасиво...

2 tadsloser: спасибо за содействие
Взял Ваше решение в качестве временного чернового варианта.
Только ограничил takeTotal<=100, т.к. при takeTotal=1000000 даже современные компы зависают на недопустимо длительное время.
И всеже очень надеюсь что существуют решения без использования циклов.

Отредактировано ASBer (12.02.2008 19:21)

tadsloser написал:

Не знаю даже, у меня при takeTotal = 10^7 (m=10^7 и n=2*10^7) за секунду посчитал (реультат = 5011437).
Только, если тебе нужны такие порядки...

Ну вообщето не нужны это я из-за любви к чистому искусству. Для практических целей takeTotal=100 более чем достаточно.

tadsloser написал:

А поповоду "формульного" решения не знаю, я в математике, в том числе в ТВ,  не силен. Можно спросить на мат. форумах (в случае ответа не забудь отписаться

Если в этом топике "формульного" решение никто не предложит, оставлю до лучших времен как есть Ну не так уж я и люблю это самое искусство...

tadsloser написал:

З.Ы.
В каком контексте возникли эти замечательные монохромные шары? Возможно, ты решаешь немного не ту задачу.

Задача про корзину с монохромными шарами родилась как наиболее наглядно описывающая требующийся алгоритм.
На самом деле мне просто необходим удобный механизм управления шансами.
Вот пара примеров применения:
1. Случайные взаимосвязанные события.
Допустим в какой-то момент времени могут случайно произойти события А, Б, С.
Заряжаем корзину шарами и начинаем последовательно проверять шансы для каждого события.
Свершившееся событие снижает шанc для последующих событий, не свершившееся событие наоборот этот шанс увеличивает. При этом все пересчеты шансов происходят автоматически.
2. Расчет повреждения от удара (или размер полученной награды..).
В зависимости от различных параметров накидываем в корзину белые и черные шары.
Тянем N шаров, получаем размер повреждения (или награды).

Отредактировано ASBer (13.02.2008 10:19)

Dimouse написал:

Функция плотности вероятности p(k)=n!/(n-k)!/k! p^k q^(n-k)

Спасибо! постараюсь осмыслить.