2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Комбинаторика, верно ли я решил задачу?
Сообщение29.06.2017, 13:22 


11/06/16
191
Здравствуйте, Уважаемые форумчане!

Чему равно количество способов, которыми группу из $2828$ студентов можно разбить на три группы, состоящие из $1111, 88, 99$ студентов соответственно?

Выбрать $1111$ человек в одну из групп будет вот столько способов $2828\cdot 2827\cdot ...\cdot (2828-1111+1)=\dfrac{2828!}{(2828-1111)!}=A_{2828}^{1111}$

Выбрать $1111$ человек в другую группа будет вот столько способов $1717\cdot 1716\cdot ...\cdot (1717-88+1)=\dfrac{1717!}{(1717-88)!}=A_{1717}^{88}$

Третья группа сформируется автоматически, по остаточному принципу.

Потому ответом будет $A_{2828}^{1111}\cdot A_{1717}^{88}$, верно ли это? Если нет, то помогите, пожалуйста, разобраться!

 Профиль  
                  
 
 Re: Комбинаторика, верно ли я решил задачу?
Сообщение29.06.2017, 13:29 
Заслуженный участник


04/03/09
906
PWT в сообщении #1230448 писал(а):
Третья группа сформируется автоматически, по остаточному принципу.
Сдается мне, что $2828 \ne 1111+88+99$ ?
PWT в сообщении #1230448 писал(а):
Выбрать $1111$ человек в одну из групп будет вот столько способов

Нет, не столько. Тут сочетания, а не размещения.

 Профиль  
                  
 
 Re: Комбинаторика, верно ли я решил задачу?
Сообщение29.06.2017, 13:40 


11/06/16
191
12d3 в сообщении #1230453 писал(а):
PWT в сообщении #1230448 писал(а):
Третья группа сформируется автоматически, по остаточному принципу.
Сдается мне, что $2828 \ne 1111+88+99$ ?
PWT в сообщении #1230448 писал(а):
Выбрать $1111$ человек в одну из групп будет вот столько способов

Нет, не столько. Тут сочетания, а не размещения.

Точно, нам ведь порядок групп не важен, спасибо! То есть нужно просто размещения заменить на сочетания и тогда будет все верно, правильно?

 Профиль  
                  
 
 Re: Комбинаторика, верно ли я решил задачу?
Сообщение29.06.2017, 13:44 
Заслуженный участник


04/03/09
906
Заменить-то нужно, но мне кажется, вы коряво переписали условие. Наверное должно быть 28 студентов, разбиваемые на группы из 11, 8 и 9 людей.

 Профиль  
                  
 
 Re: Комбинаторика, верно ли я решил задачу?
Сообщение29.06.2017, 15:07 


11/06/16
191
12d3 в сообщении #1230461 писал(а):
Заменить-то нужно, но мне кажется, вы коряво переписали условие. Наверное должно быть 28 студентов, разбиваемые на группы из 11, 8 и 9 людей.

К сожалению, условие именно такое, единственное, что в ответ нужно записать число, деленное на некоторое гигантское число, но с этим я уж как-нибудь сам разбираться буду, спасибо, главное понять суть)

 Профиль  
                  
 
 Re: Комбинаторика, верно ли я решил задачу?
Сообщение29.06.2017, 15:23 
Заслуженный участник


04/03/09
906
PWT в сообщении #1230491 писал(а):
К сожалению, условие именно такое,
То есть, вас нисколько не смутило, что остаются лишние студенты, что в группе совершенно неправдоподобное количество людей, что все числа состоят из двух одинаковых чисел, записанных друг за другом? И в вашей соседней теме про графы ровно то же самое. 204204 учеников в школе - это что за школа такая? В школе здорового человека должно быть 204 ученика, а 204204 - это в школе алкоголика.

 Профиль  
                  
 
 Re: Комбинаторика, верно ли я решил задачу?
Сообщение29.06.2017, 15:36 
Аватара пользователя


07/01/15
1145
12d3 в сообщении #1230502 писал(а):
204204 учеников в школе - это что за школа такая?

Китайская, наверно. Там, где учатся дети родителей-штрафников.

 Профиль  
                  
 
 Re: Комбинаторика, верно ли я решил задачу?
Сообщение29.06.2017, 18:11 


11/06/16
191
Да, точно, вы были правы. Это я копировал и вставлял, потому не было сомнений в правильности условия, но при копировании числа двоились почему-то все.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: worm2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group