wpoms.
Step by step ...


Для двух точек `P` и `Q` с целыми координатами, мы говорим, что `P` видит `Q` если отрезок `PQ` не содержит никаких других точек с целыми координатами. `n`-цикл представляет собой последовательность `n` точек с целыми координатами `P_1, \ P_2, \ ..., \ P_n`, для которых выполнены следующие условия:
а) `P_i` видит `P_{i + 1}` для `1 <= i <= n - 1` и `P_n` видит `P_1`;
б) `P_i` не видит `P_j`, если не выполняется условие пункта а;
в) никакие три точки не лежат на одной прямой.
Существует ли `100`-цикл?



@темы: Планиметрия