Question

Сколько шестизначных чисел, делящихся на 30, сумма цифр которых не более 5?

Answer 1

Если числа делятся на 30, то они могут оканчиваться только на 0, а также должны быть кратны 6, т.к. уже оканчивается на 0, то достаточно чтобы сумма цифр была кратна 3.
Поскольку сумма цифр не превышает 5 и кратно 3, то сумма цифр может быть равна только 3.
1 1 1 0 0 0
111000
110100
110010
101100
101010
100110
6 чисел шестизначных

2 1 0 0 0 0
210000
201000
200100
200010
120000
102000
100200
100020
8 чисел

3 0 0 0 0 0 0
300000

ИТОГО 6+8+1=15 чисел