Неоднозначное число сформировано написанием чисел от 1 до 2018, то есть
Неоднозначное число сформировано написанием чисел от 1 до 2018, то есть 12345678910111213...20172018. Найдите остаток деления этого числа на 11
По признаку Паскаля, у числа A будет таковой же остаток при деланий на 11, что и у разности сумм чисел находящийся на нечётной и четной позиции данного числа соответственно.
То есть к образцу 376 = (3+6)-7 = 2 значит остаток равен 2
Перейдя к задачке
12345678910...2017
Разобьём число на две группы
[12][34]....[20][17]
1)
Для отрезка от 1 до 9
Чёт поз 2+4+6+8=20
Нечет поз 1+3+5+7+9=25
Разность 25-20=5
2)
Для отрезка от 10 до 99
Чет поз (1+2+...+9)*10=450
Нечет поз (1+2+...+9)*10=450
Разность 450-450=0
3)
Для отрезка от 100 до 999
При разбиений видно некие числа будут константами, иные изменятся в границах от 1 до 9, положим что 1lt;=xlt;=9
Чёт поз
50*x+(1+2+...+9)*5+20+40+60+80=50x+425
Нече поз
50x+(1+2+...+9)*5+10+30+50+70+90=50x+475
Означает разность 9*50=450
4)
Для отрезка от 1000 до 1099
Чет поз 55*10=550
Нечет поз 45*10=450
Разность 450-550 = -100
5)
Для отрезка 1100 до 1999
1lt;=xlt;=9
Чет поз 9*55*10 = 4950
Нечет поз сумма 100x+(10+20+...+90)=100x+450 = 8550
Разность 8550-4950 =3600
6) для отрезка 2000 до 2018
Чет поз 47
Нечет поз 81
Разность 81-47=34
7)
Сумма всех
5+0+450-100+3600+34= 3989 = 7 mod 11
Ответ 7
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.