ПОЛИНОМИАЛЬНЫЙ КОЭФФИЦИЕНТ
- ПОЛИНОМИАЛЬНЫЙ КОЭФФИЦИЕНТ
коэффициент
при 
в разложении многочлена (полинома) (x1+x2+. . .+х т) п. В комбинаторике П. к. выражает: а) число всевозможных перестановок из пэлементов, из к-рых nl элементов одного вида, n2 элементов другого вида, . . ., п т элементов m-го вида; б) число способов размещения празличных элементов по тразличным ячейкам, при к-ром в i-ю ячейку помещается ni элементов, i=1, 2, . . ., m, без учета порядка элементов в любой ячейке.
Частным случаем П. к. являются биномиальные коэффициенты.
Лит.:[1] Холл М., Комбинаторика, пер. с англ., М., 1970; [2] Риордан Д ж., Введение в комбинаторный анализ, пер. с англ., М., 1963. С. А. Рукова.
Математическая энциклопедия. — М.: Советская энциклопедия.
И. М. Виноградов.
1977—1985.
Смотреть что такое "ПОЛИНОМИАЛЬНЫЙ КОЭФФИЦИЕНТ" в других словарях:
Полиномиальный коэффициент — Мультиномиальные коэффициенты коэффициенты в разложении по мономам : Значение мультиномиального коэффициента определено для всех целых неотрицательных чисел n и … Википедия
Тест Агравала — В информатике тест Агравала Каяла Саксены (или тест AKS) это полиномиальный детерминированный тест простоты чисел, предложенный индийскими учёным Маниндрой Агравалом (англ.) и его двумя студентами Нираджем Каялом (англ … Википедия
Базис Грёбнера — некоторого идеала I алгебры многочленов относительно порядка « » на мономах это конечное множество G многочленов из такое, что старший (относительно ) член каждого многочлена из I делится на старший член хотя бы одного многочлена из G. При… … Википедия
