Procedure
Sharing a few identical units among groups: list the splits, then count the orders
Quantitative Aptitude • Permutations and Combinations
Statement
When identical units go to named groups (some may get none), first list the ways to split into parts, largest first, such as , , . Then count how many ways each split can be given to the groups: choose which groups get which part. The answer is the total over all splits. For any and this total equals , the number of ways to place dividers among units.
How to use it
- 1Turn the words into units: lost marks, extra rupees, spare seats.
- 2List the splits of the total with at most parts.
- 3For each split, count the placements: a part given to one group of gives ways; two different parts give ; two equal parts give .
- 4Add the counts. If each group has a cap (such as 100 marks), check no part goes above it.
Worked example
Three friends share 3 identical sweets, and a friend may get none. In how many ways?
Step-by-step
- 1Splits: ; ; .
- 2: 3 ways (who gets all). : ways. : 1 way.
Why: Choose who gets each part; equal parts swapped give the same sharing.
- 3, which matches .
Answer
10 ways
Watch out
Counting a split like only once, forgetting the different groups it can go to, gives too few. Swapping two equal parts does not make a new way.
Builds on
Also known as
stars and bars, distribution of identical objects, non-negative integer solutions