1831 читали · 7 лет назад
Конечная форма Фридмана в теореме Краскала
Тыщ-тыдыщ-тыщ-тыщ! Вот и статейка долгожданная подъехала! Судя по названию, думаю, вы догадались, что сейчас речь пойдёт о невообразимо огромном числе. Вспомните мою старую статью про число Грэма. Вспомнили? Ну и хорошо. Теперь поймите, что наше любимое число G - это всего лишь детский лепет по сравнению с тем, что я сейчас буду вам рассказывать! Надеюсь, вас эта статья очень заинтересует и вы дочитаете её до конца, но сначала я бы советовал ознакомиться с упомянутой выше статьёй про число Грэма, т...
07:32
1,0×
00:00/07:32
46,3 тыс смотрели · 4 года назад
2 года назад
Основные теоремы для решения задач олимпиадных по комбинаторике
😀Теорема Бёрнсайда (Burnside's Lemma) — используется для подсчета количества эквивалентных классов, которые возникают при действии группы на множестве. 😀Теорема Холла (Hall's Marriage Theorem) — утверждает, что существует совершенное паросочетание в двудольном графе тогда и только тогда, когда для любого подмножества вершин левой доли размера k количество соседей в правой доле не меньше k. 😀Теорема Пойа (Pólya's Enumeration Theorem) — позволяет находить число различных комбинаций элементов, которые остаются неизменными при действии некоторой группы симметрий...