Free, no account needed
Take the timed diagnostic
20 Forge-original questions under exam timing, calibrated to the 2023 paper's difficulty profile. You get a score and a topic-by-topic breakdown at the end.
Start the free diagnosticOptional method
Count ways to split identical objects between labelled groups by turning the split into a row of objects and separators.
The question asks for non-negative or positive integer solutions to a fixed-total equation.
The objects are identical, the groups are labelled and order inside a group does not matter.
There are no individual upper bounds, or a simple lower bound can be removed first.
For the standard form, every variable must be an integer with .
A condition such as must be removed by giving each group its compulsory first object before counting what remains.
Do not use the basic formula when the objects are distinct, the groups are unlabelled or a variable has an upper bound.
For integers and , the number of non-negative integer solutions to is . If every variable is positive and , the count is .
Represent the identical objects by stars in one row.
Insert bars. The objects before the first bar go to group , those between the first two bars go to group , and so on. Adjacent bars correctly represent an empty group.
The row contains positions in total, and choosing the bar positions determines exactly one allocation.
Therefore the count is . For positive variables, first place one object in every group, leaving objects to allocate without restriction.
Ten identical counters are placed into four labelled boxes, with at least one counter in each box. How many allocations are possible?
Let the box counts be , so with every .
Put one compulsory counter in each box. Write , so every .
The remaining equation is .
Represent the six remaining counters by six stars and the four boxes by three separating bars.
Choose the three bar positions from the nine total positions: .
Answer
There are allocations.
Check yourself
How many non-negative integer solutions are there to ?
Your next step
Free, no account needed
20 Forge-original questions under exam timing, calibrated to the 2023 paper's difficulty profile. You get a score and a topic-by-topic breakdown at the end.
Start the free diagnosticFree account
Create a free account for 41 free lessons and 4 methods in Learn, with progress kept on this device, and free sittings of released past papers.
Create a free accountPremium
561 Forge originals calibrated for the harder computer-based papers sat since 2024, with worked solutions, unlimited mocks, all 104 lessons and 18 methods.
£49 for 12 months or £20 for 30 days. One payment, no automatic renewal.
See premium