![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Пусть М – множество мощности n, {M1,M2,...,Mk} – разбиение множества М на k подмножеств, |Mi| = mi, m1 + m2 +... + mk = n. Кортеж (M1,…,Mk) называется упорядоченным разбиением множества М.
Число разбиений R(m1,m2) равно Сnm1 = Сnm2. Таким образом,
Число R(n,k) упорядоченных разбиений на k подмножеств вычисляется по формуле
Число разбиений на k неупорядоченных подмножеств
Пример: Сколькими способами из группы в 25 человек можно сформировать 5 коалиций по 5 человек?
Пусть Х – множество людей в группе, mi – число коалиций по i человек, где i = 1,…,25. Тогда по условиям задачи |М| = 25, m5 = 5, mi =0, i {1,2,…,25} \ {5}, и, следовательно, искомое число будет равно
Дата публикования: 2015-02-03; Прочитано: 276 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!