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