Дано натуральное число N <= 10^9. Вычислите количество чисел от 1 до N, у которых сумма цифр такая же, как и у числа N. Например, есть число 790, сумма его цифр равна 16. Начал с того, что нашел минимальное как 16 mod(9) = 7, а дальше идет количество 9-ок, равное целой части от деления 16/9 = 1.7777, т.е. получаем 79. Вот в этом моменте я и застрял, если идти перебором то получаем последовательность 79, 88 ... 781 790, но в какой-то момент мы получаем числа 105, 114 и т.д., которые не попадают под критерий суммы цифр 16. Можно ли как-то вычислить нужное количество?

задан 1 Авг 23:19

изменен 2 Авг 0:25

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,786
×1,462

задан
1 Авг 23:19

показан
107 раз

обновлен
2 Авг 0:25

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru