EssayAI
Блог
Блог
Естественные науки

Комбинаторика: размещения и формулы подсчёта

8 ноября 2026Время чтения: 8 минут
#комбинаторика#размещения#формула размещений#факториал#задачи на подсчёт
Комбинаторика: размещения и формулы подсчёта

Сколькими способами можно назначить председателя и секретаря из четырёх человек? Недостаточно выбрать двух: важно, кому достанется каждая роль. Такой упорядоченный выбор называют размещением. Формула зависит ещё от одного условия: разрешено ли использовать один объект несколько раз. Калькулятор показывает оба результата и число доступных вариантов на каждом месте; ниже разберём, почему множители различаются и как поступить с дополнительными ограничениями.

Что считается размещением

Пусть есть nn различных объектов и kk различимых мест. Размещение без повторений - это заполнение всех kk мест разными объектами из исходного набора. Объект может остаться неиспользованным, но дважды встретиться в одной записи не может. Например, из букв А, Б, В, Г можно составить пару АБ или БА. Это разные размещения: первая и вторая позиции поменялись содержимым.

Для четырёх букв и двух мест возможны 12 пар. На видео выделение проходит по каждой из них: среди вариантов есть и АБ, и БА, но нет АА. Затем выделение возвращается к исходной паре, чтобы перебор можно было повторить.

Выделение последовательно проходит по двенадцати упорядоченным парам из четырёх букв без повторений и возвращается к началу.

Места могут означать позиции в строке, призовые места или разные должности. Проверка проста: поменяйте местами два объекта в готовом ответе. Если результат задачи изменился, порядок существенен. Если же нужна только группа участников без ролей, изменение порядка не создаёт новый результат: там считают сочетания. Сравнение конструкций и их обозначений есть в статье о сочетаниях и перестановках.

Формула без повторений

На первое место можно поставить любой из nn объектов. После этого для второго места остаётся n−1n-1 объектов, для третьего - n−2n-2 и так далее. На kk-м месте остаётся n−k+1n-k+1 вариантов. По правилу произведения перемножаем числа вариантов на последовательных шагах:

Ank=n(n−1)(n−2)⋯(n−k+1)=n!(n−k)!.A_n^k=n(n-1)(n-2)\cdots(n-k+1)=\frac{n!}{(n-k)!}.

Здесь 0≤k≤n0\leq k\leq n, а nn и kk - целые неотрицательные числа. В произведении ровно kk множителей. Факториал n!=1⋅2⋯nn!=1\cdot2\cdots n позволяет записать тот же результат короче: множители от (n−k)!(n-k)! сокращаются. В англоязычных учебниках для этого числа часто используют обозначение P(n,k)P(n,k) или nPk_nP_k; смысл остаётся тем же.

Пример. Из шести участников назначают председателя, секретаря и казначея; один человек не занимает две должности. На первую роль есть 6 вариантов, на вторую - 5, на третью - 4. Ответ: A63=6⋅5⋅4=120A_6^3=6\cdot5\cdot4=120. На каждом шаге количество оставшихся кандидатов одинаково независимо от того, кого именно выбрали раньше. Именно это делает произведение корректным.

Для проверки можно зафиксировать одного человека председателем: оставшиеся две роли распределяются 5⋅4=205\cdot4=20 способами. Таких непересекающихся случаев шесть, значит снова получаем 6⋅20=1206\cdot20=120. Когда объектов много, перечислять все ответы не нужно, но маленький пример помогает проверить модель.

Что меняется при повторениях

Если объект после каждого выбора снова доступен, для каждого из kk мест остаётся по nn вариантов. Число упорядоченных записей тогда равно

A‾nk=nk.\overline{A}_n^k=n^k.

Например, код длиной три символа составляют из четырёх разных знаков, и один знак разрешено повторять. Возможны записи ААА и АБА, поэтому ответ 43=644^3=64. Для тех же четырёх объектов и трёх мест без повторений ответ равен 4⋅3⋅2=244\cdot3\cdot2=24.

