2014 dxdy logo

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

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




 
 Задачка по комбинаторике
Сообщение09.05.2009, 12:51 
Добрый день,нужна ваша помощь по задачке:
в танцевальном конкурсе учавствуют 4 пары,сколько различных комбинаций можно составить 6 юношей и 4 девушек?
Помогите пожалуста,очень надо разобраться по поводу решения этой задачи

 
 
 
 
Сообщение09.05.2009, 13:31 
Аватара пользователя
Пара=юноша+девушка, ведь так?
Ясно, что тогда нужно раздать 4 девушкам по юноше, а это размещения без повторений
http://combinatoric.ru.gg/%26%231056%3B%26%231040%3B%26%231047%3B%26%231052%3B%26%231045%3B%26%231065%3B%26%231045%3B%26%231053%3B%26%231048%3B%26%231071%3B.htm?PHPSESSID=0ba20e63ccbad40f26b19a9ba9f1fe4b

 
 
 
 
Сообщение09.05.2009, 14:43 
Хм, но я так думаю что если бы парней было бы столько сколько всего девушек т.е. 4 парня 4 девушки, то n= 8 f m=2 , так?
а если юношей больше на 2?, ведь понятно что 2 парня не могут друг с другом танцевать...

 
 
 
 
Сообщение09.05.2009, 17:26 
Salvi Считайте что это разместить 4 девушек по 6 парням то есть сочетание (Порядок не важен, все парни разумеется разные, причем без выборка без возвращений), то есть $C_4^6$ = 15 сочетаний

 
 
 
 
Сообщение09.05.2009, 17:43 
LetsGOX писал(а):
Salvi Считайте что это разместить 4 девушек по 6 парням то есть сочетание (Порядок не важен, все парни разумеется разные, причем без выборка без возвращений), то есть $C_4^6$ = 15 сочетаний

спасибо!

 
 
 
 
Сообщение09.05.2009, 18:09 
 !  Тема перемещена из "Помогите решить/разобраться (M)" в карантин. Почему это произошло, можно понять, прочитав тему Что такое карантин и что нужно делать, чтобы там оказаться. Там же описано, как исправлять ситуацию (продемонстрировать содержательные попытки решения).


Помимо ссылки, приведенной Taras, о формулах комбинаторики можно почитать в лекциях Н.И. Черновой по ТВ.

Salvi, проверьте предложение LetsGOX на следующем "частном" случае. Пусть из трех юношей и двух девушек нужно составить две пары для танцев. В соответствии с предложением LetsGOX вариантов будет $C_3^2$, но легко привести не менее четырех вариантов: ((д1, ю1), (д2, ю2)); ((д1, ю2), (д2, ю1)); ((д1, ю1), (д2, ю3)); ((д1, ю3), (д2, ю1))...

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


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