ПВГ 2023, 10 класс, задача 2
Федя внутри треугольника отметил точек (точки лежат в треугольнике не попадая на его стороны). Затем он образовал множество состоящее из отмеченных точек и трёх точек-вершин исходного треугольника. После он соединил некоторые пары точек из множества отрезками, которые могут пересекаться только в концах этих отрезков. По этим отрезкам Федя провел разрезы, в результате треугольник распался на маленьких треугольника. Найдите минимально возможное количество точек, которые отметил Федя.
Ответ
Ответ: .
Решение. Сумма углов маленьких треугольников равна .
С другой стороны, вокруг каждой внутренней точки в исходном треугольнике сумма углов равна , к ним надо добавить — углы исходного треугольника.
Получаем уравнение , откуда .
Альтернативное решение — ф-ла Эйлера , где , , а можно найти так — каждый треугольник дает ребра, но внутренние считают по раза, т.е. , откуда .