2014 dxdy logo

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

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




 
 Комбинаторная задачка с двойственной формулировкой
Сообщение27.05.2014, 18:07 
Всем привет!
Помогите разобраться с формулировкой следующей задачи: тренер отбирает некоторую группу из m участников, потом из них выбирает тех, кто ему приглянулся и отправляет на соревнования. Сколькими способами он может это сделать?
Собственно вопрос в том, что в вопросе имеются в виду лишь участники, которые оказываются в конечной команде или так же имеет значение группа в которую они были выбраны в первый раз.
Если решать задачу по первой формулировке, то ответ: $2^m$ (для каждого из m участников есть два варианта: либо он попадает в команду, либо нет. А для второй формулировки получаем, что для каждого выбора группы из нескольких человек (то есть тут учитываются группы из одного, двух и т.д участников) мы выбираем еще нескольких, которые поедут на соревнования. И тогда здесь один и тот ж человек будет учитываться несколько раз.
Так что здесь имеется ввиду? Какая формулировка у задачи?

 
 
 
 Re: Комбинаторная задачка с двойственной формулировкой
Сообщение27.05.2014, 19:04 
Аватара пользователя
88333 в сообщении #868464 писал(а):
Всем привет!
Помогите разобраться с формулировкой следующей задачи: тренер отбирает некоторую группу из m участников, потом из них выбирает тех, кто ему приглянулся и отправляет на соревнования. Сколькими способами он может это сделать?
....Какая формулировка у задачи?
У задачи безобразная формулировка, в такой формулировке решить ее невозможно.

 
 
 
 Re: Комбинаторная задачка с двойственной формулировкой
Сообщение27.05.2014, 20:43 
А возможно ли в ответ привести лишь общую формулу для нахождения количества способов? То есть предположить, что сначала тренер выбирает $k$ человек, а затем из этих $k$ выбирает $l$ человек.

 
 
 
 Re: Комбинаторная задачка с двойственной формулировкой
Сообщение28.05.2014, 09:01 
Аватара пользователя
Нет, нельзя. См. мое сообщение выше.

 
 
 
 Re: Комбинаторная задачка с двойственной формулировкой
Сообщение28.05.2014, 13:39 
Аватара пользователя
88333 в сообщении #868464 писал(а):
тренер отбирает некоторую группу из m участников, потом

1) из неизвестного количества людей набрал себе группу в количестве $m$ человек
2) из имеющихся $m$ человек набрал себе группу, количество людей в которой не указано

 
 
 
 Re: Комбинаторная задачка с двойственной формулировкой
Сообщение28.05.2014, 22:32 
Из имеющихся $m$ человек набрал себе группу, количество людей в которой не указано.

 
 
 [ Сообщений: 6 ] 


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