Викискладе есть медиафайлы по теме комбинаторики . |
Комбинаторика - это раздел математики , изучающий конечные наборы объектов, удовлетворяющих заданным критериям, и, в частности, занимается «подсчетом» объектов в этих коллекциях ( перечислительная комбинаторика ) и принятием решения о существовании определенных «оптимальных» объектов ( экстремальная комбинаторика ). Одним из самых выдающихся комбинатористов последнего времени был Джан-Карло Рота , который помог формализовать эту тему, начиная с 1960-х годов. Решатель проблем Пол Эрдеш работал в основном над экстремальными вопросами. Изучение того, как считать объекты, иногда рассматривается отдельно как область перечисления .
Подкатегории
В этой категории отображается 28 подкатегорий из имеющихся 28.
А
C
D
- ► теория Расхождение (5 С)
E
- ► перечислительной комбинаторики (2 C, 59 P)
F
- ► факторный и биномиальных темы (2 С, 106 Р)
грамм
- ► Теория графов (24 С, 111 Р)
я
- ► Заболеваемость геометрия (1 С, 36 С)
- ► Целочисленные последовательности (9 С, 90 С)
M
- ► теория матроиды (3 С, 64 С)
п
- ► Теория перколяции (9 Р)
- ► Перестановки (5 ° С , 81 С)
- ► Полиэдральная комбинаторика (23 P)
Q
- ► Q-аналоги (60 Р)
р
- ► теория Рэмси (1 С, 35 С)
S
- ► Набор семьи (2 С, 58 Р)
- ► теория Сито (13 Р)
- ► разреженных матриц (21 Р)
- ► Специальные функции (8 С, 138 Р)
- ► Sumsets (1 С, 16 С)
W
- ► Комбинаторика слов (4 ° С , 69 Р)
Σ
- ► комбинаторика окурков (88 Р)
Страницы в категории "Комбинаторика"
Следующие 185 страниц находятся в текущей категории. Этот список может не отражать недавние изменения ( подробнее ).
- Комбинаторика
*
- Комбинаторные принципы
- Комбинаторика и динамические системы
- Комбинаторика и физика
- Экстремальная комбинаторика
+
- История комбинаторики
- Указатель статей по комбинаторике
- Очерк комбинаторики
0–9
- 3-х мерное соответствие
А
- Гипотеза Андераа – Карпа – Розенберга
- Алгоритмическая локальная лемма Ловаса
- Алгоритмы и комбинаторика
- Расстановки случайных точек
- Тестирование всех пар
- Расположение гиперплоскостей
- De Arte Combinatoria
B
- Формула Бейкера – Кэмпбелла – Хаусдорфа
- Проблема барицентрической суммы
- Изогнутая функция
- Факториал Бхаргавы
- Биномиальный коэффициент
- Комбинаторная биология
- Блочный дизайн
- Блокировать ходьбу
- Блокирующий набор
- Теорема Борсука – Улама.
- Группа мясников
C
- Гипотеза Кэмерона – Эрдеша
- Каталонская постоянная
- Комбинаторная химия
- Китайский моноид
- Чип-игра
- Монеты в фонтане
- Комбинация
- Комбинаторный класс
- Комбинаторный анализ данных
- Комбинаторный взрыв
- Комбинаторная матричная теория
- Комбинаторное моделирование
- Комбинаторная система счисления
- Комбинаторная топология
- Композиция (комбинаторика)
- Подсчет ограничений
- Кривошип перегородки
- Индекс цикла
- Циклический порядок
- Циклическое просеивание
D
- Тор де Брёйна
- Число Деланного
- Лемма Диксона
- Набор различий
- DIMACS
- Гипотеза диница
- Дискретная теория Морса
- Дизъюнктивная матрица
- Гипотеза Диттерта
- Деление круга на области
- Формула Добинского
- Домино черепица
E
- Равноугольные линии
- Гипотеза Эрдеша об арифметических прогрессиях
- Гипотеза о сумме Эрдеша
- Проблема Эрдеша – Грэма
- Теорема Эрдеша – Семереди
- Экстремальные задачи для конечных множеств
F
- Факториал
- Факторная система счисления
- Конечная геометрия
- Конечное топологическое пространство
- Перколяция первого прохода
- Неравенство Фишберна – Шеппа
- Свободная свертка
грамм
- Обобщенная арифметическая прогрессия
- Геометрическая комбинаторика
- Теорема Глейшера
- Графическая динамическая система
- Групповое тестирование
ЧАС
- Гафнийский
- Формула длины крючка
- Алгоритм Ханта – Шимански
я
- Идеальная связка колец
- Матрица заболеваемости
- Структура заболеваемости
- Система независимости
- Бесконечная комбинаторика
- Порядок интервалов
- Инверсия (дискретная математика)
- Лемма об изоляции
J
- Схема Джонсона
- Проблема Иосифа
K
- Комбинаторные условия Калмансона
- Гипотеза Кемница
- Афанасий Кирхер
- Лемма Ки Фана
L
- Лэнгфорд спаривание
- Большой набор (комбинаторика)
- Умывальник стол
- Код Лемера
- Ли Шаньлань личность
- Лемма Линдстрема – Гесселя – Виенно.
- Проблема Литтлвуда – Оффорда
- Самая длинная чередующаяся подпоследовательность
- Самая длинная общая проблема подпоследовательности
- Самая длинная возрастающая подпоследовательность
- Проблема с самой длинной повторяющейся подстрокой
- Математика лотереи
- Локальная лемма Ловаса
- Неравенство Любелла – Ямамото – Мешалкина.
M
- М. Лотэр
- Марковский спектр
- Меандр (математика)
- Метод выделенного элемента
- Мультииндексная нотация
- Многораздельный
- Правило Мурнагана – Накаямы
- Musikalisches Würfelspiel
N
- Национальная программа подбора жильцов
- Естественная плотность
- Нет трехрядной проблемы
О
- Ортогональный массив
п
- Частичная перестановка
- Разделение (теория чисел)
- Разделение набора
- Правило Паскаля
- Перколяция
- Идеальный правитель
- ♯P-комплектность 01-перманент
- Алгоритм Петковшека
- Кусочно-синдетический набор
- Принцип голубятни
- Плетистическое замещение
- Метод полиномов в комбинаторике
- Вероятностный метод
Q
- Q-аналог
- Идентичность Q-Vandermonde
р
- Статистика случайных перестановок
- Ранг раздела
- Отношение повторения
- Риордан массив
- Теорема раскраски дороги
- Алгебра Рота – Бакстера
- Гипотеза Рудина
- Правило деления (комбинаторика)
- Правило продукта
- Правило суммы
S
- Полулинейный набор
- Последовательная динамическая система
- Сериация (статистика)
- Серия многосекционная
- Комплект упаковки
- Sharp-SAT
- Кратчайшая общая проблема суперпоследовательности
- Алгебра в случайном порядке
- Кости Сичермана
- Сидоновская последовательность
- Сим (игра с карандашом)
- Гипотеза певца
- Сплошная перегородка
- Редкий правитель
- Лемма Спернера
- Функция spt
- Проблема стабильного брака
- Проблема стабильных соседей по комнате
- Теорема о звезде Давида
- Звездный продукт
- Звезды и стержни (комбинаторика)
- Перестановка Стирлинга
- Подсолнечник (математика)
- Символьный метод (комбинаторика)
- Симметричная функция
Т
- Гипотеза Тойды
- Последовательность зубочисток
- Топологическая комбинаторика
- Моноид трассировки
- Трансверсаль (комбинаторика)
- Лотерея трансильвании
- Лемма Такера
- Двенадцатикратный путь
U
- Темное исчисление
- Равномерная сходимость по вероятности
- Использование теоремы Борсука – Улама.
V
- Виртуальный узел
W
- Матрица взвешивания
- Пара Вильфа-Цайльбергера
Z
- Проблема с нулевой суммой