Версия для печати
Убрать все задачи
На бумаге "в клеточку" нарисован выпуклый многоугольник M, так что все его вершины находятся в вершинах клеток и ни одна из его сторон не идёт по вертикали или горизонтали. Докажите, что сумма длин вертикальных отрезков линий сетки, заключённых внутри M, равна сумме длин горизонтальных отрезков линий сетки внутри M.

Решение
В некоторой стране 100 аэродромов, причём все попарные расстояния между ними различны. С каждого аэродрома поднимается самолет и летит на ближайший к нему аэродром.
Докажите, что ни на один аэродром не может прилететь больше пяти самолетов.

Решение