EssayAI
Блог
Блог

комбинаторика

Страница 2 из 2.

Принцип включения-исключения: формула и примеры

Принцип включения-исключения: формула и примеры

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

11 июня 20268 минут
Хроматический полином графа: как считать и применять

Хроматический полином графа: как считать и применять

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

23 мая 20267 минут
Теорема Борсука-Улама: антиподы, бутерброд и комбинаторика

Теорема Борсука-Улама: антиподы, бутерброд и комбинаторика

Теорема Борсука-Улама (1933): для непрерывного отображения сферы в евклидово пространство есть пара антиподов с одинаковым образом. Следствия: ham sandwich, Тверберг, геометрия.

4 марта 20267 минут
Лемма Бернсайда: число орбит через неподвижные точки

Лемма Бернсайда: число орбит через неподвижные точки

Лемма Бернсайда: формула числа орбит группы преобразований через неподвижные точки, доказательство двойным счётом, раскраски граней куба и бусин, обобщение в теорему Пойа.

17 февраля 202611 минут