Сколькими способами можно рассадить
Задачи типа «сколькими способами можно рассадить» – классический раздел комбинаторики. Ответ зависит от того, что именно нужно сделать: рассадить всех на все места, выбрать часть людей для конкретных мест или просто сформировать группу без привязки к позициям.
Какой тип задачи у вас
Прежде чем считать, определите условие:
- Порядок важен? Гость на стуле №1 – это другой вариант, чем тот же гость на стуле №5.
- Используются ли все участники? Рассаживаем 10 человек на 10 мест или выбираем 3 из 10 для трёх конкретных стульев?
Ответы определяют, какая формула нужна – перестановка, размещение или сочетание.
Перестановки: все на свои места
Если нужно рассадить всех n человек на n различных мест, задача сводится к перестановке.
Формула перестановки:
$$P_n = n!$$где n! (читается «n факториал») – произведение всех чисел от 1 до n.
Пример
Сколькими способами можно рассадить 5 человек за столом с 5 стульями?
Все 5 человек рассаживаются на 5 мест. Порядок важен – позиция каждого определена.
$$P_5 = 5! = 1 \times 2 \times 3 \times 4 \times 5 = 120$$Ответ: 120 способов.
Размещения: выбираем часть
Если из n человек нужно выбрать k мест, а порядок размещения важен – это размещение.
Формула размещения:
$$A_n^k = \frac{n!}{(n-k)!}$$Пример
Сколькими способами можно рассадить 3 учеников на 20 имеющихся в классе стульев?
Выбираем 3 конкретных места из 20 для трёх человек. Порядок важен – первый ученик займёт один стул, второй – другой.
$$A_{20}^3 = \frac{20!}{(20-3)!} = \frac{20!}{17!} = 20 \times 19 \times 18 = 6840$$Ответ: 6 840 способов.
Сочетания: важен только факт выбора
Если из n человек нужно выбрать k, но порядок не важен – используют сочетание.
Формула сочетания:
$$C_n^k = \frac{n!}{k! \times (n-k)!}$$Пример
В классе 15 учеников. Сколькими способами учитель может выбрать 3 человек для дежурства?
Выбираем тройку дежурных. Кто именно будет стоять слева или справа – не имеет значения, важно, что эти трое выбраны.
$$C_{15}^3 = \frac{15!}{3! \times 12!} = \frac{15 \times 14 \times 13}{3 \times 2 \times 1} = 455$$Ответ: 455 способов.
Как отличить тип задачи: сводная таблица
| Условие | Тип | Формула |
|---|---|---|
| Все n человек на n мест | Перестановка | $P_n = n!$ |
| Из n выбрать k на конкретные места | Размещение | $A_n^k = \frac{n!}{(n-k)!}$ |
| Из n выбрать k, порядок не важен | Сочетание | $C_n^k = \frac{n!}{k!(n-k)!}$ |
Онлайн-калькулятор рассадки
Для быстрых расчётов воспользуйтесь калькулятором ниже – он вычисляет перестановки, размещения и сочетания по вашим параметрам.
Таблица факториалов
| n | n! |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
| 6 | 720 |
| 7 | 5 040 |
| 8 | 40 320 |
| 9 | 362 880 |
| 10 | 3 628 800 |
| 11 | 39 916 800 |
| 12 | 479 001 600 |
| 13 | 6 227 020 800 |
| 14 | 87 178 291 200 |
| 15 | 1 307 674 368 000 |
Как выбрать нужную формулу?
| Условие задачи | Формула |
|---|---|
| Все n человек на n различных мест | Pn = n! |
| Из n выбрать k на конкретные места | Ank = n! / (n−k)! |
| Из n выбрать k, порядок не важен | Cnk = n! / (k! · (n−k)!) |
| n человек за круглым столом (без нумерации) | (n−1)! |
Главный вопрос: «Васе и Пете» – это то же самое, что «Петя и Вася»? Если да – сочетание, если нет – размещение.
Решение одной задачи разными способами
Условие: В компании 6 друзей. Трое из них идут в кинотеатр на места в одном ряду. Сколькими способами можно выбрать рассадку?
Подход 1 – размещение (если важен порядок внутри тройки):
$$A_6^3 = \frac{6!}{3!} = 6 \times 5 \times 4 = 120$$Подход 2 – сочетание (если важен только факт выбора троих, но не кто слева, кто справа):
$$C_6^3 = \frac{6!}{3! \times 3!} = 20$$Разница в 6 раз – именно во столько раз больше вариантов даёт учёт порядка.
Частные случаи
Рассадка за круглым столом
Если стулья за круглым столом не пронумерованы, перестановки считают иначе – позиции, которые получаются поворотом, не различаются. Для n человек количество способов:
$$P_n^{\text{круг}} = (n-1)!$$Например, 5 гостей за круглым столом: (5−1)! = 4! = 24 способа.
Часть стульев одинаковы
Если несколько стульев неразличимы (например, все стулья одинаковые), задача переходит в разряд задач с повторяющимися элементами и считается через формулу перестановок с повторениями.
Типичные ошибки
- Путать размещение и сочетание. Проверьте: «Васе и Пете» – это то же самое, что «Пету и Васе»? Если да – сочетание, если порядок зафиксирован – размещение.
- Забывать про factorial. Для вычислений удобно использовать калькулятор или таблицу факториалов.
- Неверно определять n и k. n – общее количество участников (стульев), k – сколько из них задействовано в выборе.
Часто задаваемые вопросы
Чем перестановка отличается от размещения?
Когда в задаче о рассадке нужно использовать сочетания?
Что такое факториал?
Сколько способов рассадить 5 человек за столом?
Похожие калькуляторы и статьи
- Сколькими способами составить расписание: задачи/формулы комбинаторики
- Сколько будет вариантов: формулы комбинаторики и способы подсчёта
- Сколько чисел можно составить из 4 цифр: все случаи и формулы
- Сколькими способами можно составить команду: формулы и задачи
- Сколько можно составить четырехзначных чисел: все случаи
- Сколько чисел можно составить из 5 цифр: формулы и примеры