Задача 58152

Тема:    [ Невыпуклые многоугольники ]

Сложность: 5 Классы: 9,10

Условие

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

Решение

Докажем это утверждение индукцией по n. При n = 3 оно очевидно. Предположим, что утверждение доказано для всех k-угольников, где k < n, и докажем его для любого n-угольника. Любой n-угольник можно разрезать диагональю на два многоугольника (см. задачу 22.20, а)), причем число вершин у каждого из них строго меньше n, т. е. их можно разрезать на треугольники по предположению индукции.

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

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