[identity profile] sagava.livejournal.com posting in [community profile] useful_faq
Как то мне показывали, но было это давно и я забыл.
Извлечение квадратного корня на бумаге, в столбик как бы.

Date: 2013-10-26 09:13 am (UTC)
From: [identity profile] kray-zemli.livejournal.com
Допустим, ищется корень числа 119025.

Уже по количеству цифр определяем, что результат трёхзначный (100^2=10000 - меньше, а 1000^2=1000000 - перебор, значит результат трёхзначный: 101-999). Перебираем первую цифру.

300^2=90000 - меньше
400^2=160000 - перебор.

Значит, результат лежит в диапазоне 301-399, X=300.

Записываем уравнение:

Y^2+Y*600=29025

Y=40: Y^2+Y*600=25600 - меньше
Y=50: Y^2+Y*600=32500 - перебор

Результат лежит в диапазоне 341-349. Теперь X=340

Снова уравнение:

Y^2+Y*680=3425

Уравнение уравнивается при Y=5.

Итак, корень из 119025 равен 345.






Date: 2013-10-26 08:56 pm (UTC)
From: [identity profile] ohshitnotuagain.livejournal.com
Вы восхитительны!