Экстремальная комбинаторика
- Экстремальная комбинаторика – область математики, изучающая ограничения на совокупности конечных объектов.
- Большая часть экстремальной комбинаторики касается теории экстремальных множеств.
- Примеры задач: наибольшее число подмножеств с ограничениями на пересечение и на отсутствие пересечений.
- Теорема Спернера – начало теории экстремальных множеств.
- Теория Рэмси: на вечеринке не более 5 человек, если каждые трое знают друг друга, а двое – нет.
- Пример: отметить наибольшее подмножество чисел с ограничением на сумму двух отмеченных чисел.
Полный текст статьи:
Экстремальная комбинаторика — Википедия
Похожие статьи:
- Список христианских конфессий по количеству членов – Arc.Ask3.Ru Оглавление1 Список христианских конфессий по количеству членов1.1 Мировое христианство по традиции1.2 Католицизм1.3 Протестантизм1.4 Исторический протестантизм1.5 Англиканские...
- Экстремофил Оглавление1 Extremophile1.1 Определение и классификация экстремофилов1.2 История и эволюция экстремофилов1.3 Изучение экстремофилов1.4 Примеры экстремальных условий1.5 Астробиология...
- Экстремальная теория графов Теория экстремальных графов Теория экстремальных графов – раздел комбинаторики, изучающий глобальные свойства графа и их влияние...
- Теорема Урсеску Оглавление1 Теорема Урсеску1.1 Определение и свойства выпуклых множеств1.2 Теорема о выпуклых множествах1.3 Теорема о пересечении выпуклых...
- Друг друга Оглавление1 Друг друга1.1 Определение и значение “друг друга”1.2 Теория равновесия1.3 Критика теории равновесия1.4 Использование в социальных...
- Округ Бакс, штат Пенсильвания Оглавление1 Округ Бакс, Пенсильвания1.1 Общие сведения1.2 История1.3 География1.4 Демография1.5 Рост населения1.6 Экономика1.7 Известные предприятия1.8 Туризм1.9 Достопримечательности...
- Простое число Оглавление1 Простое число1.1 Определение простых чисел1.2 История и развитие1.3 Методы проверки простоты1.4 Применение простых чисел1.5 Современные...
- Комбинаторика и динамические системы Оглавление1 Комбинаторика и динамические системы1.1 Взаимодействие комбинаторики и динамических систем1.2 Дополнительные области комбинаторики1.3 Рекомендации и внешние...
- Комбинаторика слов Оглавление1 Комбинаторика слов1.1 История и развитие комбинаторики слов1.2 Основные понятия и результаты1.3 Визуальное представление и теории...
- Список фильмов, действие которых происходит в Берлине Оглавление1 Список фильмов, действие которых происходит в Берлине1.1 Берлин как центр киноиндустрии1.2 Студии и кинофестивали1.3 Фильмы...
- Арифметическая комбинаторика Арифметическая комбинаторика Арифметическая комбинаторика объединяет теорию чисел, комбинаторику, эргодическую теорию и гармонический анализ. Арифметическая комбинаторика связана...
- Алгебраическая комбинаторика Алгебраическая комбинаторика Алгебраическая комбинаторика – область математики, использующая методы абстрактной алгебры и комбинаторные методы в различных...
- Комбинаторика Комбинаторика Комбинаторика – раздел математики, изучающий дискретные структуры и их свойства. Основные темы комбинаторики включают перечисления,...
- Демография Германии – Википедия Оглавление1 Демография Германии1.1 Демография Германии1.2 Иммиграция и эмиграция1.3 Образование и экономика1.4 Социальная политика1.5 Демографическая политика1.6 Современные...
- Jus soli Оглавление1 Просто соли1.1 Право собственности (jus soli)1.2 Ограниченное право собственности1.3 Примеры ограниченного права собственности1.4 Примеры неограниченного...
- Общее знание (логика) Оглавление1 Общеизвестное (логика)1.1 Определение и свойства общих знаний1.2 Примеры общих знаний1.3 Эквивалентность общих знаний и знания...
- Список важных публикаций по математике Оглавление1 Список важных публикаций по математике1.1 История развития теории чисел1.2 Ранние достижения1.3 Развитие теории чисел в...
- Пандемия COVID-19 в Кении – Arc.Ask3.Ru Оглавление1 Пандемия COVID-19 в Кении1.1 Пандемия COVID-19 в Кении1.2 Первые меры и распространение вируса1.3 Рост числа...
- Выпуклая серия Оглавление1 Выпуклый ряд1.1 Определение и свойства выпуклых множеств1.2 Свойства выпуклых множеств в топологических векторных пространствах1.3 Свойства...
- Антиподы Оглавление1 Антиподы1.1 Определение антипода1.2 Примеры антиподов1.3 Географические особенности1.4 Математическое описание1.5 Этимология1.6 Историческое значение1.7 История антиподов1.8 Путешествие...
- Геометрическая комбинаторика Геометрическая комбинаторика Геометрическая комбинаторика – раздел математики, включающий комбинаторику многогранников, выпуклую геометрию и дискретную геометрию. Метрическая...
- Теория карманных множеств Оглавление1 Теория карманных множеств1.1 Основы теории множеств1.2 Аксиомы теории множеств1.3 Карманная теория множеств1.4 Примеры и теоремы1.5...