Задача о раскраске вершин

#Олимпиада В этом видео мы решаем одну из задач из олимпиады Покори Вороьевы горы (5-6 классы, 2021). Формулировка задачи: Вершины правильного 222-угольника покрасили в красный и синий цвет. Будем называть сторону одноцветной, если вершины покрашены в один цвет, и разноцветной, если они покрашены в разные цвета. Можно ли так раскрасить вершины, чтобы одноцветных и разноцветных сторон было поровну?