2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Комбинаторная задачка с двойственной формулировкой
Сообщение27.05.2014, 18:07 


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

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


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

 Профиль  
                  
 
 Re: Комбинаторная задачка с двойственной формулировкой
Сообщение27.05.2014, 20:43 


27/05/14
3
А возможно ли в ответ привести лишь общую формулу для нахождения количества способов? То есть предположить, что сначала тренер выбирает $k$ человек, а затем из этих $k$ выбирает $l$ человек.

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


01/03/06
13626
Москва
Нет, нельзя. См. мое сообщение выше.

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


23/08/07
5494
Нов-ск
88333 в сообщении #868464 писал(а):
тренер отбирает некоторую группу из m участников, потом

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

 Профиль  
                  
 
 Re: Комбинаторная задачка с двойственной формулировкой
Сообщение28.05.2014, 22:32 


27/05/14
3
Из имеющихся $m$ человек набрал себе группу, количество людей в которой не указано.

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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