Олимпиадные задачи из источника «глава 23. Делимость, инварианты, раскраски» для 11 класса

Выпуклый многоугольник разрезан на<i>p</i>треугольников так, что на их сторонах нет вершин других треугольников. Пусть<i>n</i>и<i>m</i>— количества вершин этих треугольников, лежащих на границе исходного многоугольника и внутри его. а) Докажите, что<i>p</i>=<i>n</i>+ 2<i>m</i>- 2. б) Докажите, что количество отрезков, являющихся сторонами полученных треугольников, равно 2<i>n</i>+ 3<i>m</i>- 3.