Worked examples · Permutation and Combination
Permutation and Combination, Worked Examples (medium)
These medium Permutation and Combination examples add the conditions that make the chapter interesting: arranging objects when two must stay together (the block method), counting distinct arrangements when some objects are identical using , and selecting a group under a two-part condition with .
Try each on paper first, then check every line against our solution.
What these examples cover
These medium Permutation and Combination examples move past bare formulas to the conditions examiners actually attach: ‘these two must be together’, ‘some of the objects are identical’, and ‘the team must contain so many of each type’. The tools are the same multiplication principle, and from the easy set, now combined in two or three steps.
Numbers stay small and clean so the method, not the arithmetic, is what you practise. Cover each solution, attempt the question fully on paper, then check line by line; wherever your working parts from ours, isolate the exact step, because that is where the technique is really being tested.
Worked examples
Work through all three. Each one layers a condition onto a basic count, so read the question twice and decide what the condition changes before you reach for a formula.
In how many ways can different books be arranged in a row if two particular books must be placed next to each other?
Show worked solution
Tie the two particular books together and treat them as a single block. There are then items to arrange in a row, the block plus the other books, which can be done in
ways.
Inside the block, the two books can themselves be ordered in ways.
By the multiplication principle, multiply the two counts:
Answer
There are arrangements. The block method works because tying the pair together keeps them adjacent; multiplying by
then restores the two internal orders we temporarily hid.
A row is made from coloured discs: are red, are blue and is green. Discs of the same colour are identical.
How many distinct arrangements are possible?
Show worked solution
If all six discs were different there would be arrangements.
But the red discs are identical, so any arrangement is repeated times by swapping the reds among themselves; likewise the blue discs repeat it
times. Divide the total by these repeats:
Answer
There are distinct arrangements. Sanity check: with fewer identical discs there would be more distinct rows, and with all six identical there would be just one, dividing by lands sensibly between those extremes.
A committee of is to be chosen from boys and girls. In how many ways can it be formed if it must contain exactly boys and girls?
Show worked solution
The two requirements are independent choices, so count each and multiply. Choose boys from , order does not matter, so use a combination:
Choose girls from the same way:
By the multiplication principle, multiply the two selections:
Answer
There are committees. Each choice of boys can be paired with each choice of girls, which is exactly what multiplying by counts.
In how many ways can students be seated in a row if two particular students refuse to sit next to each other?
Show worked solution
Count all unrestricted arrangements first, then subtract the arrangements where the two particular students do sit together. The unrestricted total is
= 120. For the ‘together’ count, tie the two students into one block, giving items to arrange, then multiply by the
orders inside the block:
Subtract the together count from the unrestricted total to leave only the arrangements that keep the two students apart:
Answer
There are arrangements. This is the mirror image of ‘must be together’: instead of tying the two students into a block, we remove the block count from the unrestricted total, since every arrangement is either together or apart.
Using the digits without repetition, how many -digit odd numbers can be formed?
Show worked solution
A number is odd only if its units digit is odd, so fix that position first: the units digit must be one of , giving choices. The remaining three positions (thousands, hundreds, tens) are then filled, in order, from the digits left over:
By the multiplication principle, multiply the choices for the units digit by the ways to arrange the other three positions:
Answer
There are odd numbers. Fixing the restricted position (units) first, before arranging the free positions, is the standard move whenever a condition applies to only one place in the arrangement.
friends are to be seated at a round table. In how many ways can they be seated if two particular friends must sit next to each other?
Show worked solution
Tie the two particular friends into one block, leaving items to arrange around the table, the block plus the other friends. For items seated in a circle, rotations of the same seating are not counted as different, so the count is :
Inside the block, the two friends can still be ordered in ways.
Multiply the two counts:
Answer
There are seatings. The block method works the same way around a table as in a row, the only change is using
instead of for the outer arrangement, because a circle has no fixed starting point.
A team of is to be chosen from boys and girls. In how many ways can the team be formed if it must contain at least girl?
Show worked solution
‘At least girl’ is easiest to count by complement: find the unrestricted total, then subtract the one case that has no girls at all. Choosing any from all students gives .
The excluded case is choosing all members from the boys only:
Subtract this all-boys case from the unrestricted total to leave only the teams with at least one girl:
Answer
There are teams. ‘At least one’ conditions are almost always faster by complement than by adding up every possible split ( girl, girls, girls) separately.
A debate team of students is chosen from students who tried out, and one of the is then appointed team captain. In how many ways can the team and captain be chosen?
Show worked solution
First choose the -member team from the students, order does not matter within the team, so this is a combination:
Then choose which of those team members becomes captain; any of the chosen students can fill that role. Multiply the two counts:
Answer
There are ways. Choosing the team is a combination because the members are unordered, but naming one of them captain adds a genuine choice on top, so that final step is multiplied in rather than folded into the .
Notice the shared habit across all three: name the condition, decide whether it splits the problem into stages (multiply) or hides repeats (divide), and only then substitute. Conditions do not change which formula exists, they change how many times you use it.
Key method points
These three examples rehearse the conditions that turn a plain count into a typical exam question. Keep the following points in mind as you practise more.
- ‘Must be together’, tie the objects into one block, arrange the blocks, then multiply by the internal arrangements of the block.
- Arranging objects where some are identical gives ; divide by the factorial of each group of identical objects.
- ‘Choose so many of each type’, count each independent selection with and multiply the results.
- Combinations are used when the order within a chosen group does not matter, which is the usual case for committees and teams.
- Break a conditioned problem into clear stages; the multiplication principle links the stages together.
- Because marking is analytic, each correct selection or arrangement line can earn method marks on the way to the final total.
How a teacher helps
The medium questions trip students not on the formula but on the condition, forgetting to multiply the block by , or dividing by the wrong factorial when objects repeat. In a one-to-one lesson our teacher slows the moment where the condition is read, and has the student state in words what it changes before any number is written.
Because our teachers are experienced, you get someone who has seen these exact slips many times and knows how to fix the habit. Lessons are taught in English, while SPM papers are set in both Malay and English, so the working transfers cleanly to either paper.
Get 1-to-1 help.
Book a Trial ClassFrequently asked questions
Why do I multiply by in the block method?
Tying two objects into a block forces them to be adjacent, but it temporarily hides the two ways they can be ordered inside the block. Multiplying the block arrangements by
puts those two internal orders back, giving the correct total.
When objects repeat, why do I divide instead of multiply?
Because identical objects make some of the arrangements indistinguishable.
Swapping the identical red discs produces the same row times, so dividing by
removes the duplicates. In general the count is
In a ‘so many of each type’ problem, why do I multiply the two combinations?
Because the choices are independent: every way of choosing the boys can be paired with every way of choosing the girls. The multiplication principle then gives .
How do I decide between multiplying and dividing?
Independent stages that build one outcome are multiplied; identical objects that create duplicate arrangements are divided out. Reading the condition carefully tells you which situation you are in.
Source:SRC-DSKP-EN