Enumerative combinatorics

Вики

Основная теорема Мак-Магона

/

Главная теорема Мак-Магона История и применение Главная теорема Мак-Магона (MMT) была открыта Перси Мак-Магоном в 1916 году.   MMT используется для […]

Вики

Аналитическая комбинаторика (книга)

/

Аналитическая комбинаторика (книга) Обзор книги «Аналитическая комбинаторика» Книга по комбинаторике, использующая производящие функции и комплексный анализ.  Опубликована в 2009 году

Вики

Перечисление графов

/

Перечисление графов Основы комбинаторного перечисления графов Комбинаторное перечисление графов — это область математики, которая занимается подсчетом неориентированных и ориентированных графов

Вики

Биективное доказательство

/

Биективное доказательство Биективное доказательство в комбинаторике Биективное доказательство используется для определения количества элементов в множествах через сопоставление с другими множествами. 

Вики

Плоская перегородка

/

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

Вики

Комбинаторные виды

/

Комбинаторные виды Определение и свойства видов Виды — это функторы, которые отображают множество в множество структур.  Виды могут быть определены

Вики

Перечислительная комбинаторика

/

Перечислительная комбинаторика Перечислительная комбинаторика — область комбинаторики, связанная с подсчетом количества способов формирования паттернов.  Примеры задач: подсчет комбинаций и перестановок. 

Вики

Комбинаторное доказательство

/

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

Вики

Загадка «Восемь королев»

/

Головоломка с восемью королевами Головоломка «Восемь королев» представляет собой размещение восьми ферзей на шахматной доске.  Существует фундаментальное решение, в котором

Вики

Принцип включения-исключения

/

Принцип включения–исключения Принцип включения-исключения используется для подсчета количества элементов в множестве.  Формула включает произведение суммы по всем подмножествам множества и

Вики

Число Моцкина

/

Число Моцкина В математике n-е число Моцкина представляет количество способов проведения непересекающихся хорд между n точками окружности.  Числа Моцкина имеют

Вики

Аналитическая комбинаторика

/

Аналитическая комбинаторика Аналитическая комбинаторика изучает методы генерации функций и их свойств.  Методы включают мероморфные функции, круговой метод, метод Дарбу и

Вики

Формальный степенной ряд

/

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

Вики

Двойной факториал

/

Двойной факториал Двойной факториал (n!!) определяется как произведение всех натуральных чисел от 1 до n, включая n.  Двойной факториал связан

Вики

Телефонный номер (математика)

/

Номер телефона (математика) Телефонные номера или инволюционные числа образуют последовательность целых чисел, подсчитывающих способы связи людей посредством личных телефонных звонков. 

Вики

Номер заказанного звонка

/

Заказанный номер звонка Упорядоченные числа Белла используются в различных областях математики и информатики.  Они связаны с комбинаторикой и теорией чисел,

Вики

Номер Лобба

/

Число лоббистов Число Лобба Lm, n подсчитывает расположение n + m открытых и n — m закрытых круглых скобок для

Вики

Эйлерово число

/

Эйлерово число Эйлеровы числа — это числа, которые удовлетворяют рекуррентным соотношениям и связаны с перестановками и многочленами Эйлера.  Эйлеровы числа

Вики

Число Дедекинда

/

Число Дедекинда Числа Дедекинда — быстро растущая последовательность целых чисел, определенных Ричардом Дедекиндом в 1897 году.  Число Дедекинда M(n) представляет

Вики

Каталонский номер

/

Каталонский номер Каталонские числа связаны с количеством способов правильного сопоставления скобок.  Существует несколько доказательств связи между каталонскими числами и другими

Прокрутить вверх