Версия для печати
Убрать все задачи
В стране есть n > 1 городов, некоторые пары городов соединены двусторонними беспосадочными авиарейсами. При этом между каждыми двумя городами существует единственный авиамаршрут (возможно, с пересадками). Мэр каждого города X подсчитал количество таких нумераций всех городов числами от 1 до n, что на любом авиамаршруте, начинающемся в X, номера городов идут в порядке возрастания. Все мэры, кроме одного, заметили, что их результаты подсчётов делятся на 2016. Докажите, что и у оставшегося мэра результат также делится на 2016.

Решение
Дано
n попарно не сонаправленных векторов (
n
3), сумма
которых равна нулю. Докажите, что существует выпуклый
n-угольник,
набор векторов сторон которого совпадает с данным набором векторов.

Решение