Рассмотрим вертикальные линии и горизонтальные. Каждую из них диагональ пересекает ровно один раз. При этом каждое пересечение вертикальной или горизонтальной линии соответствует пересечению двух (соседних) клеток. Посчитаем сумму вертикальных (
) и горизонтальных клеток (
): каждая клетка, которую пересекают (кроме двух крайних), считается дважды (она дважды участвует в паре), но также каждое пересечение считается дважды. Поэтому 
есть количество пересеченных клеток (мы добавили двойку в числителе вот почему: 2(v+h) - это удвоенное количество средних клеток (т.е. не крайних), а крайние посчитаны только один раз. Добавляя 2, мы считаем и крайние два раза. Теперь все клетки посчитаны дважды — можем делить на 2)
Пусть дан прямоугольник 
, причем числа 
не имеют общих делителей (иначе какая-то клетка пересекалась бы по вершине — мы ее не считали). Тогда 
, 
. Получаем 
пересеченная клетка. Поскольку числа 239 и 566 не имеют общих делителей, к ним применима эта формула. Получаем, что диагональ пересекает 239+566-1=804 клетки
Рассмотрим вертикальные линии и горизонтальные. Каждую из них диагональ пересекает ровно один раз. При этом каждое пересечение вертикальной или горизонтальной линии соответствует пересечению двух (соседних) клеток. Посчитаем сумму вертикальных () и горизонтальных клеток (): каждая клетка, которую пересекают (кроме двух крайних), считается дважды (она дважды участвует в паре), но также каждое пересечение считается дважды. Поэтому есть количество пересеченных клеток (мы добавили двойку в числителе вот почему: 2(v+h) - это удвоенное количество средних клеток (т.е. не крайних), а крайние посчитаны только один раз. Добавляя 2, мы считаем и крайние два раза. Теперь все клетки посчитаны дважды — можем делить на 2)
Пусть дан прямоугольник , причем числа не имеют общих делителей (иначе какая-то клетка пересекалась бы по вершине — мы ее не считали). Тогда , . Получаем пересеченная клетка. Поскольку числа 239 и 566 не имеют общих делителей, к ним применима эта формула. Получаем, что диагональ пересекает 239+566-1=804 клетки
1) A^2 + 4AB + 4B^2 = ( A + 2B)*( A + 2B )
2) A^3 + 8B^3 = ( A + 2B)*( A^2 - 2AB + B^2 )
3) cокращаем числитель и знаменатель на ( А + 2B), получаем
4) ( A + 2B) / ( A^2 - 2AB + B^2 )
Объяснение: