Показать сообщение отдельно
Старый 22.11.2006, 23:19   #15
jimon
 
Сообщений: n/a
Re: Новый способ быстрого умножения

что выкладывать
банально:
115*112 = 12880
делаем так
12800 / 112 = x

рисуем линии 1 1 2 идут верх-лево -> право-низ
у нас 5 цифр в числе 12880
но проводим 5 вертекалей (ну выходные числа при умножении как щитаем)
рисуем точки чуток сверху етих вертекалей
и над ними пишем 1 2 8 8 0
берем самую левую вертикаль
там видим 1 - тоесть там одно пересечение
проводим одну линию результата и вычеркиваем 1 из нашей вертикали
тоесть выходное число 1xx ...
уменьшаем все остальные числа на вертикалях на -1
идем дальше
там видим на следуйшей вертикали число 1 (оно было 2)
тоесть опять одно пересечение
рисуем еще одну линию и уменьшам числа на вертикалях на -1
получаем в результате 11x

видим что там дальше идут 6 6 0
делаем так 6 5 10 (с етим вот как раз и траблы)
и проводим заветные 5 полос
и получаем 115

трабла идет с расчетом когда натыкаемся на самую большую вертикаль
и когда на вертикалях есть числа 0 ...

ps. метод пока геморный и туманый
но если думать то пашет на больших числах
хотя столбик рулит !
 
Ответить с цитированием