Сколько существует четырёхзначных натуральных чисел, сумма цифр каждого из которых не превосходит 7?
Если —
где
Поэтому искомое число равно количеству решений неравенства
в неотрицательных целых числах
b, c, d. В свою очередь количество этих решений равно суммарному количеству решений в неотрицательных целых числах уравнений вида
где
При фиксированном k число этих решений равно числу способов расставить в ряду из k шариков три перегородки (число шариков перед первой перегородкой, между соседними перегородками, после последней перегородки равно очередному слагаемому; можно ставить несколько перегородок подряд, а также в начале или конце ряда шариков — это соответствует нулевым слагаемым), то есть из k + 3 мест для шариков и перегородок выбрать 3 места для перегородок; сделать это есть
способов. Всего имеем решений.
Ответ: 210.

