Основные правила решения комбинаторных задач

Ø правило суммы;

Ø правило произведения;

Ø правила подсчета числа различных размещений из т элементов

Ø по k элементов (с повторениями и без повторений): и

Ø правило подсчета числа сочетаний из m элементов по k элементов без повторений): ;

Ø правило подсчета числа перестановок из k элементов без повторений: Р = k!