Пошаговое объяснение:
Если некоторый элемент А можно выбрать а элемент В можно выбрать то выбор «либо А, либо В» можно сделать
Например, Если на тарелке лежат 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-х шарах построением дерева.
Практикум по решению задач по комбинаторике.
ЗАДАЧИ и решения
Куб натурального числа n можно представить в виде n слагаемых, образующих арифметическую прогрессию с разностью 2.
Доказательство:
Если n — число нечётное:
Пусть средний член равен n². Тогда сумма членов этой прогрессии равна n² + n² - 2 + n² + 2 + ... = n² + n² + n² + ... (n раз) = n² * n = n³.
Если n — число чётное:
Пусть средние члены (по счёту n/2 и n/2 + 1) равны n²-1 и n²+1. Сумма членов прогрессии равна: n² - 1 + n² + 1 + n² - 3 + n² + 3 + ... = n² + n² + n² + ... (n раз) = n² * n = n³.
Во всех возможных случаях мы смогли представить куб натурального числа в виде n слагаемых, что и требовалось доказать.
