Архив публикаций

Теория графов разработана для решения некоторых задач о геометрических конфигурациях, состоящих из точек и линий ... »

Неориентированное дерево – это связный неориентированный граф без циклов, а значит, без петель и кратных ребер ... »

Факториал числа \(n\) - это произведение натуральных чисел от 1 до самого числа \(n\) включительно. Обозначается факториал \(n!\) и вычисляется по формуле: ... »

Каждая последовательность \(k\) различных объектов с учетом порядка, называется перестановкой. Число всех перестановок из \(k\) различных элементов вычисляется по формуле: \[P_ ... »

Любое подмножество (не упорядоченное) из \(k\) элементов множества, содержащего \(n\) элементов, называется сочетанием из \(n\) элементов по \(k\). Число сочетаний ... »

Биномиальные коэффициенты — это коэффициенты в разложении бинома Ньютона \(\left(1+x\right)^{n}\) по степеням \(x\). Коэффициент при \(x^{k}\) обозначается &# ... »

Любой упорядоченный набор \(k\) различных элементов множества, состоящего из \(n\) элементов называется размещением из \(n\) по \(k\). Вычисляется число размещений ... »

В теории чисел композицией натурального числа \(n\) называется его представление в виде упорядоченной суммы натуральных слагаемых. Слагаемые, входящие в композицию, называют частями, а их ... »

Латинским квадратом \(n\)-го порядка называется таблица \(L\) размеров \(\left(n\times n\right)\), заполненная \(n\) элементами множества \(M\) ... »

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