Три позиции: без повторений выбор уменьшается с четырёх до двух и даёт 24 варианта, с повторениями остаётся по четыре и получается 64
Три позиции: без повторений выбор уменьшается с четырёх до двух и даёт 24 варианта, с повторениями остаётся по четыре и получается 64

Повторяемость относится к правилам задачи, а не к внешнему виду записи. В коде одна цифра может стоять в нескольких позициях, если запрета нет. При распределении должностей один человек обычно не может получить несколько ролей, но это тоже нужно читать в условии. При повторениях возможно и k>nk>n: четырёхсимвольный код из двух знаков существует, тогда как заполнить четыре места двумя разными объектами без повторений нельзя.

График калькулятора сравнивает доступные варианты по местам, а не число готовых записей на каждом шаге. Итог получается умножением высот столбцов одного цвета. Для наглядности в калькуляторе kk ограничено величиной nn, поэтому случай k>nk>n при повторениях считают отдельно по той же формуле степени.

Связь с перестановками и сочетаниями

Если без повторений заполнить все nn мест, получится перестановка: Ann=n!A_n^n=n!. Если взять только kk объектов, сначала можно выбрать их без порядка, а затем расставить на kk мест. Каждую выбранную группу разных объектов можно упорядочить k!k! способами, поэтому

Ank=Cnk k!.A_n^k=C_n^k\,k!.

Например, из четырёх человек выбрать пару можно шестью способами. Каждую пару можно распределить по двум различным должностям двумя способами; получаем 6⋅2=126\cdot2=12 размещений. Деление на k!k! работает здесь потому, что каждая группа порождает одинаковое число порядков. При ограничениях на роли это необходимо проверять заново.

Повторения в исходном наборе - отдельная ситуация. Если несколько предметов неразличимы, перестановка одинаковых предметов не создаёт нового результата. Такая задача отличается от выбора с возвращением из разных символов; подробнее об этом - в статье о перестановках с повторениями.

Как считать с ограничениями

Формулы выше предполагают одинаковые правила для всех мест. Если какая-то позиция особая, начните с неё или разбейте варианты на непересекающиеся случаи. Например, нужно составить трёхзначное число из цифр 0, 1, 2, 3, 4 без повторений. Первая цифра не может быть нулём: для неё есть 4 выбора. Затем остаются 4 цифры, включая ноль, а для последней позиции - 3. Получается 4⋅4⋅3=484\cdot4\cdot3=48 чисел.

Тот же ответ можно получить вычитанием. Всего трёхсимвольных записей без повторений A53=60A_5^3=60. Из них с нулём в начале - A42=12A_4^2=12; это записи, но не трёхзначные числа. Итак, 60−12=4860-12=48. Два решения полезны как взаимная проверка: важно только вычитать из общего числа именно запрещённые варианты.

Если количество допустимых вариантов на следующем шаге зависит от конкретного предыдущего выбора, одного общего произведения может не быть. Тогда отдельно посчитайте случаи и сложите их, убедившись, что каждый допустимый исход попал ровно в один случай. Например, условие «один из двух конкретных людей обязательно получает должность» требует аккуратно учесть возможность появления обоих, чтобы не посчитать её дважды.

Размещения в задачах на вероятность

Подсчёт размещений помогает построить пространство исходов, если порядок эксперимента сохраняется. Допустим, из четырёх разных карточек последовательно вытягивают две без возвращения. Есть 12 равновозможных упорядоченных пар. Событие «первой вышла А» содержит три пары: АБ, АВ и АГ. Его вероятность равна 3/12=1/43/12=1/4.

Не всякий набор исходов автоматически равновозможен: дробь «число подходящих к числу всех» применима именно при равных вероятностях выбранных элементарных исходов. Кроме того, числитель и знаменатель должны описывать исходы одинакового типа. Если в знаменателе стоят упорядоченные пары, в числителе нельзя считать неупорядоченные группы. Другой подход к подсчёту исходов разобран в статье о вероятности через сочетания.

Как проверить решение до вычислений

Перед подстановкой чисел полезно записать, что именно будет считаться одним исходом. Например, для трёх должностей исход - это тройка людей в фиксированном порядке должностей, а не просто список выбранных фамилий. Если запись однозначно восстанавливает результат задачи и каждый результат записывается единственным способом, подсчёт не потеряет варианты и не создаст лишних копий.

