|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.03.2009, 11:31 | #1 |
Новичок
Джуниор
Регистрация: 22.03.2009
Сообщений: 1
|
вопрос по комбинаторике
Подскажите пожалуйста... у меня, может, достаточно тривиальный вопрос, но всё же.
есть ворос: теорема о числе разбиений элементов множества на 2,3, ...,k классов, БЕЗ УЧЁТА их порядка в классах; и есть второй вопрос: теорема о числе разбиений элементов множества на 2,3, ....k классов С УЧЁТОМ их порядка в классах; В первом случае понятно, я получаю: число разбиений такое (n!/(r1!*r2!...rk!)) а вот во втором получается так должно быть: P(r1, r2,....rk)= (r1!)* (r2!)*....(rk!)??? т.е. я использую обобщённое правило произведения, потому что процесс у меня "и", и использую факториал, потому что надо учесть , что учитывается порядок элементов в классах |
23.03.2009, 12:32 | #2 |
Пользователь
Регистрация: 25.12.2008
Сообщений: 13
|
Если размеры групп r1, r2, ..., rk, и число разбиений на группы без учета порядка равно (n!/(r1!*r2!...rk!)), то с учетом порядка должно быть (n!/(r1!*r2!...rk!))*r1!*r2!...rk! = n!
Потому что, если мы берем какое-то разбиение без учета порядка, то мы можем превратить его в разбиение с учетом порядка r1!*r2!...rk! способами, перемножая количество перестановок для каждой группы. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Подскажите по комбинаторике и графам, пжлста. | lexus_ilia | Помощь студентам | 3 | 19.02.2009 12:43 |
Вопрос наверное про функции, а так точно даже не знаю про что. (Вопрос начинющего #6) | Albert2008 | Общие вопросы Delphi | 4 | 21.08.2008 15:33 |
вопрос по сокетам и общение как в ICQ.Сложный вопрос... | Руслантус | Общие вопросы C/C++ | 2 | 12.08.2008 21:10 |
Вопрос по С# | Roberto | Помощь студентам | 1 | 27.05.2008 22:12 |
Вопрос! | Rahim1993 | Общие вопросы Delphi | 3 | 07.01.2008 01:16 |