Skip to content
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

  1. 1Turn the words into units: lost marks, extra rupees, spare seats.
  2. 2List the splits of the total with at most parts.
  3. 3For each split, count the placements: a part given to one group of gives ways; two different parts give ; two equal parts give .
  4. 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

  1. 1
    Splits: ; ; .
  2. 2
    : 3 ways (who gets all). : ways. : 1 way.

    Why: Choose who gets each part; equal parts swapped give the same sharing.

  3. 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

Appears in past papers

2023

2019