|
Математика Методы математического моделлирования, программирование математических концепций, роль математики в создании игр |
21.12.2008, 20:01
|
#1
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Задача по ТВ
Условие:
в корзине К объектов, вероятность достать один объект I. Событие извлечение_объекта никак не влияет на веротяность выемки следующего объекта.
Требуется написать алгоритм:
вход - вероятность I, кол-во K
выход - кол-во вынутых объектов.
Вот моё решение - особо стоит определить внимание на используемое распредление rnd() - меняя способ генрации значений, мы можем определить "удачливость" экспериментатора - повлияв, насколько редкие события будут у него реализовываться (например достать 1000 шаров при веротяност выемки 1 =0.0001 практчиески невозможно).
На графике выведен 21 эксперимент для 10 объектов с различными вероятностями (0.1 0.3 0.5 0.9).
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
Последний раз редактировалось impersonalis, 21.12.2008 в 20:07.
|
(Offline)
|
|
21.12.2008, 20:12
|
#2
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Задача по ТВ
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 )
так бы и написал)
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
21.12.2008, 20:27
|
#3
|
Дэвелопер
Регистрация: 17.01.2006
Сообщений: 1,512
Написано 78 полезных сообщений (для 110 пользователей)
|
Ответ: Задача по ТВ
Не совсем понятно, что требуется найти. Очевидно, что если вероятность больше 0 и имеет порядок малости не меньше, чем о(1), то время, через которое будет вынуто K объектов, конечно.
Мне кажется, необходимо в постановку задачи добавить на вход промежуток времени или количество попыток достать объект.
Если бы указанные выше параметры были заданы, то логичней всего было бы предположить, что в данной задаче требует подобрать такое распределение случайной величины вытягивания объекта, которое больше всего соответствовало бы наблюдениям. Хотя с другой стороны, каким бы не было выбрано распределение, после проведения N опытов мы в любом случае получим данные, основанные на результатах наблюдения, то есть в результате проведения N экспериментов.
Мой вывод: не догнал.
|
(Offline)
|
|
21.12.2008, 21:23
|
#4
|
|
Ответ: Задача по ТВ
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);
}
Мой вывод: не догнал.
Последний раз редактировалось jimon, 21.12.2008 в 21:37.
|
|
|
21.12.2008, 21:36
|
#5
|
Троллота
Регистрация: 09.07.2007
Сообщений: 1,829
Написано 554 полезных сообщений (для 1,772 пользователей)
|
Ответ: Задача по ТВ
Сообщение от JohnK
int rnd()
{
return 4;
}
|
байан
|
(Offline)
|
|
21.12.2008, 22:21
|
#6
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Задача по ТВ
Эксперимент состоит в последовательном вытаскивании каждого объекта. Далее - с веротяностью I объект либо выбрасывается либо кладётся в другую корзину. После перебора всех объектов корзины меняются содержимым.
Т.о. за один эксперимент можно вытащить от 0 до К объектов.
Функция моделирует один эксперимент для заднного колва объектов и заданной веротяностью выбросить (выудить во внешний мир) объект.
2 JohnK wtf
2 jimon
достать все шары можно если I * K <= 1
|
0.0 только при бесконечном кол-ве экспериментов и условии что состояние корзины сохраняется (на самом деле - после доставния объектов, мы записываем их кол-во и кладём обратно). Попытался разобраться в твоих софистических преобрахвоаниях и непонял вообще ничего
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
21.12.2008, 22:31
|
#7
|
Дэвелопер
Регистрация: 17.01.2006
Сообщений: 1,512
Написано 78 полезных сообщений (для 110 пользователей)
|
Ответ: Задача по ТВ
Эксперимент состоит в последовательном вытаскивании каждого объекта. Далее - с веротяностью I объект либо выбрасывается либо кладётся в другую корзину. После перебора всех объектов корзины меняются содержимым.
Т.о. за один эксперимент можно вытащить от 0 до К объектов.
|
Так бы и написал)
|
(Offline)
|
|
30.12.2008, 22:12
|
#8
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Задача по ТВ
impersonalis вы, сударь, дэбил!
Задача явно на биномиальное (Бернулли) распредление - это ясно как день! Почему в своём жалком подобии решения вы учитываете веротяность для К вытащенных объектов, но забываете - что нужно учесть:
1) N-K оставшихся объектов (для них веротяность (1-I) т.к. событие явялется дополнением до всего множества всех событий)
2) возможные сочетания (которые описываются биноминальными коэффциентами)
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Похожие темы
|
Тема |
Автор |
Раздел |
Ответов |
Последнее сообщение |
Задачка... |
Atomikc |
Visual Basic |
10 |
09.11.2009 19:45 |
2 задачки |
mudriy |
Загадки |
14 |
26.11.2007 11:55 |
Задачка |
Magus |
Болтовня |
19 |
16.05.2007 20:43 |
Задачка!!! |
Halk-DS |
2D-программирование |
60 |
29.01.2007 00:06 |
Задача |
SubZer0 |
Загадки |
8 |
30.07.2006 16:33 |
Часовой пояс GMT +4, время: 01:03.
|