В окружность вписана замкнутая 100-звенная ломаная, никакие три звена которой не проходят через одну точку. Все ее углы тупые, и их сумма в градусах делится на 720. Докажите, что у этой ломаной нечетное число точек самопересечения.
(С. Иванов)
Определим для ориентированной замкнутой ломаной на плоскости число поворота следующим образом: пустим по ней лягушку, в каждой вершине она повернет на некоторый угол от −π до π (положительным считаем поворот против часовой стрелки). Сумма углов поворота кратна (поскольку по модулю каждый угол поворота есть разность углов направлений звеньев в соответствующей вершине, а такая сумма разностей телескопически сокращается.) Частное назовём числом поворота, это целое число.
Например, если ломаная несамопересекающаяся, число поворота равно Это интуитивно понятное утверждение можно доказать индукцией, подразбивая ломаную и следя за изменением чисел поворота.
Пусть на плоскости нарисовано n замкнутых ломаных общего положения: никакие три прямые, содержащие их звенья, не пересекаются в одной точке, никакие две вершины не совпадают и никакие три не лежат на одной прямой. Обозначим
Утверждение. Число четно. При для ломаной из условия задачи получаем требуемое: в самом деле, если вое углы вписанной ломаной тупые, то она всегда поворачивает в одном направлении, а тогда сумма углов поворота равна минус сумма углов, что кратно Поэтому число поворота чётно, а нечетно, чтд.
Доказательство утверждения может быть проведено индукцией по числу точек пересечения. Если звенья AB и CD пересекаются в точке P, отметим на cоответствунощих отрезках PA, PB, PC, PD точки A1, B1, C1, D1, достаточно близко к P и заменим отрезки на Величина x уменьшится на 1, число ломаных изменится на 1, а сумма поворотов не изменится. Таким образом, четность величины y не изменится. Так мы сведём утверждение к случаю, когда ломаные не имеют точек пересечения, т. е.