Задача 58308

Темы:    [ Индукция в геометрии ] [ Выпуклые многоугольники ]

Сложность: 3+ Классы: 8,9

Условие

Докажите, что в выпуклом n-угольнике нельзя выбрать больше n диагоналей так, чтобы каждые две из них имели общую точку.

Решение

  Докажем индукцией по n, что в выпуклом n-угольнике нельзя выбрать более n сторон или диагоналей так, чтобы любые две из них имели общую точку. База  (n = 3)  очевидна.
  Шаг индукции. Если из каждой вершины (n+1)-угольника выходит не более двух выбранных сторон или диагоналей, то их всего выбрано не более n + 1.
  Пусть из некоторой вершины A выходят три выбранных отрезка AB₁, AB₂ и AB₃, причём AB₂ лежит между AB₁ и AB₃. Так как диагональ или сторона, выходящая из точки B₂ и отличная от AB₂, не может одновременно пересекать AB₁ и AB₃, то из B₂ выходит только один выбранный отрезок. Поэтому можно выбросить точку B₂ вместе с диагональю AB₂ и применить предположение индукции.

Источники и прецеденты использования

книга
Автор	Прасолов В.В.
Год издания	2001
Название	Задачи по планиметрии
Издательство	МЦНМО
Издание	4*
глава
Номер	27
Название	Индукция и комбинаторика
Тема	Неопределено
параграф
Номер	1
Название	Индукция
Тема	Индукция в геометрии
задача
Номер	27.002