Математический анализ - Глава 3.

Элементы комбинаторики

Подмножества, состоящие из некоторого числа различных элементов, называются соединениями

Виды соединений: сочетание, перестановка, размещение.

Если два подмножества, различающиеся только порядком элементов считаются различными, то они называются упорядоченными, в противном случае- неупорядоченнными. 

Размещение - упорядоченное к- элементное подмножество множеств из n элементов.

Число всех размещений обозначается буквой   Аn

Аn= n(n-1)(n-2)....(n-k+1)

n!:: = 1*2*3*....n

Перестановкой называется размещение  из n по m

Сочетанием называется k - элементное подмножество множества из n элементов.

Замечение: порядок не имеет значения.

Число всех сочетаний обозначается 

Свойства сочетаний

 


Комментировать

Оставлять комментарии могут только авторизованные пользователи ... Авторизуйтесь, через вашу любимую социальную сеть!