1. Definition
Choosing m items from n types with replacement, without order, gives C(n+m−1,m) by stars and bars.
3. Properties & Laws
- Repeats, unordered;
- Stars and bars;
- C(n+m−1,m)=C(n+m−1,n−1);
- Used for identical items.
4. Steps
- Enter n,m;
- Click "Calculate";
- Or click "Load Example".
5. Worked Examples
Example: 4 fruits from 3 types: C(6,4)=15.
6. Common Pitfalls
Unordered;
Top index n+m−1;
Not n^m.