20 ! дан прямоугольник со сторонами, параллельными сторонам сетки. количество узлов сетки внутри него равно 437472, количество единичных отрезков сетки внутри него равно 877177. найдите стороны прямоугольника. в качестве ответа выведите длины сторон прямоугольника, разделяя их одинарным пробелом, в порядке возрастания, например, 12 23. пример. если количество узлов внутри равно 2, а количество единичных отрезков сетки равно 7, то ответ 2 3.
Единичных горизонтальных отрезков: M - 1 рядов по N в каждом, вертикальных: N - 1 рядов по M в каждом. Всего отрезков (M - 1)N + (N - 1)M = 2MN - (M + N)
2MN - (M + N) = 877 177
MN - (M + N) + 1 = 437 472
2MN - (M + N) = 877 177
MN - (M + N) = 437 471
Вычитаем:
MN = 877 177 - 437 471 = 439 706
Тогда M + N = MN - 437 471 = 2 235
По теореме Виета M, N - корни уравнения x^2 - 2235 x + 439706 = 0.
Вспоминая, какое сегодня число, угадываем один из корней, второй находим по теореме Виета.
ответ. 218, 2017.