Перестановки и разбиения. Число перестановок. Число различимых разбиений. Число различных последовательностей из N объектов.

Перестановки и разбиения. Число перестановок. Число различимых разбиений. Число различных последовательностей из N объектов.

Число различных перестановок из n различных объектов nl

а) Число различных последовательностей из N объектов, содержащих n ≤ N неразличимых объектов типа 1 и N-n неразличимых объектов типа 2,

или

б) Число различимых разбиений последовательности N различимых объектов на два класса из n ≤ N и N-n объектов соответственно

Число различных последовательностей из N объектов, содержащих n ≤ N неразличимых объектов

(биноминальные коэффициенты)

а) Число различимых последовательностей из N=N1+N2+…+Nr объектов, содержащих N1 неразличимых объектов типа 2, и Nr неразличимых объектов типа r, или

б) Число различимых разбиений последовательности N=N1+N2+…+Nr различных объектов на r классов из N1,N2,…,Nr объектов соответственно.

Число различимых последовательностей

(мультиномиальные коэффициенты)

Оценка статьи:
1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (Пока оценок нет)