Чтобы решить эту задачу, нужно понять, как диагонали прямоугольника пересекают клеточки, когда прямоугольник разбит на квадратные единицы.
В нашем случае у нас есть прямоугольник размеров 2011 на 2015 клеток. Для нахождения количества клеток, которые пересекает диагональ, нужно использовать формулу:
\[ N = a + b - \text{Нод}(a, b) \]
где \( a \) и \( b \) - это размеры прямоугольника (в нашем случае 2011 и 2015), а Нод (наибольший общий делитель) - это число клеток, которые диагональ пересекает в углу.
Давайте найдем Нод(2011, 2015):
- 2011 и 2015 — оба числа не имеют общих делителей, кроме 1, так как 2011 является простым числом. Таким образом, Нод(2011, 2015) = 1.
Теперь подставим значения в формулу:
\[ N = 2011 + 2015 - 1 \] \[ N = 4025 \]
Итак, диагональ пересекает 4025 клеток. Это количество обозначает, сколько клеток будет пересечено диагональю, когда она проходит через весь прямоугольник.
