Перестановки и размещения

Тема урока: Перестановки и размещения 📚

Цели урока 🎯

• Разобраться с факториалом и перестановками 🧠

• Освоить формулу размещений 🔢

• Научиться выбирать нужную формулу в задачах 🎯

Основная часть урока 📝

1. Факториал 🤔

Факториал числа n — это произведение всех натуральных чисел от 1 до n. Обозначение: n! Например, 5! = 1 · 2 · 3 · 4 · 5 = 120.
✨ Важно: по договорённости 0! = 1. Факториал растёт очень быстро: уже 10! = 3 628 800.

2. Перестановки 🔄

Перестановка — это способ расставить n различных объектов по порядку. Число всех перестановок: P_n = n! Логика простая: на первое место претендуют n объектов, на второе — n − 1, и так далее до последнего, где выбор один. По правилу произведения получаем n · (n − 1) · … · 1 = n!

3. Пример 1: книги на полке 🛠

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

1. Тип задачи: используются все 5 книг, порядок важен — это перестановки.

2. Формула: P₅ = 5! = 1 · 2 · 3 · 4 · 5 = 120.

3. Ответ: 120 способов.
   Проверка по правилу произведения: 5 · 4 · 3 · 2 · 1 = 120 ✓.

4. Размещения 🔍

Размещение — это выбор k объектов из n различных с учётом порядка. Число размещений:
A_n^k = n!/(n − k)! = n · (n − 1) · … · (n − k + 1) — всего k множителей.
✨ Важно: перестановки — частный случай размещений при k = n.

5. Пример 2: выбираем актив класса 🗳

Из 10 учеников нужно выбрать старосту, заместителя и казначея. Сколько есть способов?

1. Тип задачи: выбираем 3 из 10, должности разные — порядок важен, это размещения.

2. Счёт по шагам: староста — 10 вариантов, заместитель — 9, казначей — 8.

3. Ответ: A₁₀³ = 10 · 9 · 8 = 720.
   Проверка по формуле: 10!/(10 − 3)! = 10!/7! = 10 · 9 · 8 = 720 ✓.

6. Пример 3: рассадка за столом 🪑

1. Сколькими способами 4 человека могут занять 4 стула в ряд? Все места используются, порядок важен — перестановки.

2. P₄ = 4! = 1 · 2 · 3 · 4 = 24.

3. Ответ: 24 способа.
   Проверка: то же самое как размещение A₄⁴ = 4 · 3 · 2 · 1 = 24 ✓.

Типичные ошибки ⚠️

• ❌ Применяют размещения там, где порядок не важен → ✅ спроси себя: изменится ли результат, если выбранных поменять местами? Да — размещения, нет — сочетания.

• ❌ Считают, что 0! = 0 → ✅ по определению 0! = 1, иначе формулы ломаются.

• ❌ Вычисляют огромные факториалы целиком → ✅ сокращай дробь: 10!/7! = 10 · 9 · 8.

• ❌ Путают A_n^k и n^k → ✅ n^k — это выбор с повторениями; в размещениях объект нельзя выбрать дважды.

Мини-конспект 📋

• n! = 1 · 2 · … · n; отдельно запомни 0! = 1.

• Перестановки: P_n = n! — участвуют все n объектов, порядок важен.

• Размещения: A_n^k = n!/(n − k)! — выбираем k из n, порядок важен.

• Удобная запись: A_n^k = n · (n − 1) · … · (n − k + 1) — ровно k множителей.

• Перестановки — частный случай размещений при k = n.

• Большие факториалы не считай целиком — сокращай дробь.

Зачем это нужно? 🚀

• Оценка числа вариантов паролей и кодов — база кибербезопасности 🔐

• Турнирные сетки и распределение призовых мест в спорте 🏆

• Логистика: выбор порядка объезда точек доставки 🚚