Голосование за лучший ответ
Федор Новиков
Искусственный Интеллект
(367277)
2 года назад
на определении операции деления и на позиционной записи чисел. Вот если числа записать римскими цифрами, то будет большой облом, придется делить подбором или повторением вычитаний
Alik ZПрофи (801)
2 года назад
хорошо.
3465 / 25,
почему мы берем 34 и делим на 25? Почему тысячи и сотни делим на десятки и единицы? Что в 3 тысячах и 4 сотен 1 раз 25 входит получается?
Alik ZПрофи (801)
2 года назад
почему тогда мы рассматриваем 34 как десятки и едициы) Вы написали что-то. Но в итоге ясно не становится
Федор НовиковИскусственный Интеллект (367277)
2 года назад
определение операции деления одного числа на другое: найти, на какое число надо умножить делитель, чтобы получилось делимое. Самый простой способ умножения (с точки зрения идеологии) - последовательное сложение указанное число раз. Соответственно, деление - последовательное вычитание, пока остаток не уменьшится меньше делителя, с подсчетом количества вычитаний.
Но мы используем позиционную запись чисел, поэтому можно сэкономить количество операций, если 3465 / 25, то это будет немного больше, чем 34 / 25 * 100, поэтому сначала вычисляем 34 / 25, результат умножаем на 100, потом к остатку от деления 9 добавляем следующий знак и считаем 96 / 25, результат умножаем на 10 и т.д.
Юрий Анатолькин
Мыслитель
(9220)
2 года назад
Берем целое число A и делим его с остатком на целое число B. Получаем целое число C и остаток (тоже целое число) D. Иначе говоря,
A = BC + D
Теперь умножаем A на 10 (сдвиг на одну цифру влево), или на 100 (сдвиг на две цифры влево), или на любое другое число x:
xA = x (BC + D)
Раскрыавем скобки:
xA = B (xC) + xD
и получаем, что при сдвиге А на любое число цифр результаты деления с остатком тупо сдвигаются на то же самое число цифр. То есть если
35 / 11 = 3 (и 2 в остатке)
то
350 / 11 = 30 (и 20 в остатке)
3500 / 11 = 300 (и 200 в остатке)
И так далее. То есть можно начинать делить с высших разрядов, а потом разбираться с остатком от деления на них.
Причем, x не обязательно должен быть кратным 10, то есть трюк работоспособен в любой системе счисления...
Юрий Семыкин
Искусственный Интеллект
(215985)
2 года назад
1. Есть другие алгоритмы, они вам неизвестны, а жаль.
2. Умножение и деление в позиционной системе счисления собственно и зародили понятие "алгоритм" по части имени автора трактата трактата из Хорезма (аль-Хорезми).
3. Деление столбиком чисто "человеческий" алгоритм, требует неформального действия (догадаться, какую очередную цыфру взять). Основано на многократном вычитании "подходящих" чисел. Правила именно это и формализуют (частично).
В непозиционных системах представления чисел и правила другие, например,
Любое целое можно представить как произведение простых чисел в степенях, там деление сводится к нахождению пересечения множеств.
В представлении чисел "в остаточных классах" деление сводится к умножению.
Alik ZПрофи (801)
2 года назад
1) 3465 / 25
2)3400 / 25 = a
3)65 / 25 = b
4)a+b = Ответ