Чтобы решить задачу о разложении 12 долларов по 5 конвертам, при условии, что ни один конверт не должен быть пустым, можно использовать метод "разделения с условиями". Так как каждый конверт должен содержать хотя бы 1 доллар, мы сначала положим по 1 доллар в каждый из 5 конвертов. Это займет 5 долларов, и у нас останется 7 долларов.
Теперь задача сводится к распределению оставшихся 7 долларов между 5 конвертами, где в каждом из них может находиться от 0 до 7 долларов. Мы можем использовать метод "звезды и палочки".
Символически мы можем представить оставшиеся 7 долларов (звезды) и 4 отделителя (палочки) для обозначения границ между конвертами. Количество способов распределить n одинаковых предметов (в нашем случае 7 долларов) по k различным группам (5 конвертов) можно выразить формулой:
\[ C(n + k - 1, k - 1), \] где \(C\) — это binomial coefficient.
Подставим значения:
- n = 7 (остальные доллары)
- k = 5 (конверты)
Итак, расчитаем:
\[ C(7 + 5 - 1, 5 - 1) = C(11, 4). \]
Теперь вычислим \(C(11, 4)\):
\[ C(11, 4) = \frac{11!}{4!(11 - 4)!} = \frac{11 \times 10 \times 9 \times 8}{4 \times 3 \times 2 \times 1} = \frac{7920}{24} = 330. \]
Таким образом, существует 330 способов разложить 12 долларов по 5 конвертам, при условии, что каждый конверт содержит хотя бы 1 доллар.
