Quoto

Навчання / Бібліотека / Головоломки

Сума цифр і знакозмінна сума

ГоловоломкиСкладне

Скільки цілих чисел від до мають суму цифр рівно і діляться на ?

Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.

Ціле число, десятковий дріб, дріб на кшталт 3/8 або відсоток.

Підказка

Запишіть число з початковими нулями як цифр і розділіть цифри на ті, що стоять на непарних і парних позиціях.

Розв’язок
  1. Нехай — сума цифр на позиціях , , , а — сума на позиціях , , ; тоді , і число ділиться на рівно тоді, коли кратне .
  2. Оскільки непарне, теж непарне, а через воно має дорівнювати або , що дає або .
  3. Кількість трійок цифр від до із сумою дорівнює , а трійки із сумою відповідають їм заміною кожної цифри на , тож їх теж .
  4. Кожен із випадків дає чисел, тож загалом .

Відповідь: