Полезное утверждение: сумма цифр даёт такой же остаток при делении на 9, что и само число. Доказательство. Пусть число имеет вид . Рассмотрим разность между этим числом и суммой его цифр: Коэффициент перед равен - k девяток, очевидно делится на 9. Если разность двух целых чисел делится на 9, то они дают одинаковые остатки при делении на 9, что и требовалось доказать.
__________________________________________
Возвращаемся к задаче. Первоначальное число давало остаток 6 при делении на 9. Тогда после первого нажатия волшебной кнопки на экране будет число, дающее такой же остаток от деления на 9, что и 2 * 6, после следующего - как и 4 * 6, и вообще, после n нажатий число будет давать такой же остаток, что и . не делится на 9 ни при каком n, так что на экране не появится ни одного числа, делящегося на 9, в том числе и 9333 = 9 * 1037.
Перевод дробного числа из десятичной системы счисления в двоичную осуществляется по следующему алгоритму: # Вначале переводится целая часть десятичной дроби в двоичную систему счисления; # Затем дробная часть десятичной дроби умножается на основание двоичной системы счисления; # В полученном произведении выделяется целая часть, которая принимается в качестве значения первого после запятой разряда числа в двоичной системе счисления; # Алгоритм завершается, если дробная часть полученного произведения равна нулю или если достигнута требуемая точность вычислений. В противном случае вычисления продолжаются с предыдущего шага. Пример: Требуется перевести дробное десятичное число 291,725 в дробное двоичное число. Перевод целой части дает 291(10)=100100011(2) - автор сам сказал, я не проверял ); дробную часть умножаем на основание 2, занося целые части произведения в разряды после запятой искомого дробного двоичного числа: .725 • 2 = 1,45 .45 • 2 = 0.9 .9 • 2 = 1,8 .8 • 2 = 1.6 .6 • 2 = 1.2 .2 • 2 = 0,4 .4 • 2 = 0.8 .8 • 2 = 1.6 и т. д. , до бесконечности в данном случае. Итак, имеем: 291,725 = 100100011,10111001
Полезное утверждение: сумма цифр даёт такой же остаток при делении на 9, что и само число.
Доказательство. Пусть число имеет вид
Коэффициент перед
Если разность двух целых чисел делится на 9, то они дают одинаковые остатки при делении на 9, что и требовалось доказать.
__________________________________________
Возвращаемся к задаче. Первоначальное число давало остаток 6 при делении на 9. Тогда после первого нажатия волшебной кнопки на экране будет число, дающее такой же остаток от деления на 9, что и 2 * 6, после следующего - как и 4 * 6, и вообще, после n нажатий число будет давать такой же остаток, что и