Математика, комбинаторика, распределение N конфет между X людьми. Сколькими способами можно разделить 2019 конфет между 15 людьми так, чтоб каждому досталась хотя бы одна конфета? (Все конфеты считать одинаковыми), заранее спасибо

31 Мар 2020 в 19:44
154 +1
2
Ответы
1

Для решения этой задачи можно использовать принцип включений-исключений.

Обозначим через $A_i$ событие, при котором $i$-й человек не получает конфету. Тогда общее количество способов разделить 2019 конфет между 15 людьми равно $15^{2019}$.

Теперь посчитаем количество способов, при которых хотя бы один человек не получает конфету. По формуле включений-исключений это будет:
[|A_1 \cup A2 \cup \ldots \cup A{15}| = \sum_{k} (-1)^{k-1} \binom{15}{k} (15-k)^{2019}.]

Теперь найдем количество способов, при которых все 15 человек получают хотя бы одну конфету:
[15^{2019} - \left(\sum_{k} (-1)^{k-1} \binom{15}{k} (15-k)^{2019}\right).]

Это и будет искомым ответом.

18 Апр 2024 в 14:59
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир