Пошаговое объяснение:
Если некоторый элемент А можно выбрать а элемент В можно выбрать то выбор «либо А, либо В» можно сделать
Например, Если на тарелке лежат 5 яблок и 6 груш, то один плод можно выбрать
Правило произведения
Если элемент А можно выбрать а элемент В можно выбрать то пару А и В можно выбрать
Например, если есть 2 разных конверта и 3 разные марки, то выбрать конверт и марку можно
Правило произведения верно и в том случае, когда рассматривают элементы нескольких множеств.
Например, если есть 2 разных конверта, 3 разные марки и 4 разные открытки, то выбрать конверт, марку и открытку можно
Произведение всех натуральных чисел от 1 до n включительно называется n – факториалом и обозначается символом n!
n! = 1 • 2 • 3 • 4 •…• n.
Например, 5! = 1 • 2 • 3 • 4 • 5 = 120.
Принято считать 0! равным 1.
Число перестановок из n равна n!
Например, если есть 3 шарика – красный, синий и зелёный, то выложить их в ряд можно
Иногда комбинаторная задача решается с построения дерева возможных вариантов.
Например, решим предыдущую задачу о 3-х шарах построением дерева.
Практикум по решению задач по комбинаторике.
ЗАДАЧИ и решения
