[AlGo]-ritm

Классная задача Сначала хотел подойти к ней через формулу зависимости между гранями, рёбрами и вершинами в многограннике, но потом всё оказалось гораздо интереснее
(белый шрифт)
Выбираем грань с наибольшим числом сторон. Если всего граней в многограннике n, то у неё сторон будет не больше n-1. У грани с наименьшим числом сторон их не может быть меньше 3. Выходит, у многогранника есть n граней, каждая из которых может иметь от 3 до n-1 рёбер - всего n-3 варианта. Значит, по принципу Дирихле, найдётся пара граней с равным количеством рёбер.