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

Задача 164

Сколько существует двадцатизначных чисел n (без ведущих нулей) таких, что сумма никаких трех идущих подряд цифр в числе n не превышает 9?