Назад
Задача

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

Решение

  Обозначим проведённые прямые l1, l1, ..., ln, упорядочив их направления по часовой стрелке (рассмотрим произвольную точку плоскости, проведём через неё прямые, параллельные нашим, занумеруем их по часовой стрелке, а потом присвоим нашим прямым те же номера, которые получили соответствующие им новые прямые).

  Среди областей, на которые наши прямые разрезали плоскость, есть 2nбесконечных кусков; обозначим их по часовой стрелкеS1,S2, ...,S2nтак, что прямаяliразделяет кускиSiиSi+1, а также кускиSi+nиSi+n+1(мы считаем, что  S2n+1=S1).   Сначала во все области (конечные и бесконечные) поставим по 1. Для каждой прямойliобозначим через 2Σiразность сумм чисел слева и справа отli(мы считаем, что кускиSiиSi+n+1лежат слева отli). Если  Σi> 0,  то прибавим по Σiк числам, стоящих вSi+1иSi+n. При этом все числа Σjпри  j ≠ i  не изменились, поскольку областиSiиSi+n+1лежат по разные стороны относительно каждой прямой, кромеli. Число же Σiстало равно нулю. Если  Σi< 0,  то вычтем Σiиз чисел, стоящих вSiиSi+n+1; при этом Σiстанет равна 0, а остальные Σjне изменятся.   Такими операциями мы последовательно сделаем каждое Σiравным нулю, не меняя остальных.
Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет