Question

Иннокентий написал число 1000100110021003…1099. Найдите остаток этого числа при делении на 11.

Answer 1

Відповідь:

Остаток числа 1000100110021003…1099 при делении на 11 будет 10

Покрокове пояснення:

Число делится на 11, если разница суммы цифр на парных и суммы цифр на непарных местах делится на 11.

Наше число сложено из чисел от 1000 до 1099, то есть 100 таких чисел.

Сумма цифр на непарных местах:

На первом месте каждого из четырёхзначных чисел стоит 1, таких единиц 100, а на третьем  месте стоит 10 нулей, 10 единиц, 10 двоек, ... 10 девяток, в сумме 10(1+2+3+4+5+6+7+8+9).

Тогда вся сумма 10(1+2+3+4+5+6+7+8+9)+100

Сумма цифр на парных местах:

На втором месте каждого из четырёхзначных чисел стоит 0, а на четвёртом 1, 2, 3 ... 9 и так 10 раз, тогда вся сумма (1+2+3+4+5+6+7+8+9)10.

Подсчитаем разницу:

10(1+2+3+4+5+6+7+8+9)+100-(1+2+3+4+5+6+7+8+9)10=100

Итог:

Так, как 100 не делится на 11, а 99 делится, понимаем, что сумма цифр на непарных местах должна быть на 1 меньше, а так как самое меньшое на непарном месте стоит разряд десятков, то на 1 десяток меньше, то есть 1000100110021003…1089 будет нацело делится на 11!

Тогда 1000100110021003…1099-1000100110021003…1089=10.