1 год назад
Основные теоремы для решения задач олимпиадных по комбинаторике
😀Теорема Бёрнсайда (Burnside's Lemma) — используется для подсчета количества эквивалентных классов, которые возникают при действии группы на множестве. 😀Теорема Холла (Hall's Marriage Theorem) — утверждает, что существует совершенное паросочетание в двудольном графе тогда и только тогда, когда для любого подмножества вершин левой доли размера k количество соседей в правой доле не меньше k. 😀Теорема Пойа (Pólya's Enumeration Theorem) — позволяет находить число различных комбинаций элементов, которые остаются неизменными при действии некоторой группы симметрий...
15,2 тыс читали · 2 недели назад
Профессор Ратгерского университета разгадал две величайшие загадки математики
Выдающийся профессор математики из Ратгерса решил две важнейшие проблемы, которые ставили в тупик специалистов на протяжении десятилетий. Он решилзадачу 1955 года о нулевой высоте и добился значительных успехов в теории Делиня-Луштига, что позволило расширить теоретические приложения в ряде наук. Профессор Ратгерского университета в Нью-Брансуике, посвятивший себя разгадке тайн высшей математики, решил две отдельные фундаментальные проблемы, которые десятилетиями ставили в тупик математиков. Эти...