Какое меньшее количество цифр можно вычеркнуть из числа 20162016 так, чтоб

В этой задачке нам необходимо найти какое меньшее количество цифр можно вычеркнуть из числа 20162016 так, чтобы результат делился на 2016. При это ничего не вычеркивать нельзя.

Признак делимости на 9

Верховодило: если сумма цифр целого числа делится на девять, то и само это число делится на девять.

Число 2016

• Рассмотрим число 2016. Сумма цифр этого числа: 2 + 0 + 1 + 6 = 9. Число 9 делится на 9. Значит и число 2016 делится на 9 (по признаку делимости, упомянутому выше).
• Если 2016 делится на 9 (по предыдущему пункту), означает и число, которое мы получим после вычеркивания некого количества цифр тоже обязано делиться на 9.
• Попробуем вычеркнуть один ноль. Получаем число 2162016. Сумма цифр: 2 + 1 + 6 + 2 + 0 + 1 + 6 = 18. Делится на 9, но не делится на 2016.
• Число 2016216. Сумма цифр: 18. Делится на 9, но не делится на 2016.
• Число 216216. Сумма цифр: 18. Делится на 9, но не делится на 2016.
• Получаем, что нужно вычеркивать цифры, которые дают в сумме число 9.
• Рассмотрим опять число 20162016. Посчитаем сумму всех 2-ух цифр: 2 + 0 = 2; 2 + 1 = 3; 2 + 6 = 8; 2 + 2 = 4; 6 + 6 = 12. Таким образом, сумма любых 2-ух цифр числа 20162016 не делиться на 9, так как, или меньше 9, или одинаково числу 12. Означает две числа вычеркнуть нельзя.
• Вычеркивание 3 цифр. Осмотрим число 20162016. Сумма трех цифр обязана в сумме дать 9. 2 + 6 + 1 = 9. Значит три числа можно вычеркнуть.

Ответ: 3 числа. Число 20160.

Запишем снова это число и проанализируем: 20162016.Для того, чтоб число делилось на 2016, нужно, чтоб число делилось на его множители.
А какие самые главные множители числа 2016, это числа 3 * 3 = 9, так как сумма цифр числа 2016 делится на 9.

Сейчас будем рассматривать, какие числа можно убрать в числе 20162016, чтоб это число всё одинаково делилось на 9, только посмотрев , чтоб сумма его цифр всё одинаково делилась на 9.
 Убрав в числе 20162016 цифру 2, получим сумму цифр (9 + 9 - 2) = 16, (9 + 9 - 2 - 1 = 15, (9+9-2-1-6) = 9.И это единственный вариант, когда после вычёркивания цифр сумма цифр делится на 9.

Итак, 2016 после вычёркивания 4-х цифр 2,0,1 и 6 остается число 2016, и оно будет делиться на 2016.Но наименьшее число цифр для вычёркивания это 3 : 2,1,6, и получится число 20160, которое тоже делится на 2016.