Задача по ТВ

[impersonalis]

Условие:
в корзине К объектов, вероятность достать один объект I. Событие извлечение_объекта никак не влияет на веротяность выемки следующего объекта.
Требуется написать алгоритм:
вход - вероятность I, кол-во K
выход - кол-во вынутых объектов.
Вот моё решение - особо стоит определить внимание на используемое распредление rnd() - меняя способ генрации значений, мы можем определить "удачливость" экспериментатора - повлияв, насколько редкие события будут у него реализовываться (например достать 1000 шаров при веротяност выемки 1 =0.0001 практчиески невозможно).

На графике выведен 21 эксперимент для 10 объектов с различными вероятностями (0.1 0.3 0.5 0.9).

[impersonalis]

impersonalis © ( 19:09:30 21/12/2008 )
это конкретное решение частной задачи

impersonalis © ( 19:09:38 21/12/2008 )
меня интерсует:
1) правильность
2) оптимальность

alc'o'SHoLiK ( 19:11:24 21/12/2008 )
так бы и написал)

[alcoSHoLiK]

Не совсем понятно, что требуется найти. Очевидно, что если вероятность больше 0 и имеет порядок малости не меньше, чем о(1), то время, через которое будет вынуто K объектов, конечно.
Мне кажется, необходимо в постановку задачи добавить на вход промежуток времени или количество попыток достать объект.

Если бы указанные выше параметры были заданы, то логичней всего было бы предположить, что в данной задаче требует подобрать такое распределение случайной величины вытягивания объекта, которое больше всего соответствовало бы наблюдениям. Хотя с другой стороны, каким бы не было выбрано распределение, после проведения N опытов мы в любом случае получим данные, основанные на результатах наблюдения, то есть в результате проведения N экспериментов.

Мой вывод: не догнал.

0<I<=1, если I > 1 то считаем что I = 1
достать все шары можно если I * K <= 1, если I*K>1 то достанем шаров < K
N количество шаров что достанем, следовательно I * N = 1, те N = 1 / I

и того

int count(int l,int k)
{
if(l*k<=1)
return k;
else
return int(1/i);
}

Мой вывод: не догнал.

[Tadeus]

Сообщение от JohnK

int rnd()
{
return 4;
}

байан

[impersonalis]

Эксперимент состоит в последовательном вытаскивании каждого объекта. Далее - с веротяностью I объект либо выбрасывается либо кладётся в другую корзину. После перебора всех объектов корзины меняются содержимым.
Т.о. за один эксперимент можно вытащить от 0 до К объектов.
Функция моделирует один эксперимент для заднного колва объектов и заданной веротяностью выбросить (выудить во внешний мир) объект.

2JohnK wtf

2jimon

достать все шары можно если I * K <= 1

0.0 только при бесконечном кол-ве экспериментов и условии что состояние корзины сохраняется (на самом деле - после доставния объектов, мы записываем их кол-во и кладём обратно). Попытался разобраться в твоих софистических преобрахвоаниях и непонял вообще ничего

[alcoSHoLiK]

Эксперимент состоит в последовательном вытаскивании каждого объекта. Далее - с веротяностью I объект либо выбрасывается либо кладётся в другую корзину. После перебора всех объектов корзины меняются содержимым.
Т.о. за один эксперимент можно вытащить от 0 до К объектов.

Так бы и написал)

[impersonalis]

impersonalis вы, сударь, дэбил!
Задача явно на биномиальное (Бернулли) распредление - это ясно как день! Почему в своём жалком подобии решения вы учитываете веротяность для К вытащенных объектов, но забываете - что нужно учесть:
1) N-K оставшихся объектов (для них веротяность (1-I) т.к. событие явялется дополнением до всего множества всех событий)
2) возможные сочетания (которые описываются биноминальными коэффциентами)