Назад
Задача

В выпуклом 1950-угольнике проведены все диагонали. Они разбивают его на многоугольники. Возьмём среди них многоугольник с самым большим числом сторон. Какое наибольшее число сторон он может иметь?

Решение

Ответ:1949. Те же самые рассуждения, что и при решении задачи 1 для 7-8 классов, показывают, что полученный многоугольник имеет не более 1950 сторон, причём если число его сторон равно 1950, то из каждой вершины исходного многоугольника выходят ровно две диагонали, ограничивающих полученный многоугольник. Пусть из вершиныA1выходят две диагоналиA1ApиA1Aq, ограничивающие полученный многоугольник. ТогдаApиAq— соседние вершины, поскольку иначе внутри углаApA1Aqбыла бы диагональ, разрезающая полученный многоугольник. Действительно, вершину, лежащую междуApиAq, нужно было бы соединить с вершиной, лежащей междуA1иApили междуA1иAq. Изменив при необходимости направление нумерации вершин, можно считать, чтоq=p+ 1 иp$\le$1950/2 = 975. Если исключить диагональA1Ap + 1, то любая другая диагональ, ограничивающая полученный многоугольник, соединяет одну из вершин с номером от 2 доpс некоторой вершиной. Поэтому всего у полученного многоугольника может быть не более1 + 974 . 2 = 1949 сторон. Чтобы получить пример 1950-угольника, при разрезании которого получается 1949-угольник, можно взять правильный 1949-угольник и отрезать от него маленький треугольник, т.е. вместо вершиныA1взять две вершиныA1' иA1950, расположенные на сторонахA1A2иA1A1949вблизи вершиныA1.

Ответ

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

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

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