Навчання / Бібліотека / Головоломки
Сума цифр і знакозмінна сума
Скільки цілих чисел від до мають суму цифр рівно і діляться на ?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Запишіть число з початковими нулями як цифр і розділіть цифри на ті, що стоять на непарних і парних позиціях.
Розв’язок
- Нехай — сума цифр на позиціях , , , а — сума на позиціях , , ; тоді , і число ділиться на рівно тоді, коли кратне .
- Оскільки непарне, теж непарне, а через воно має дорівнювати або , що дає або .
- Кількість трійок цифр від до із сумою дорівнює , а трійки із сумою відповідають їм заміною кожної цифри на , тож їх теж .
- Кожен із випадків дає чисел, тож загалом .
Відповідь: