Олимпиада имени Леонарда Эйлера 2017-2018 учебный год, II тур регионального этапа
Комментарий/решение:
Комментарии от администратора Комментарии от администратора №1.
Решение. Так как после каждого разрезания число многоугольников увеличивалось на 1, в полночь на столе лежал 61 многоугольник. Допустим, у каждого из этих многоугольников было не меньше пяти вершин. Тогда всего вершин у многоугольников на столе в полночь было по крайней мере $5\cdot 61 = 305.$ Но при каждом разрезании суммарное число вершин увеличивалось на 2 (если разрез проходил через две вершины), 3 (если разрез проходил через одну вершину и одну точку внутри стороны) или 4 (если разрез проходил через две точки внутри сторон). Поэтому общее число вершин за 51 разрезание могло увеличиться не больше, чем на $51\cdot 4 = 204,$ и потому суммарное число вершин в полночь не превосходило $100+204 = 304.$ Противоречие.
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.