Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Перестановки с повторениями



Пусть в упорядоченном множестве с n элементами имеется m различных элементов. Иногда говорят: «пусть множество разбито на несколько, в данном определении – на m - непустых подмножеств». При этом пусть первый элемент повторяется n1 раз, второй элемент – n2 раз, …, m -й элемент – nm раз, причем

n1 + n2 + … + nm = n.

Перестановки из n элементов данного множества называются перестановками с повторениями из n элементов. Число перестановок с повторениями из n, n1 + n2 + … + nm = n элементов обозначается символом Рn (n1, n2,, n ) и вычисляется по формуле:

Рn (n 1, n 2, …, nm) =





Дата публикования: 2015-02-22; Прочитано: 345 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...