Тип 6 № 6056 

Перестановки, размещения, сочетания с повторениями. 8. Разложение числа в сумму слагаемых
i
Найдите количество а) натуральных, б) целых неотрицательных решений уравнения

Решение. а) Число способов разбить 18 на сумму четырех натуральных слагаемых равно числу способов расставить три знака + в семь промежутков между восемью записанными в строчку единицами. К примеру, вариант
1 1 1 + 1 + 1 1 + 1 1.
кодирует представление
Тем самым уравнение имеет
решений.
б) Число способов разбить 18 на сумму четырех неотрицательных слагаемых равно числу способов выбрать три знак + из одиннадцати символов, каждый из которых может быть любо единицей, либо плюсом. К примеру, вариант
1 1 1 + + 1 1 1 + 1 1.
кодирует представление
Тем самым уравнение имеет
то есть
решений.
Ответ: а) 35; б) 165.