На координатной плоскости нарисовали равнобедренный треугольник ABC: AB = 2016, BC = AC = 1533, причем вершины A и B лежат в узлах на одной горизонтали. Определите, сколько узлов лежит в треугольнике ABC (включая узлы, лежащие на сторонах). Узлом называется точка координатной плоскости, у которой обе координаты целые.
Заметим, что
Значит, высота треугольника равна 1155.
Видим, что НОД чисел 1155 и 1008 равен 21. Это значит, что на боковой стороне имеется 22 узла (включая вершины), которые делят её на 21 равную часть.
Дальнейшая часть решения основана на том, что треугольник постепенно трансформируется в прямоугольник 1008 × 1155, количество узлов в котором лег ко посчитать. Схематично этот процесс представлен на рисунке. Обозначим искомое количество узлов в треугольнике через T.
1) Разрежем треугольник по оси симметрии на две половины (два прямоугольных треугольника) и рассмотрим каждую из них как отдельную фигуру. Сумма количеств узлов в этих половинах на 1156 6ольше, чем в исходном треугольнике, то есть поскольку узлы, находившиеся на оси симметрии, продублировались.
2) Соединим эти две половины в прямоугольник Внутренние части половин полностью покрывают прямоугольник, при этом 22 узла, находящиеся в этих половинах, совпали. Поэтому количество узлов в прямоугольнике на 22 меньше, чем в двух половин ах, то есть В то же время это количество, очевидно, равно Значит,
Ответ: 1 165 270 узлов.