2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2, 3, 4  След.
 
 Re: Тервер задача про разбойников
Сообщение08.04.2014, 18:13 
Можно и рекурсию использовать - только сначала уберем двух разбойников из 12, затем каждому из оставшихся десяти разбойников дадим по монете. А дальше 20 монет раздадим десяти разбойником "как повезет" - всего 10 015 005 вариантов - тут и Excel сгодится - и остается до ответа несколько простых арифметических действий.

(Оффтоп)

Код:
1   1   1   1   1   1   1   1   1   1
1   2   3   4   5   6   7   8   9   10
1   3   6   10   15   21   28   36   45   55
1   4   10   20   35   56   84   120   165   220
1   5   15   35   70   126   210   330   495   715
1   6   21   56   126   252   462   792   1287   2002
1   7   28   84   210   462   924   1716   3003   5005
1   8   36   120   330   792   1716   3432   6435   11440
1   9   45   165   495   1287   3003   6435   12870   24310
1   10   55   220   715   2002   5005   11440   24310   48620
1   11   66   286   1001   3003   8008   19448   43758   92378
1   12   78   364   1365   4368   12376   31824   75582   167960
1   13   91   455   1820   6188   18564   50388   125970   293930
1   14   105   560   2380   8568   27132   77520   203490   497420
1   15   120   680   3060   11628   38760   116280   319770   817190
1   16   136   816   3876   15504   54264   170544   490314   1307504
1   17   153   969   4845   20349   74613   245157   735471   2042975
1   18   171   1140   5985   26334   100947   346104   1081575   3124550
1   19   190   1330   7315   33649   134596   480700   1562275   4686825
1   20   210   1540   8855   42504   177100   657800   2220075   6906900
1   21   231   1771   10626   53130   230230   888030   3108105   10015005


 
 
 
 Re: Тервер задача про разбойников
Сообщение08.04.2014, 18:24 
Аватара пользователя
Почитайте тему с начала. Вы другую задачу решаете. Совсем. И это обсуждалось и уже обсудилось на первых страницах.

 
 
 
 Re: Тервер задача про разбойников
Сообщение08.04.2014, 19:41 
Если попроще взять числа. Пусть пять разбойников делят 12 одинаковых монет так, что любая монета может попасть к любому разбойнику с одинаковой вероятностью. Найти вероятность того, что ровно 2 разбойника ничего не получат.

Выберем двух из 5-ти ${C^2_5=10}$ - дальше остается не так много вариантов раздать 12 монет трем оставшимся, так, чтобы хотя одна монета была у каждого из них - все варианты выписываются явно - всего 55 вариантов (то что у каждого как минимум одна монета означает, что нужно распределить только 9 монет по трем разбойникам ${C^2_{9+3-1}}$ )-
(9,0,0)- 3 варианта - они отвечают наборам из 12 монет - (10,1,1), (1,10,1), (1,1,10),
(8,1,0)- 6 вариантов - они отвечают наборам (9,2,1), (9,1,2), (1,9,2), (2,9,1),(1,2,9),(2,1,9),
(7,2,0)- 6 вариантов,
(7,1,1)- 3 варианта,
(6,3,0)- 6 вариантов,
(6,2,1)- 6 вариантов,
(5,4,0)- 6 вариантов,
(5,2,2)- 3 варианта,
(5,3,1)- 6 вариантов,
(4,4,1)- 3 варианта,
(4,3,2)- 6 вариантов,
(3,3,3)- 1 вариант.

Получаем всего вариантов - 55. То же самое дает Excel -
Код:
1   1   1
1   2   3
1   3   6
1   4   10
1   5   15
1   6   21
1   7   28
1   8   36
1   9   45
1   10   55


И тогда получаем - что число вариантов, когда ровно 2 разбойника ничего не получат будет 550 - как маловато из общего числа вариантов.

Монеты все одинаковые - может я не так понял задачу. Тогда для такого простого варианта задачи как нужно правильно подходить к решению. Частоты вариантов вроде здесь учтены.

 
 
 
 Re: Тервер задача про разбойников
Сообщение08.04.2014, 20:01 
Аватара пользователя
Yu_K в сообщении #847267 писал(а):
Монеты все одинаковые - может я не так понял задачу.

Что у Вас является испытанием и какие события образуют полную группу несовместных равновероятностных событий?
Сколько событий в этой группе?

 
 
 
 Re: Тервер задача про разбойников
Сообщение08.04.2014, 21:31 
$C^{12+5-1}_4=1820$ общее число разбиений 12 на 5 слагаемых. Пять разных вариантов - все получили, как миниимум один шар, ровно один не получил шаров, ровно два не получили шаров и тд. Группа будет полная, но получается надо еще учесть как то доли в общей массе вариантов, которых $5^{12}$.

 
 
 
 Re: Тервер задача про разбойников
