К содержанию
Quantoros

Сколько целочисленных распределений x1+x2+x3+x4=25 при xi≥i?

Quant ResearchУровень: ПрактикаAllocation with lower bounds

Сколько целочисленных распределений x1+x2+x3+x4=25 при xi≥i?

Подсказки
  • Сначала выдайте обязательные минимумы.
  • Распределяйте только оставшиеся одинаковые единицы.

Ответ

Положим yi=xi-i≥0. Остаток 25-10=15. Шары и перегородки дают C(18,3)=816.

Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы