Категория:Комбинаторика
Перейти к навигации
Перейти к поиску
Комбинаторика-это раздел математики, который изучает конечные коллекции объектов, удовлетворяющих определенным критериям, и в частности занимается "подсчетом" объектов в этих коллекциях (перечислительная комбинаторика) и определением того, существуют ли определенные "оптимальные" объекты (экстремальная комбинаторика). Одним из самых выдающихся комбинатористов последнего времени был Джан-Карло Рота, который помог формализовать этот предмет начиная с 1960-х гг. решатель проблем Пол Эрдеш работал в основном над экстремальными вопросами. Изучение того, как считать объекты, иногда рассматривается отдельно как область перечисление.
- Комбинаторные принципы
- Комбинаторика и динамические системы
- Комбинаторика и физика
- Экстремальная комбинаторика
+
- История комбинаторики
- Указатель статей по комбинаторике
- Очерк комбинаторики
- 3-мерное соответствие
- Гипотеза аандераа-карпа-Розенберга
- Алгоритмическая локальная Лемма Ловаша
- Алгоритмы и комбинаторика
- Выравнивание случайных точек
- Тестирование всех пар
- Расположение гиперплоскостей
- De Arte Combinatoria
- Формула Бейкера-Кэмпбелла-Хаусдорфа
- Задача барицентрической суммы
- Изогнутая функция
- Факториал бхаргавы
- Биномиальные коэффициенты
- Комбинаторная биология
- Блочная конструкция
- Блочная ходьба
- Блокирующий набор
- Теорема Борсука-Улама
- Мясная группа
- Гипотеза Кэмерона-Эрдеша
- Каталонская константа
- Комбинаторная химия
- Китайский моноид
- Чип-стреляющая игра
- Монеты в фонтане
- Сочетание
- Комбинаторный класс
- Комбинаторный анализ данных
- Комбинаторный взрыв
- Комбинаторная иерархия
- Комбинаторная матричная теория
- Комбинаторное моделирование
- Комбинаторная система счисления
- Комбинаторная топология
- Композиция (комбинаторика)
- Подсчет ограничений
- Покрытие проблем
- Кривошип перегородки
- Индекс цикла
- Циклический порядок
- Циклическое просеивание
- De Bruijn torus
- Деланной цифрой
- Лемма Диксона
- Разностный набор
- Димакс
- Гипотеза Диница
- Теория несоответствий
- Дискретная теория Морзе
- Дизъюнктная матрица
- Гипотеза диттера
- Деление окружности на области
- Формула добинского
- Черепица домино
- Равноугольные линии
- Гипотеза Эрдеша об арифметических прогрессиях
- Гипотеза Эрдеша сумсета
- Проблема Эрдеша-Грэма
- Erdős–Szemerédi theorem
- Экстремальные Задачи Для Конечных Множеств
- Факторный
- Факторная система счисления
- Конечная геометрия
- Конечное топологическое пространство
- Перколяция первого прохода
- Фишберн-Шепп неравенство
- Свободная свертка
- Обобщенная арифметическая прогрессия
- Геометрическая комбинаторика
- Теорема Глейшера
- Графодинамическая система
- Групповое тестирование
- Хафнианец
- Формула длины крючка
- Алгоритм Ханта-Шимански
- Идеальный кольцевой пучок
- Матрица инцидентности
- Структура заболеваемости
- Система Независимости
- Инфинитарная комбинаторика
- Порядок интервалов
- Инверсия (дискретная математика)
- Изолирующая Лемма
- Схема Джонсона
- Проблема Иосифа Флавия
- Комбинаторные условия калмансона
- Гипотеза Кемница
- Athanasius Kircher
- Лемма ки фана
- Лэнгфорд спаривание
- Большой набор (комбинаторика)
- Умывальник столовый
- Код Лемера
- Личность ли Шаньлана
- Lindström–Gessel–Viennot lemma
- Список стран, реализующих стратегию тестирования пула против COVID-19
- Проблема литтлвуда-Оффорда
- Самая длинная чередующаяся подпоследовательность
- Самая длинная общая проблема подпоследовательности
- Самая длинная возрастающая подпоследовательность
- Самая длинная повторяющаяся проблема подстроки
- Лотерейная математика
- Lovász local lemma
- Неравенство любелла–Ямамото-Мешалкина
- Месье Лотэр
- Марковский спектр
- Меандр (математика)
- Способ выделения элемента
- Многоиндексная нотация
- Многопартийность
- Правило мурнагана-Накаямы
- Musikalisches Würfelspiel
- Национальная Программа Подбора Резидентов
- Естественная плотность
- Проблема No-three-in-line
- Ортогональная решетка
- Частичная перестановка
- Разбиение (теория чисел)
- Разбиение набора
- Правило Паскаля
- Перколяция
- Идеальная линейка
- ♯P-полнота 01-постоянная
- Алгоритм петковшека
- Кусочно-синдетический набор
- Принцип голубятни
- Плетистическая замена
- Полиномиальный метод в комбинаторике
- Q-аналоговый
- Q-идентичность Вандермонда
- Статистика случайных перестановок
- Ранг раздела
- Рекуррентное соотношение
- Массив Риордана
- Теорема о раскраске дорог
- Алгебра рота-Бакстера
- Гипотеза Рудина
- Правило деления (комбинаторика)
- Правило продукта
- Правило суммы
- Полулинейный набор
- Последовательная динамическая система
- Сериация (статистика)
- Серия многосекционная
- Комплектная упаковка
- Шарп-САТ
- Самая короткая общая проблема суперсеквенции
- Алгебра перетасовки
- Кости сихермана
- Последовательность Сидона
- Сим (карандашная игра)
- Гипотеза сингмастера
- Сплошная перегородка
- Разреженная линейка
- Лемма спернера
- Функция Spt
- Проблема стабильного брака
- Проблема стабильных соседей по комнате
- Теорема о звезде Давида
- Звездный продукт
- Звезды и бары (комбинаторика)
- Перестановка Стирлинга
- Подсолнечник (математика)
- Символический метод (комбинаторика)
- Симметрическая функция
- Гипотеза тойды
- Последовательность зубочистки
- Топологическая комбинаторика
- След моноида
- Трансверсальная (комбинаторика)
- Трансильванская лотерея
- Лемма Такера
- Двенадцатикратный путь
- Умбральное исчисление
- Равномерная сходимость по вероятности
- Использование теоремы Борсука-Улама
- Виртуальный узел
- Весовая матрица
- Пара Вильф-Зейльбергер
- Задача с нулевой суммой
Подкатегории
В этой категории отображается 6 подкатегорий из имеющихся 6.
К
П
С
Т
Ц
Страницы в категории «Комбинаторика»
Эта категория содержит единственную страницу.