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

Мультиномиальный коэффициент: формула и примеры

8 ноября 2026Время чтения: 8 минут
#мультиномиальный коэффициент#комбинаторика#мультиномиальная теорема#многочлен#вероятность
Мультиномиальный коэффициент: формула и примеры

Мультиномиальный коэффициент отвечает на вопрос: сколько раз один и тот же одночлен возникнет при раскрытии степени суммы? Например, в (x+y+z)4(x+y+z)^4 произведение x2yzx^2yz получается 12 способами, поэтому перед ним стоит число 12. Это обобщение биномиального коэффициента на сумму с любым числом слагаемых. Калькулятор позволяет менять показатели трёх переменных и сразу видеть, как меняется коэффициент; ниже разберём, откуда он берётся и как применять его в алгебре, вероятности и программировании.

Что считает мультиномиальный коэффициент

Запись (x+y+z)4(x+y+z)^4 означает произведение четырёх одинаковых скобок. При раскрытии из каждой скобки нужно выбрать ровно одно слагаемое и перемножить выборы. Чтобы получить x2yzx^2yz, надо выбрать xx дважды, а yy и zz по одному разу. Порядок выбора по скобкам может различаться: например, x,x,y,zx,x,y,z и y,x,z,xy,x,z,x дают одинаковое произведение, поскольку умножение переменных коммутативно.

Из четырёх скобок последовательно показаны разные выборы двух x, одного y и одного z; каждый даёт одночлен x²yz, а всего таких выборов двенадцать.

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

Формула и условия применения

Пусть n1,…,nkn_1,\ldots,n_k - неотрицательные целые числа, а их сумма равна nn. Мультиномиальный коэффициент записывают так:

(nn1,n2,…,nk)=n!n1!n2!⋯nk!,n1+⋯+nk=n.\binom{n}{n_1,n_2,\ldots,n_k}=\frac{n!}{n_1!n_2!\cdots n_k!},\qquad n_1+\cdots+n_k=n.

Он считает способы распределить nn различимых позиций по kk именованным группам заданных размеров. Группы различимы: выбор позиций для xx и выбор позиций для yy играют разные роли. Порядок внутри каждой группы при этом не учитывается. Нулевая группа допустима: 0!=10!=1, поэтому отсутствие переменной не меняет знаменатель.

Вывод начинается с n!n! способов упорядочить все позиции, если временно различить даже одинаковые символы. Каждая видимая последовательность при этом посчитана n1!⋯nk!n_1!\cdots n_k! раз: настолько многими способами можно переставить временные метки внутри групп. Деление убирает этот повторный счёт. Подробнее о различии порядка и выбора рассказано в статье про сочетания и перестановки.

Пример: коэффициент при x²yz

В нашем примере показатели равны 2,1,12,1,1, а их сумма равна четырём. Подстановка даёт:

(42,1,1)=4!2!1!1!=242=12.\binom{4}{2,1,1}=\frac{4!}{2!1!1!}=\frac{24}{2}=12.

Получить ответ можно и последовательным выбором позиций. Сначала выбираем две из четырёх скобок для xx: это (42)=6\binom{4}{2}=6 способов. Затем выбираем одну из двух оставшихся скобок для yy: это (21)=2\binom{2}{1}=2 способа. Оставшаяся скобка достаётся zz без выбора. По правилу произведения получаем 6⋅2⋅1=126\cdot2\cdot1=12.

Выбор двух из четырёх позиций для x и одной из двух оставшихся для y даёт 6 умножить на 2, то есть 12 вариантов
Выбор двух из четырёх позиций для x и одной из двух оставшихся для y даёт 6 умножить на 2, то есть 12 вариантов

В калькуляторе начальные показатели тоже равны 2,1,12,1,1, а результат - 12. Если переставить показатели местами, значение не изменится: множители в знаменателе просто поменяются порядком. График фиксирует степень zz и сумму степеней xx и yy, затем показывает коэффициенты при всех способах разделить эту сумму между ними. Золотой столбец соответствует выбранной точке.

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

При чтении формулы полезно отделять число различных последовательностей от числа возможных наборов показателей. Коэффициент двенадцать относится к одному конкретному набору степеней; в полном разложении присутствуют и другие наборы. Именно поэтому сумма всех коэффициентов больше каждого отдельного коэффициента и учитывает выборы с любыми допустимыми количествами переменных.

Мультиномиальная теорема

Формула раскрытия степени суммы обобщает биномиальную теорему:

(x1+⋯+xk)n=∑n1+⋯+nk=n(nn1,…,nk)x1n1⋯xknk,(x_1+\cdots+x_k)^n=\sum_{n_1+\cdots+n_k=n}\binom{n}{n_1,\ldots,n_k}x_1^{n_1}\cdots x_k^{n_k},

где суммирование идёт по всем наборам неотрицательных целых показателей с суммой nn. Каждый набор даёт свой одночлен, а коэффициент перед ним считает соответствующие выборы из скобок. Например, часть разложения (x+y+z)4(x+y+z)^4 выглядит как x4+4x3y+12x2yz+…x^4+4x^3y+12x^2yz+\ldots.

Если в выражении есть только xx и yy, получаем обычный биномиальный коэффициент (nr)=n!/[r!(n−r)!]\binom{n}{r}=n!/[r!(n-r)!]. Полезная проверка - положить все переменные равными единице: тогда сумма всех мультиномиальных коэффициентов равна knk^n, числу всех последовательностей из nn выборов одного из kk символов. Для трёх слагаемых и четвёртой степени это 34=813^4=81. Условие суммы показателей существенно: одночлен общей степени, отличной от nn, в таком однородном разложении отсутствует.

Если у слагаемых есть множители

