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

Группы, составленные из каких –либо элементов, называются соединениями.
Различают три основных вида соединений: размещения, перестановки и сочетания.
Задачи, в которых производится подсчет возможных различных соединений, составленных из конечного числа элементов по некоторому правилу, называются комбинаторными.
Раздел математики, занимающийся их решением, называется комбинаторикой.
Слово «комбинаторика» происходит от латинского слова combinare, которое означает «соединять, сочетать».

Комбинаторные задачи делятся на группы:
Задачи на перестановки
Задачи на размещение
Задачи на сочетание

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

Запись n! читается так:«эн факториал»
Факториал - это произведение всех натуральных чисел от 1 до n
Например, 4! = 1*2*3*4 = 24
n! = 1 · 2 · 3 · ... · n
Факториалы растут удивительно быстро:

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

Сочетания
Сочетанием из n элементов по m называется любое подмножество из m элементов, которые принадлежат множеству, состоящему из n различных элементов
Число сочетаний из n по m находится по формуле:
Следствие: Число сочетаний из n элементов по n-m равно числу сочетаний из n элементов по m:

Особая примета комбинаторных задач – вопрос, который можно сформулировать так, чтобы он начинался словами «Сколькими способами…» или «Сколько вариантов…»