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