Забавная математика

А чем хуже современные дети?Здесь ребенок вообще-то в олимпиадах участвует, это как минимум выше среднего подготовка должна быть. Как могут быть не нужны основы математики?А почему бы и линеечкой не попользоваться.Разные ситуации в жизни бывают. Вы как разработчик должны знать наверное, что правильность вычисления программы в ручную проверять надо, при разработке.

 

У вас в школе урок чистописания был? Перышком с нажимом буковки и цифирки выводили? Шариковые ручки запрещали?
Они не хуже, они другие. И латынь не учат.

В начале 80-х написал подпрограммку вычисления ускорений движения ИСЗ от гравитационного поля Земли. Всего-то 36 порядок и степень. Как и положено, в две руки начали проверять в производственном отделе. Около двух месяцев считали на ДКВМ (десятичная клавишная вычислительная машина). В результате все три результата разные. Повторно начали считать. Опять результаты все разные. При этом ручной счёт не совпал с предыдущим. За это время успел реализовать ещё пару-тройку аналогичных алгоритмов. Машинные результаты совпадали в пределах машинной точности для всех алгоритмов, но отличались от ручного счёта.
С тех пор ручной контроль машинных вычислений практически отменили.

 

Это не одно и тоже.

Не правда. Проблемы доказательства правильности решения сложных вычислений в программе-это проблема человечества, из за которой происходит много чего плохого.

--- Сообщения объединены, Dec 18, 2015, Оригинальное время сообщения: Dec 18, 2015 ---

Давайте не будем спорить:)) Напишем лучше, что нибудь интересное.
Вот например:"Как найти корень квадратный из числа а, которое не является полным квадратом, не прибегая к калькулятору?".
Находим приближенное значение корня - x ( например корень из 7 ближе к 3), затем считаем по формуле (x+a/x)/2. Правда получается весьма приблизительное значение.

 

Это задание по олимпиаде, которую проводит Высшая Школа Экономики.

Сброшу ей решение, спасибо всем за варианты)))

 

Сбросила, но без окончательных цифр от уважаемого stout. Пусть сама подумает.

Spoiler

Ой! я ни в коем случае, к себе, славу математических умов не присвоила)))

 

Согласен. Но вы вроде бы начинали говорить о ручной проверке? Или я вас неправильно понял?

А что мешает сделать вторую (и последующие итерации)?

Code:

iter = 1   x =  2.666666666666667  x*x =  7.111111111111111
iter = 2   x =  2.645833333333334  x*x =  7.000434027777779
iter = 3   x =  2.645751312335958  x*x =  7.000000006727445
iter = 4   x =  2.645751311064591  x*x =  7.000000000000001

С каждым шагом число верных цифр удваивается, как и учит теория.