2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4  След.
 
 Re: Тервер задача про разбойников
Сообщение08.04.2014, 18:13 


02/11/08
1193
Можно и рекурсию использовать - только сначала уберем двух разбойников из 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 
Заслуженный участник
Аватара пользователя


23/11/06
4171
Почитайте тему с начала. Вы другую задачу решаете. Совсем. И это обсуждалось и уже обсудилось на первых страницах.

 Профиль  
                  
 
 Re: Тервер задача про разбойников
Сообщение08.04.2014, 19:41 


02/11/08
1193
Если попроще взять числа. Пусть пять разбойников делят 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 
Заслуженный участник
Аватара пользователя


06/04/10
3152
Yu_K в сообщении #847267 писал(а):
Монеты все одинаковые - может я не так понял задачу.

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

 Профиль  
                  
 
 Re: Тервер задача про разбойников
Сообщение08.04.2014, 21:31 


02/11/08
1193
$C^{12+5-1}_4=1820$ общее число разбиений 12 на 5 слагаемых. Пять разных вариантов - все получили, как миниимум один шар, ровно один не получил шаров, ровно два не получили шаров и тд. Группа будет полная, но получается надо еще учесть как то доли в общей массе вариантов, которых $5^{12}$.

 Профиль  
                  
 
 Re: Тервер задача про разбойников
Сообщение08.04.2014, 21:50 
Заслуженный участник
Аватара пользователя


06/04/10
3152
Yu_K в сообщении #847327 писал(а):
получается надо еще учесть как то доли в общей массе вариантов

Именно.

 Профиль  
                  
 
 Re: Тервер задача про разбойников
Сообщение09.04.2014, 06:19 
Заслуженный участник
Аватара пользователя


23/11/06
4171
Yu_K в сообщении #847267 писал(а):
Монеты все одинаковые - может я не так понял задачу.

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

 Профиль  
                  
 
 Re: Тервер задача про разбойников
Сообщение09.04.2014, 14:06 


06/04/14
8
--mS-- в сообщении #847442 писал(а):
Монеты все разные.

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

 Профиль  
                  
 
 Re: Тервер задача про разбойников
Сообщение09.04.2014, 14:17 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
Favea в сообщении #847501 писал(а):
--mS-- в сообщении #847442 писал(а):
Монеты все разные.

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

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

 Профиль  
                  
 
 Re: Тервер задача про разбойников
Сообщение09.04.2014, 14:44 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
В классическом определении вероятности можно иногда рассматривать разные пространства событий, и с различимыми объектами, и с неразличимыми. Но вероятность получается та же.
В задаче о монетах сама структура ответа показывает, что ее вряд ли можно получить, счтая монеты неразличимыми.

 Профиль  
                  
 
 Re: Тервер задача про разбойников
Сообщение09.04.2014, 17:30 
Заслуженный участник
Аватара пользователя


23/11/06
4171
Судя по источнику, из которого взята эта задача, вполне может статься, что составитель просто не подумавши написал(а) про "каждая монета может с равной вероятностью попасть к каждому разбойнику". Тем более, что ключевые слова "независимо одна от другой" в условии-таки отсутствуют. Дополнительным аргументом является полное отсутствие следов формулы включения-исключения в этом труде.

 Профиль  
                  
 
 Re: Тервер задача про разбойников
Сообщение10.04.2014, 00:25 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Мне тоже показалось, что задача не продумана. Может, автор и предполагал в каком-то виде Бернулли. А может, здесь спутано "комбинаторика - число сочетаний - биномиальные коэффициенты - схема Бернулли"
Кстати, задалась вопросом, нельзя ли применить оную схему хотя бы приближенно, пользуясь большой величиной входящих данных? Пока не вижу, как.

 Профиль  
                  
 
 Re: Тервер задача про разбойников
Сообщение11.04.2014, 21:04 


02/10/12
91
Что-то сумма получается не очень простой, в octave получил ответ 0.17493.
А можете назвать этот самый источник? задачка то в итоге интересная оказалсь, как бы ла сформулирована.

 Профиль  
                  
 
 Re: Тервер задача про разбойников
Сообщение11.04.2014, 21:09 


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

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

 Профиль  
                  
 
 Re: Тервер задача про разбойников
Сообщение11.04.2014, 21:11 


02/10/12
91
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