Основы комбинаторики

Комбинаторика – раздел математики, который занимается подсчетом числа способов (вариантов) совершить то или иное действие.

Основы формулы комбинаторики

Формулы	Без повторений	С повторениями
Размещения
Перестановки
Сочетания

Правило суммы: если объект А может быть выбран m способами, объект В другими n способами и их одновременный выбор невозможен, то выбор «А или В» можно выбрать m+n способами.

Правило произведения: если объект А может быть выбран m способами, при любом выборе А объект В может быть выбран n способами, то выбор А и В можно выбрать m x n способами.