Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Минимальное количество антицепей, на которые можно разбить частично упорядоченное множество, равно длине его самой длинной цепи. Если в частично упорядоченном множестве более mn элементов, то в нём есть цепь длины n + 1 или антицепь из m + 1 элемента.
