Олимпиада имени Леонарда Эйлера 2017-2018 учебный год, II тур регионального этапа


В полдень Вася положил на стол 10 вырезанных из бумаги выпуклых десятиугольников. Затем он время от времени брал ножницы, разрезал по прямой один из лежащих на столе многоугольников на два и клал оба получившихся куска назад на стол. К полуночи Вася проделал такую операцию 51 раз. Докажите, что в полночь среди лежащих на столе многоугольников был треугольник или четырёхугольник. ( И. Рубанов )
посмотреть в олимпиаде

Комментарий/решение:

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