Мир комбинаторики: Искусство считать без ошибок

Слайд 1. Мир комбинаторики: Искусство считать без ошибок

Правила умножения, перестановки, сочетания и Бином Ньютона для 10 класса

Слайд 2. Часть 1: Комбинаторное правило умножения

Слайд 3. Основной принцип счета

Если объект $A$ можно выбрать $n$ способами, а после этого объект $B$ можно выбрать $m$ способами, то пару $(A,B)$ можно выбрать $n\cdot m$ способами.

Это фундамент всей комбинаторики. Мы просто перемножаем количество вариантов на каждом этапе выбора.

Слайд 4. Примеры из жизни

Составление меню: выбор из 3 супов и 5 вторых блюд ($3\cdot 5=15$ вариантов)

Кодовый замок: 4 диска по 10 цифр ($10^4=10,000$ комбинаций)

Государственные номера: комбинации букв и цифр

Формирование паролей для аккаунтов

Слайд 5. Часть 2: Перестановки и факториал

Слайд 6. Что такое Факториал?

Факториал числа $n$ (обозначается $n!$) — это произведение всех натуральных чисел от 1 до $n$.

$n!=1\cdot 2\cdot 3\cdot ...\cdot n$

Важно помнить: $0!=1$ (по определению).

Слайд 7. Число перестановок $P_n$

Перестановки — это способы расставить $n$ различных объектов в определенном порядке.

Формула: $P_n=n!$

Пример: Сколькими способами можно расставить 5 книг на полке?

Решение: $P_5=5!=1\cdot 2\cdot 3\cdot 4\cdot 5=120$ способов.

Слайд 8. Порядок имеет значение?

Важен порядок объектов. Например, очередь в кассу или буквы в слове. Если поменять местами двоих, комбинация станет другой.

Порядок НЕ важен. Например, выбор троих дежурных из класса. Неважно, кого назвали первым, состав группы один и тот же.

Слайд 9. Часть 3: Число сочетаний

Слайд 10. Формула сочетаний $C_n^k$

Сочетаниями из $n$ элементов по $k$ называются группы, состоящие из $k$ элементов, выбранных из $n$, где порядок не важен.

$C_n^k=\frac{n!}{k!(n-k)!}$

Здесь $n$ — общее количество, $k$ — сколько мы выбираем.

Слайд 11. Магия чисел: Примеры расчетов

Обратите внимание: выбрать 1 элемент из 5 можно 5 способами, а выбрать все 5 из 5 — только 1 способом.

Слайд 12. Часть 4: Треугольник Паскаля

Слайд 13. Геометрия чисел Паскаля

Слайд 14. Свойства треугольника

По краям всегда стоят единицы.

Каждое число равно сумме двух чисел над ним.

Строка под номером $n$ содержит коэффициенты сочетаний $C_n^k$.

Сумма чисел в $n$-й строке равна $2^n$.

Слайд 15. Часть 5: Формула Бинома Ньютона

Слайд 16. Раскрытие скобок $(a+b{)}^n$

Бином Ньютона позволяет возвести сумму двух чисел в любую целую степень без долгого перемножения скобок.

$(a+b{)}^n=C_n^0{a}^n+C_n^1{a}^{n-1}b+C_n^2{a}^{n-2}{b}^2+...+C_n^n{b}^n$

Коэффициенты перед слагаемыми — это как раз числа из треугольника Паскаля!

Слайд 17. Пример для $(a+b{)}^3$

Берем 3-ю строку треугольника Паскаля: 1, 3, 3, 1. Это наши коэффициенты.

Расставляем степени для $a$ (убывают: 3, 2, 1, 0) и для $b$ (растут: 0, 1, 2, 3).

$1a^3+3a^{2}b+3a{b}^2+1b^3$. Готово!

Слайд 18. Где вероятнее встретить комбинаторику?

Комбинаторика окружает нас повсюду: от подбора ключей к шифрам до анализа комбинаций генов в биологии.

Слайд 19. Главные выводы

Правило умножения: если действия независимы — перемножай варианты.

Факториал $n!$ нужен для перестановок всех объектов в группе.

Сочетания $C_n^k$ используются, когда нам не важен порядок выбора.

Треугольник Паскаля — это наглядная таблица всех значений $C_n^k$.

Бином Ньютона связывает алгебру (степени) и комбинаторику (выбор).

Слайд 20. Теперь вы умеете считать невозможное!