Пошаговое объяснение:
Если некоторый элемент А можно выбрать а элемент В можно выбрать то выбор «либо А, либо В» можно сделать
Например, Если на тарелке лежат 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-х шарах построением дерева.
Практикум по решению задач по комбинаторике.
ЗАДАЧИ и решения
ответ:1) 24 = 4 * 6 = 3 * 8 = 12 * 2 = 1 * 24,
2) 130 = 65 * 2 = 130 * 1 = 26 * 5 = 13 * 10,
3) 129 = 43 * 3 = 123 * 1,
4) 288 = 144 * 2 = 72 * 4 = 36 * 8 = 18 * 16 = 9 * 32 = 288 * 1 = 3 * 96,
5) 700 = 350 * 2 = 175 * 4 = 7 * 100 = 70 * 10 = 700 * 1,
6) 10000 = 1000 * 10 = 100 * 100 = 1 * 10000.
Пошаговое объяснение: Для решения данной задачи, нам необходимо найти такие числа, которые в произведении давали необходимое нам значение. Например: число 6 можно представить в виде произведения 2 на 3, так как 2 * 3 = 6.
