Версия для печати
Убрать все задачи
В королевстве N городов, некоторые пары которых соединены непересекающимися дорогами с двусторонним движением (города из такой пары называются соседними). При этом известно, что из каждого города можно доехать до любого другого, но невозможно, выехав из некоторого города и двигаясь по различным дорогам, вернуться в исходный город.
Однажды Король провел такую реформу: каждый из N мэров городов стал снова мэром одного из N городов, но, возможно, не того города, в котором он работал до реформы. Оказалось, что каждые два мэра, работавшие в соседних городах до реформы, оказались в соседних городах и после реформы. Докажите, что либо найдётся город, в котором мэр после реформы не поменялся, либо найдётся пара соседних городов, обменявшихся мэрами.

Решение
Окружность пересекает стороны
BC,
CA,
AB треугольника
ABC
в точках
A1 и
A2,
B1 и
B2,
C1 и
C2 соответственно.
Докажите, что если перпендикуляры к сторонам треугольника, проведенные
через точки
A1,
B1 и
C1, пересекаются в одной точке, то и перпендикуляры к сторонам, проведенные через
A2,
B2 и
C2,
тоже пересекаются в одной точке.

Решение