Skip to content
Quantoros

Count integer allocations x1+x2+x3+x4=25 with xi=i.

Quant ResearchLevel: IntermediateAllocation with lower bounds

Count integer allocations x1+x2+x3+x4=25 with xi>=i.

Hints
  • Satisfy all compulsory minimums first.
  • Distribute only the remaining identical units.

Answer

Set yi=xi-i>=0. The remaining total is 25-(1+2+3+4)=15. Stars and bars gives C(15+4-1,4-1)=C(18,3)=816.

Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial

Related questions