Комбинаторные структуры (размещение, перестановки, сочетания)

Комбинаторика– раздел математики, в котором изучаются методы подсчета числа комбинаций определенного вида, составленных из элементов конечного множества.

Перестановкой из n элементов называется любой упорядоченный набор этих элементов, т.е. место элемента в наборе, порядок перечисления имеют значение.

P_n = n× (n- 1) ×...× 1 = n!

Размещением, содержащим k элементов из n имеющихся называется любой упорядоченный набор, содержащий k элементов, выбранных из n имеющихся.

Сочетанием, содержащим k элементов, выбранных из n имеющихся, называется любой неупорядоченный набор, содержащий k элементов, выбранных из n имеющихся.

В неупорядоченном наборе порядок перечисления элементов не важен.

=