|
|
 |
Условие
Внутри квадрата отмечено 100 точек. Квадрат разбит на треугольники таким образом, что вершинами треугольников являются только отмеченные 100 точек и вершины квадрата, причём для каждого треугольника разбиения каждая отмеченная точка либо лежит вне этого треугольника, либо является его вершиной (разбиения такого типа называются триангуляциями). Найдите число треугольников разбиения.
Подсказка
Подсчитайте сумму углов всех треугольников.
Решение
Сумма углов треугольников с вершиной в некоторой вершине квадрата равна 90°, каждая из отмеченных 100 точек даёт вклад, равный 360°. Поскольку других вершин треугольников нет, то сумма углов всех треугольников разбиения равна 100·360° + 4·90° = 202·180°. Поскольку сумма углов треугольника равна 180°, то количество треугольников равно 202.
Ответ
202 треугольника.
Источники и прецеденты использования
| web-сайт | |
| задача |
