Общая задача по теорверу

@Nuclear_Razor · Регистрация: 22.07.2012

Author24 — интернет-сервис помощи студентам

Всем привет, начал изучать теор вер, и заодно так сказать, автоматизировать решение некоторых задач в общем виде.

Есть задача, имеется W белых шаров и B черных, и количество ящиков N. Далее человек вытаскивает один шар из первого ящика и перекладывает в другой и так до N, необходимо узнать вероятность того, что человек достанет либо белый либо черный шар из последнего ящика. Алгоритм по сути прост, нужно найти все вероятные гипотезы, просчитать их (общая формула - возрастающий факториал), далее найти вероятности одного из события по отношению к другим реализовавшимся гипотезам и по формуле полной вероятности получить ответ. Код показывать смысла не вижу, т.к. у меня куча проблем в его реализации. Во-первых я без понятия как записать возрастающий факториал:

C++

1
2
3

float white_n, black_n, boxes_n;
float factorial;
factorial = (2*white_n - 1)/(white_n  - 1);

Обычный ясно как в цикле от 2 (при 1 решения не существует) до N организовать перемножение
factotial *= factorial;

Но как это сделать для возрастающего?

Во-вторых. В зависимости от количества ящиков у нас меняется число гипотез, для 3 это 4 т.к. пошаговых действий два и т.д. Я так понял проще это оформить в виде матрицы, например 1 - белое, 0 - черное. Но потом каким-то образом в зависимости от расположения элементов матрицы нужно организовать построение гипотез. То-есть если берутся и перекладываются одни белые шары - то у нас просто возрастающий факториал, и т.д. По сути надо использовать формулы из комбинаторики, но как это все связать с формулами для гипотез.

	21.08.2013, 15:26