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

Ответы 2

  • Все понял, кроме одного: причем тут информатика?
  • Для прямоугольника 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 177MN - (M + N) + 1 = 437 4722MN - (M + N) = 877 177MN - (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.
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years