Далее проверьте число способов на каждом шаге. Выпишите не только множитель, но и его причину: «шесть кандидатов», «пять оставшихся», «четыре оставшихся». В задачах с одинаковым числом доступных вариантов после любого выбора это сразу даёт произведение. Если причина зависит от конкретной фамилии или цифры, разбейте решение на случаи и проверьте их пересечения.

Ещё одна проверка - крайние значения. При одном месте без повторений ответ должен быть равен числу объектов; если мест столько же, сколько объектов, получается факториал. С повторениями количество записей не может уменьшиться при добавлении допустимых вариантов. Такие проверки не заменяют доказательства, но часто обнаруживают неверный индекс, пропущенный множитель или случайно запрещённое повторение до получения окончательного ответа.

Частые ошибки

  • Забывают про порядок. Назначение двух разных ролей и выбор двух человек в группу - разные вопросы, хотя исходные люди одни и те же.
  • Применяют nkn^k без проверки повторений. Если использованный объект больше недоступен, число вариантов уменьшается после каждого шага.
  • Берут неверное число множителей. В AnkA_n^k их ровно kk: при n=6n=6, k=3k=3 последний множитель равен 4, а не 3.
  • Игнорируют ограничения места. Для первой цифры числа ноль может быть запрещён, хотя в последующих позициях допустим.
  • Считают одинаковые предметы различными. Формула AnkA_n^k предполагает, что исходные объекты можно различить.

FAQ

Почему An0=1A_n^0=1?

Есть ровно одна пустая последовательность: единственный способ заполнить ноль мест. Это согласуется с соглашением 0!=10!=1 и формулой n!/n!=1n!/n!=1.

Можно ли вычислить размещение без факториалов?

Да. Перемножьте kk последовательных убывающих чисел начиная с nn. Для A103A_{10}^3 это 10⋅9⋅8=72010\cdot9\cdot8=720; большие факториалы выписывать не требуется.

Чем размещение отличается от перестановки?

В размещении без повторений можно взять часть исходных объектов. Перестановка упорядочивает все объекты и является случаем размещения при k=nk=n.

Коротко

Размещение описывает выбор с учётом порядка. Для kk мест из nn различных объектов без повторений используют Ank=n!/(n−k)!A_n^k=n!/(n-k)!; с повторениями - nkn^k. Сначала определите, различимы ли места и доступен ли объект повторно, затем отдельно учтите запреты конкретных позиций.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Сочетания и перестановки: в чём разница

Сочетания и перестановки: в чём разница

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

31 августа 20268 минут
Перестановки с повторениями: формула и примеры

Перестановки с повторениями: формула и примеры

Перестановки с повторениями: как работает формула n! делить на произведение факториалов повторов, почему она именно такая, разбор слова МАТЕМАТИКА, шаров и маршрутов, частые ошибки.

11 июня 20267 минут
Числа Белла: разбиения множества и формула

Числа Белла: разбиения множества и формула

Числа Белла считают разбиения множества на непустые группы. Разбираем подробные примеры, рекуррентную формулу, связь с числами Стирлинга и алгоритм вычисления.

8 ноября 20269 минут
Диаграммы Юнга: разбиения, таблицы и формула крюков

Диаграммы Юнга: разбиения, таблицы и формула крюков

Диаграммы Юнга на примерах: как построить форму разбиения, получить сопряжённую диаграмму и посчитать стандартные таблицы с помощью формулы крюков на подробном примере.

8 ноября 20268 минут
Метод шаров и перегородок: формулы и примеры

Метод шаров и перегородок: формулы и примеры

Метод шаров и перегородок помогает считать распределения одинаковых предметов и решения целочисленных уравнений. Разбираем формулы, ограничения и примеры.

8 ноября 20268 минут
Мультимножество: кратности, операции и примеры

Мультимножество: кратности, операции и примеры

Мультимножество простыми словами: как считать кратности, отличать сумму от объединения, находить пересечение и разность, работать с повторами в Python и решать задачи.

8 ноября 20268 минут