Назад
Задача

Многоугольник разрезан непересекающимися диагоналями на треугольники. Докажите, что по крайней мере две из этих диагоналей отсекают от него треугольники.

Решение

Пусть ki — количество треугольников данного разбиения, у которых ровно iсторон является сторонами многоугольника. Требуется доказать, чтоk2$\ge$2. Число сторонn-угольника равно n, а число треугольников разбиения равноn- 2 (см. задачу 22.24), поэтому2k2+k1=nи k2+k1+k0=n- 2. Вычитая из первого равенства второе, получаемk2=k0+ 2$\ge$2.

Ответ

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

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

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