Сообщение08.04.2014, 21:50 
Аватара пользователя
Yu_K в сообщении #847327 писал(а):
получается надо еще учесть как то доли в общей массе вариантов

Именно.

 
 
 
 Re: Тервер задача про разбойников
Сообщение09.04.2014, 06:19 
Аватара пользователя
Yu_K в сообщении #847267 писал(а):
Монеты все одинаковые - может я не так понял задачу.

Да, Вы не так поняли задачу. Ещё раз: прочитайте тему с начала. Монеты все разные. Более того: задача уже давно решена, и её никак нельзя решить выдачей по монете тем разбойникам, которые не должны уйти пустыми.

 
 
 
 Re: Тервер задача про разбойников
Сообщение09.04.2014, 14:06 
--mS-- в сообщении #847442 писал(а):
Монеты все разные.

Откуда следует, что монеты разные, если в задаче написано
Favea в сообщении #846216 писал(а):
делят 30 одинаковых монет

 
 
 
 Re: Тервер задача про разбойников
Сообщение09.04.2014, 14:17 
Аватара пользователя
Favea в сообщении #847501 писал(а):
--mS-- в сообщении #847442 писал(а):
Монеты все разные.

Откуда следует, что монеты разные, если в задаче написано
Favea в сообщении #846216 писал(а):
делят 30 одинаковых монет

Монеты разные в том смысле, что 2 монеты можно разложить в 2 кармана 4 способами.
(Они с виду однинаковые, но одну зовут Катя, а другую Таня.)

 
 
 
 Re: Тервер задача про разбойников
Сообщение09.04.2014, 14:44 
Аватара пользователя
В классическом определении вероятности можно иногда рассматривать разные пространства событий, и с различимыми объектами, и с неразличимыми. Но вероятность получается та же.
В задаче о монетах сама структура ответа показывает, что ее вряд ли можно получить, счтая монеты неразличимыми.

 
 
 
 Re: Тервер задача про разбойников
Сообщение09.04.2014, 17:30 
Аватара пользователя
Судя по источнику, из которого взята эта задача, вполне может статься, что составитель просто не подумавши написал(а) про "каждая монета может с равной вероятностью попасть к каждому разбойнику". Тем более, что ключевые слова "независимо одна от другой" в условии-таки отсутствуют. Дополнительным аргументом является полное отсутствие следов формулы включения-исключения в этом труде.

 
 
 
 Re: Тервер задача про разбойников
Сообщение10.04.2014, 00:25 
Аватара пользователя
Мне тоже показалось, что задача не продумана. Может, автор и предполагал в каком-то виде Бернулли. А может, здесь спутано "комбинаторика - число сочетаний - биномиальные коэффициенты - схема Бернулли"
Кстати, задалась вопросом, нельзя ли применить оную схему хотя бы приближенно, пользуясь большой величиной входящих данных? Пока не вижу, как.

 
 
 
 Re: Тервер задача про разбойников
Сообщение11.04.2014, 21:04 
Что-то сумма получается не очень простой, в octave получил ответ 0.17493.
А можете назвать этот самый источник? задачка то в итоге интересная оказалсь, как бы ла сформулирована.

 
 
 
 Re: Тервер задача про разбойников
Сообщение11.04.2014, 21:09 
oxid в сообщении #848461 писал(а):
А можете назвать этот самый источник?

Теория вероятностей: Учебное пособие
Автор/создатель: Чурилова М.Ю.
Год: 2005

 
 
 
 Re: Тервер задача про разбойников
Сообщение11.04.2014, 21:11 
Favea в сообщении #847501 писал(а):
--mS-- в сообщении #847442 писал(а):
Монеты все разные.

Откуда следует, что монеты разные, если в задаче написано
Favea в сообщении #846216 писал(а):
делят 30 одинаковых монет



Имеется в виду, что если наблюдать со стороны то опредленная комбинация возникнет чаще чем один раз. Хотя монеты и одинаковые.
Например если в урне пять белых и 3 черных шара, то есть 5 вариантов достать белый шар, вероятность 5/8, хотя шары одинаковые

-- 11.04.2014, 21:14 --

Favea в сообщении #848462 писал(а):
oxid в сообщении #848461 писал(а):
А можете назвать этот самый источник?

Теория вероятностей: Учебное пособие
Автор/создатель: Чурилова М.Ю.
Год: 2005

А там есть ответ? У вас получилось? Могу намекнуть как я считал, если ответ сходится ;)

 
 
 [ Сообщений: 51 ]  На страницу Пред.  1, 2, 3, 4  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group