Калькулятор перестановок и сочетаний
Вычисление значений перестановок (A/P) и сочетаний (C).
Знания о перестановках и сочетаниях
Перестановки и сочетания: основы подсчёта
Перестановки и сочетания — фундаментальные понятия комбинаторики, раздела математики, изучающего подсчёт, упорядочивание и объединение.
Перестановка (порядок имеет значение)
Перестановка — это расположение всех или части объектов множества с учётом порядка. Например, если у вас есть три буквы A, B и C, возможные перестановки из двух букв: AB, AC, BA, BC, CA, CB. Ключевая концепция: порядок имеет значение! «AB» отличается от «BA».
Формула
Количество перестановок из n объектов по r за раз задаётся формулой:
\[ A(n, r) = \dfrac{n!}{(n-r)!} \]
Сочетание (порядок не имеет значения)
Сочетание — это выбор элементов из совокупности, при котором порядок выбора не имеет значения. Используя тот же пример с буквами A, B и C, сочетания из двух букв: AB, AC, BC. Ключевая концепция: порядок не имеет значения! «AB» то же самое, что «BA».
Формула
Количество сочетаний из n объектов по r за раз задаётся формулой:
\[ C(n, r) = \dfrac{n!}{r!\,(n-r)!} \]
Ключевые различия
| Признак | Перестановка | Сочетание |
|---|---|---|
| Порядок | Важен | Не важен |
| Суть | Размещение | Выбор |
| Ключевые слова | Упорядочить, Расписать, Порядок | Выбрать, Отобрать, Взять |
| Пример | Запирание сейфа, Бег | Номера лотереи, Начинки пиццы |
Примеры из реального мира
- Пароли: пароль «1234» отличается от «4321». Это перестановка.
- Лотерея: если вы выбрали числа 1, 2, 3, а выигрышные — 3, 2, 1, вы всё равно выигрываете. Это сочетание.