Задача по ТВ
Вложений: 1
Условие:
в корзине К объектов, вероятность достать один объект I. Событие извлечение_объекта никак не влияет на веротяность выемки следующего объекта. Требуется написать алгоритм: вход - вероятность I, кол-во K выход - кол-во вынутых объектов. Вот моё решение - особо стоит определить внимание на используемое распредление rnd() - меняя способ генрации значений, мы можем определить "удачливость" экспериментатора - повлияв, насколько редкие события будут у него реализовываться (например достать 1000 шаров при веротяност выемки 1 =0.0001 практчиески невозможно). На графике выведен 21 эксперимент для 10 объектов с различными вероятностями (0.1 0.3 0.5 0.9). |
Ответ: Задача по ТВ
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 ) так бы и написал) |
Ответ: Задача по ТВ
Не совсем понятно, что требуется найти. Очевидно, что если вероятность больше 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) |
Ответ: Задача по ТВ
Цитата:
|
Ответ: Задача по ТВ
Эксперимент состоит в последовательном вытаскивании каждого объекта. Далее - с веротяностью I объект либо выбрасывается либо кладётся в другую корзину. После перебора всех объектов корзины меняются содержимым.
Т.о. за один эксперимент можно вытащить от 0 до К объектов. Функция моделирует один эксперимент для заднного колва объектов и заданной веротяностью выбросить (выудить во внешний мир) объект. 2JohnK wtf 2jimon Цитата:
|
Ответ: Задача по ТВ
Цитата:
|
Ответ: Задача по ТВ
impersonalis вы, сударь, дэбил!
Задача явно на биномиальное (Бернулли) распредление - это ясно как день! Почему в своём жалком подобии решения вы учитываете веротяность для К вытащенных объектов, но забываете - что нужно учесть: 1) N-K оставшихся объектов (для них веротяность (1-I) т.к. событие явялется дополнением до всего множества всех событий) 2) возможные сочетания (которые описываются биноминальными коэффциентами) |
Часовой пояс GMT +4, время: 05:52. |
vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot