Stars and bars (non-negative integer solutions) (Non-negative integer solutions to x1++xk = n: C(n+k−1, k−1))
jee-mainjee-advanced
Non-negative integer solutions to x1+…+xk = n: C(n+k−1, k−1)
What each symbol means
| Symbol | What it stands for |
|---|---|
| k | Number of variables / bins |
| n | Total sum target |
| x_i | Non-negative parts |
When to use this
n,k non-negative integers; standard stars-and-bars applies to non-strict inequalities x_i≥0.