Дан прямоугольник со гранями, параллельными граням сетки. Количество узлов сетки снутри

Дан прямоугольник со гранями, параллельными сторонам сетки. Количество узлов сетки снутри него одинаково 437472, количество единичных отрезков сетки снутри него равно 877177. Найдите стороны прямоугольника. В качестве ответа выведите длины сторон прямоугольника, разделяя их одинарным пробелом, в порядке возрастания, например, 12 23.

Задать свой вопрос
1 ответ
Для прямоугольника M x N снутри окажется M - 1 ряд по N - 1 узлу - всего (M - 1)(N - 1) = MN - (M + N) + 1 узлов.
Единичных горизонтальных отрезков: 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.
Вспоминая, какое сейчас число, разгадываем один из корней, 2-ой находим по аксиоме Виета.

Ответ. 218, 2017.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт