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