Сравниваем запись в десятичной и двоичной системе.
1111₁₀ = 1*10³ + 1*10² + 1*10¹ + 1*10⁰ = 10000 + 1000 + 100 + 10 + 1
1111₂ = 1*2³ + 1*2² + 1*2¹ + 1*2⁰ = 8 + 4 + 2 + 1 = 15₁₀.
Видим, что для записи двузначного десятичного числа 15 понадобилось четыре разряда в двоичной системе.
Примеры записи чисел: 10₂ = 1*2¹+ 0*2⁰ = 2₁₀ и 100₂ = 1*2² + 0*2¹ + 0*2⁰ = 4₁₀ и
101₂ = 1*2² + 1*2⁰ = 4 + 1 = 5₁₀ и 110₂ = 2² + 2¹ = 4 + 2 = 6₁₀ и 1110₂ = 2³+2²+2¹ = 8 + 4 + 2 = 14₁₀
На рисунке в приложении показана запись натуральных чисел от 0 до 31 в двоичной системе исчисления.
В чём же преимущество двоичной системы - в её простоте. В каждом разряде всего два значения - 0 и 1. Недостаток - большое число разрядов для записи числа. Но эту проблему легко решают современные процессоры. Каждый разряд в двоичной системе называется - бит. Число в 32 бит (это 32 единицы в записи) соответствует десятичному числу = 4 294 967 296 , а процессоры в 64 бит могут работать с числами до 1,8*10¹⁹ (19 нулей после запятой). Всего две цифры открывают безграничные возможности.
дана бесконечная арифметическая прогрессия, первый член которой равен 1998 а разность 13. каждый член прогрессии заминили суммой его цифр.С полученой последовательностью поступили так же и действовали до тех пор, пока не получилось последовательность однозначных чисел.
а) Халявный : трехсотый член член исходной прогрессии равен 1998+13*299=5885
5+8+8+5=26
2+6=8
б) Утверждение. Сумма цифр числа дает такой же остаток от деления на 9, что и само число.
Доказательство. Рассмотрим число
(число, в десятичной записи составленное из цифр ).
Из разложения следует требуемое утверждение.
Следствие. Последовательность, получившаяся в задании, состоит из остатков от деления на 9 членов исходной прогрессии, в которой все нули заменены девятками.
1998 mod 9 = 0, поэтому первый член прогрессии - 9.
13 mod 9 = 4, поэтому второй член прогрессии 0+4=4, третий 4+4=8, четвертый (8+4) mod 9=3, пятый 3+4=7, шестой (7+4) mod 9=2, седьмой 2+4=6, восьмой (6+4) mod 9 = 1, девятый 1+4=5, десятый опять 5+4=9.
Итак, последовательность периодична с периодом 9. Сумма первых 9 членов равна 9+4+8+3+7+2+6+1+5=1+2+...+9=45
Сумма первых 33*9 членов 33*45=1485
Искомая сумма равна
в) Т.к. 350 / 9 = 38,..., a 350 mod 9 = 8, то сумма любых 350 подряд идущих членов равна 38*45+сумма последней восьмерки. Для того, чтобы сумма была наименьшей, необходимо, чтобы наибольшее число (т.е. 9) не попало в эту восьмерку. В этом случае сумма будет равна 38*46-9=1739.
Такой случай реализется, например, при подсчете суммы членов со второго по триста пятьдесят первый.
а) 8;
б) 1504;
в) 1739, при подсчете членов, например, начиная со второго.