комбинаторика
Страница 2 из 2.

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

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

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

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