1. Число делится на 12 без остатка, если оно делится на 3 и на 4. 2. Число делится на 4, если оно четное и если число составленное из последних 2-х цифр данного числа делится на 4. 3. Число делится на 3, если сумма цифр данного числа делится на 3.
Число не может заканчиваться цифрой 5, т.к. оно не будет делиться на 4. Цифру 5 вычеркиваем. Получили число 8453762, осталось вычеркнуть 2 цифры.
Допустим, число заканчивается цифрой 2, число составленное из последних 2-х цифр, должно делиться без остатка на 4. 62 на 4 не делится, а 72 - делится (72:4=18). Вычеркиваем цифру 6, получили число 845372, которое делится на 4.
Проверяем, делится ли оно на 3: 8+4+5+3+7+2=29. 29 на 3 не делится. Цифры 7 или 2 вычеркнуть нельзя, т.к. тогда число снова не будет делиться на 4. Осталось вычеркнуть одну из цифр 8, 4, 5 или 3. 29-8=21 - делится на 3 29-4=25 - не делится 29-5=24 - делится 29-3=26 - не делится. Можем вычеркнуть цифру 8, тогда получим число 45372, которое делится на 12. Или можем вычеркнуть цифру 5, получим число 84372, которое тоже делится на 12.
Число цифр в каждом числе равно n, то есть общее количество цифр равно: n*10^n, но поскольку ясно, что при такой форме записи чисел количества цифр 0-9 будут одинаковыми, то количество цифр 0-9 равно:
n*10^n/10 = n*10^(n-1)
Иначе говоря, любая из цифр 1-9 будет встречаться ровно n*10^(n-1) раз в числах от 1 до 10^n-1 (при стандартной записи чисел)
Сумма всех 10 цифр равна: 0+1+2+3+...+9 = 9*10/2 = 45
2. Число делится на 4, если оно четное и если число составленное из последних 2-х цифр данного числа делится на 4.
3. Число делится на 3, если сумма цифр данного числа делится на 3.
Число не может заканчиваться цифрой 5, т.к. оно не будет делиться на 4. Цифру 5 вычеркиваем. Получили число 8453762, осталось вычеркнуть 2 цифры.
Допустим, число заканчивается цифрой 2, число составленное из последних 2-х цифр, должно делиться без остатка на 4.
62 на 4 не делится, а 72 - делится (72:4=18). Вычеркиваем цифру 6, получили число 845372, которое делится на 4.
Проверяем, делится ли оно на 3:
8+4+5+3+7+2=29. 29 на 3 не делится. Цифры 7 или 2 вычеркнуть нельзя, т.к. тогда число снова не будет делиться на 4. Осталось вычеркнуть одну из цифр 8, 4, 5 или 3.
29-8=21 - делится на 3
29-4=25 - не делится
29-5=24 - делится
29-3=26 - не делится.
Можем вычеркнуть цифру 8, тогда получим число 45372, которое делится на 12.
Или можем вычеркнуть цифру 5, получим число 84372, которое тоже делится на 12.
По этой же схеме можно найти число 84576.
Выбирайте любое :)
ответ: 14649
Объяснение:
Попробуем вывести формулу, которая вычисляет сумму:
X(n) = S(0) + S(1) +S(2)+...+S(10^n-1) - сумма всех цифр в числах до последнего n- значного числа.
Определим количество цифр 1-9, что попадутся в числах от 1 до 10^n -1.
Для удобства будем вести запись таких чисел с нулями в начале:
000...0, 000...1, 000..2,..., 000...10,..., 999...9
Число цифр в каждом числе равно n, то есть общее количество цифр равно: n*10^n, но поскольку ясно, что при такой форме записи чисел количества цифр 0-9 будут одинаковыми, то количество цифр 0-9 равно:
n*10^n/10 = n*10^(n-1)
Иначе говоря, любая из цифр 1-9 будет встречаться ровно n*10^(n-1) раз в числах от 1 до 10^n-1 (при стандартной записи чисел)
Сумма всех 10 цифр равна: 0+1+2+3+...+9 = 9*10/2 = 45
Тогда с учетом повторяемости каждой цифры имеем:
X(n) = 45n*10^(n-1)
Откуда:
S(1000) + S(1001) + ... + S(1999) = 1*1000 + S(0) + S(1) + S(2) +...+S(999) =
= 1000 + X(3) = 1000 + 45 * 300 = 1000 + 13500 = 14500
S(2000) + S(2001) +...+S(2021) = 2 * 22 + S(0) + S(1) + S(2) +...+S(19) + (S(20) +S(21) ) =2*22 + (S(0) + S(1)+...+S(9) ) + (S(10) + S(11) +...S(19) ) + 5 =
= 2*22 + 2*45 + 10*1 + 5 = 44 + 90 + 15 = 149
Тогда:
S(1000) + S(1001) + ... + S(2021) = 14500 + 149 = 14649