Энциклопедический словарь Ф. Брокгауз, И.А. Ефрон. Ф. Брокгауз, И.А. Ефрон. Энциклопедический словарь
Навигация:

DJVU Библиотека
Photogallery

Брокгауз и Ефрон

knolik.com

Статистика:


Комбинаторный анализ

Значение слова "Комбинаторный анализ" в Энциклопедическом словаре Брокгауза и Ефрона



Комбинаторный анализ— математическая теория, занимающаяся определением числа различных способов распределения данных предметов в известном порядке; имеет особенно важное значение в теории уравнений и в теории вероятностей. Простейшие задачи этого рода заключаются в определении числа: размещений, сочетаний и перестановок.

Размещениями m
предметов по n называются группы, которые можно составить из m предметов таким образом, чтобы каждая группа заключала в себе n предметов и все такие группы отличались бы одна от другой — или предметами в них входящими, или порядком распределения предметов. Число всех возможных размещений, какие можно составить из m предметов по n обозначается символом Anm и доказывается, что Апт = m(m—1)(m—2)(m—3)...(m-n+1).

Сочетаниями
из m предметов по n называются группы, которые можно составить из m предметов таким образом, чтобы каждая группа заключала в себе n предметов и все такие группы отличались бы одна от другой предметами в них входящими. Число сочетаний из m по n обозначается символом Cnm и доказывается, что Cnm = [m(т —1)(т)...(m-n+1)]/1.2.3... п.

Перестановками
из n предметов называются группы, которые можно составить из n предметов таким образом, чтобы все n предметов входили в каждую группу и одна группа от другой отличалась бы порядком распределения предметов. Число всех возможных перестановок из n предметов обозначается символом Pn и доказывается, что Pn = 1.2.3.4...n. Вычисление чисел Anm, Cnm, и Pn при больших m и n обыкновенным способом по приведенным формулам весьма затруднительно. В таких случаях удобнее пользоваться формулой Гудермана:



В К. анализе употребляются три метода: прямой, способ производящих функций Лапласа и формулы теории конечных разностей.

Н. Д.

В Энциклопедическом словаре Брокгауза и Ефрона рядом со словом "Комбинаторный анализ"

Комбинаторные звуковые изменения | Буква "К" | В начало | Буквосочетание "КО" | Комбинация


Статья про слово "Комбинаторный анализ" в Энциклопедическом словаре Брокгауза и Ефрона была прочитана 484 раз


Брокгауз и Ефрон, избраное