08. Теория вероятностей. Элементы комбинаторики

Пусть дано множество содержащее N различных элементов. Выборкой Объема K из N Элементного множества D Называется набор , , …, элементов множества D.

Перестановки – это упорядоченная выборка объема N Из N Элементов. Например, если , то , , , , , – это все перестановки из трех элементов. Число перестановок из N Элементов обозначают и находят по формуле

Размещения из N элементов по k – это упорядоченные выборки объема K Из N Элементов множества D.

Например, если , то , , , , , – это все размещения из трех элементов по два.

Число размещений из N Элементов по K Обозначают и вычисляют по формуле

Например,

Сочетания Из N элементов по k – это неупорядоченные выборки объема K Из N Элементов множества D.

Например, если , то , , – это все сочетания из трех элементов по два.

Число сочетаний из N Элементов по K обозначают и вычисляют по формуле

Например,

Замечание. Если то следует пользоваться формулой

Например,

Число всех непустых подмножеств множества D Равно

< Предыдущая		Следующая >