Для (a1x1+⋯+akxk)n(a_1x_1+\cdots+a_kx_k)^n к мультиномиальному коэффициенту нужно добавить вклад числовых множителей. Коэффициент при x1n1⋯xknkx_1^{n_1}\cdots x_k^{n_k} равен

(nn1,…,nk)a1n1⋯aknk.\binom{n}{n_1,\ldots,n_k}a_1^{n_1}\cdots a_k^{n_k}.

Например, найдём коэффициент при x2y2zx^2y^2z в (2x−y+3z)5(2x-y+3z)^5. Сначала считаем число выборов: 5!/(2!2!1!)=305!/(2!2!1!)=30. Затем умножаем на 22(−1)231=122^2(-1)^2 3^1=12. Ответ равен 30⋅12=36030\cdot12=360. Знак здесь положителен, потому что множитель −y-y выбран дважды. Если бы степень yy была нечётной, он вносил бы отрицательный знак. Калькулятор выше показывает только первый, мультиномиальный множитель, то есть предполагает единичные числовые коэффициенты.

Вероятность нескольких исходов

Пусть каждый из nn независимых опытов даёт ровно один из kk исходов, а вероятность исхода ii постоянна и равна pip_i. Вероятность получить количества n1,…,nkn_1,\ldots,n_k в любом порядке равна

P=(nn1,…,nk)∏i=1kpini.P=\binom{n}{n_1,\ldots,n_k}\prod_{i=1}^{k}p_i^{n_i}.

Для одного конкретного порядка вероятности перемножаются; все порядки с теми же количествами имеют одинаковую вероятность. Коэффициент считает число таких порядков. Например, при четырёх опытах и вероятностях pA=1/2p_A=1/2, pB=1/3p_B=1/3, pC=1/6p_C=1/6 вероятность двух AA, одного BB и одного CC равна 12(1/2)2(1/3)(1/6)=1/612(1/2)^2(1/3)(1/6)=1/6. Это мультиномиальный аналог задачи о двух исходах, которая приводит к биномиальному распределению. При зависимых опытах или меняющихся вероятностях указанная формула в общем случае неприменима.

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

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

Ещё одна проверка через распределение позиций

Представим четыре пронумерованных слота и три подписанные корзины: в первую нужно отправить два номера, во вторую и третью - по одному. Например, распределение {1,3},{2},{4}\{1,3\},\{2\},\{4\} соответствует выбору x,y,x,zx,y,x,z. Если поменять два номера местами внутри первой корзины, распределение не изменится: в ней по-прежнему находятся позиции 1 и 3. Зато обмен номерами между корзинами меняет выбор из скобок и даёт другую последовательность.

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

Как считать в программе

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

(nn1,…,nk)=(nn1)(n−n1n2)⋯(n−n1−⋯−nk−1nk).\binom{n}{n_1,\ldots,n_k}=\binom{n}{n_1}\binom{n-n_1}{n_2}\cdots\binom{n-n_1-\cdots-n_{k-1}}{n_k}.

Вычисляйте каждый биномиальный коэффициент целочисленной арифметикой и используйте целые числа произвольной точности, если результат может превысить диапазон типа. Для очень больших аргументов и приближённого ответа можно суммировать логарифмы факториалов, но экспонента результата не гарантирует точного целого. В калькуляторе показатели ограничены диапазоном от нуля до шести: сумма не превышает 18, а факториалы и ответ укладываются в точный целочисленный диапазон JavaScript. Для входа (0,0,0)(0,0,0) получается степень суммы ноль и коэффициент 1: пустой набор выборов возможен единственным способом. Для (6,6,6)(6,6,6) калькулятор всё ещё вычисляет целый результат, хотя перечислять все соответствующие последовательности по одной было бы непрактично.

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

  • Забывают проверить сумму показателей. В (x+y+z)n(x+y+z)^n сумма степеней каждого одночлена равна nn; иначе коэффициент равен нулю.
  • Делят на показатели вместо их факториалов. В знаменателе стоят ni!n_i!, в том числе 0!=10!=1.
  • Забывают множители при переменных. Для (2x−y+3z)5(2x-y+3z)^5 число выборов ещё надо умножить на соответствующие степени 22, −1-1 и 33.
  • Умножают на коэффициент для заданного порядка. Если порядок исходов уже зафиксирован, его вероятность находится произведением вероятностей без дополнительного числа перестановок.
  • Путают именованные и неименованные группы. Формула различает группы xx, yy, zz; при разбиении на неименованные группы может понадобиться дополнительный учёт симметрии.

FAQ

Чему равен коэффициент, если один показатель нулевой? Подставьте его как обычно: 0!=10!=1. Например, (42,2,0)=6\binom{4}{2,2,0}=6, как и биномиальный коэффициент (42)\binom{4}{2}.

Почему коэффициент всегда целый? Он равен числу способов распределить позиции между именованными группами заданных размеров. Число таких распределений целое, хотя формула записана как частное факториалов.

Чем коэффициент отличается от вероятности? Коэффициент считает допустимые порядки. Вероятность дополнительно учитывает вероятность каждого порядка; простое умножение на коэффициент работает, когда эти вероятности одинаковы при заданных количествах.

Коротко

Мультиномиальный коэффициент n!/(n1!⋯nk!)n!/(n_1!\cdots n_k!) считает выборы из скобок, дающие одночлен со степенями n1,…,nkn_1,\ldots,n_k, сумма которых равна nn. Для x2yzx^2yz в (x+y+z)4(x+y+z)^4 он равен 12. В задачах с числовыми множителями или вероятностями к этому числу нужно добавить соответствующие степени множителей.

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

Открыть EssayAI

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 ноября 20268 минут
Разбиение числа на слагаемые: подсчёт и алгоритм

Разбиение числа на слагаемые: подсчёт и алгоритм

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

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