Distributing candies with a cap
In how many ways can identical candies be distributed among children if no child may receive more than (a child may still get none)?
Show hints (2)+
- Start with unrestricted stars and bars, then remove the over-cap cases.
- Inclusion–exclusion: subtract "one child ", add back "two children ".
Answer
Reveal answer →Final answer
68
Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.
Asked at: Jane Street, Optiver