Справочник по математике
А.Г. Цыпкин
Рассмотрим на конкретном примере алгоритм извлечения квадратного корня для случая, когда число, стоящее под знаком корня, является квадратом натурального числа. Пусть требуется вычислить корень из 33489. Число 33489 разобьём на группы цифр (по две цифры), двигаясь справа налево:
- Код: Выделить всё
3 34 89
Ищем наибольшее число, квадрат которого не превосходит числа 3, стоящего в первой группе цифр. Этим числом будет число 1. Записываем его в ответ. Возводим эту единицу в квадрат и вычитаем из числа 3. К полученной разности приписываем вторую группу цифр. Получаем число 234.
Удваиваем число, которое было записано в ответ (в нашем случае 1) и приписываем к полученному числу справа такую наибольшую цифру, чтобы произведение полученного двузначного числа на эту цифру не превосходило 234. В нашем случае это цифрой будет 8:
- Код: Выделить всё
28 * 8 = 224 < 234
Пишем цифру 8 вслед за цифрой 1 в ответ. Из числа 234 вычитаем число 224 и к полученной разности приписываем последнюю группу цифр. Получаем число 1089.
Удваиваем число, которое было записано в ответ (в нашем случае 18), и приписываем справа к полученном числу (в нашем случае 36) такую наибольшую цифру, чтобы произведение полученного трёхзначного числа на приписанную цифру не превосходило числа 1089. В нашем случае это будет цифра 3:
- Код: Выделить всё
363 * 3 = 1089
Записываем цифру 3 в ответ. Процедура извлечения квадратного корня завершена.
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас