Пошаговое объяснение:
Если некоторый элемент А можно выбрать а элемент В можно выбрать то выбор «либо А, либо В» можно сделать
Например, Если на тарелке лежат 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-х шарах построением дерева.
Практикум по решению задач по комбинаторике.
ЗАДАЧИ и решения
х=12 1/4-3 1/4
х=9
18 1/8+х=19 7/8
х=19 7/8-18 1/8
х=1 6/8=1 3/4
17 5/8-х=1 1/4
х=17 5/8-1 1/4
х=17 5/8-1 2/8
х=16 3/8
х+1 1/4=2 3/8
х=2 3/8-1 1/4
х=2 3/8-1 2/8
х=1 1/8