Задача
№ 13950
Инварианты и полуинварианты, чётность
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, региональный этап, 2026, задача 5
Некоторые рёбра выпуклого многогранника удалось покрасить в красный цвет так, что в каждую вершину входит ровно два красных ребра, причём эти ребра лежат в одной грани. Кроме того, в каждой грани оказалось не более двух красных ребер. Сколько вершин может быть в таком многограннике?
Ответ:
Решение: