Lesson 4 of 8 · 20 min
Arrangements with restrictions
Count arrangements where objects must sit in set positions, stay together, stay apart, or be chosen from more than one group.
What you will be able to do
- Deal with restricted positions first, then arrange everything else.
- Count arrangements where specific objects are grouped together by treating them as one block.
- Count arrangements where objects are kept apart, using the complement or the gap method.
- Count arrangements built by choosing from more than one group.
Real arrangements come with conditions. The number must be odd. The three maths books should stay together. The two people who argue must not sit side by side. Each condition changes the count, and each has a standard technique.
Key idea
Restrictions first
Deal with the restricted positions or objects first, then arrange everything else in the places that are left. Multiply the stages together.
Restricted positions. How many 4-digit numbers can be made from the digits 1 to 7 with no repeats, if the number must be odd? The units digit is the restricted slot, so fill it first: 4 choices (1, 3, 5 or 7). The other three slots then use 3 of the 6 digits left, in order.
Fill the restricted slot first: odd numbers.
Six students, including Zoe, stand in a line. In how many ways can they stand if Zoe must be at one of the two ends?
Keeping objects together. Seven different books, including 3 maths books, go on a shelf. If the maths books must be together, glue them into a single block. Now there are 5 units to arrange (the block and the 4 other books), in ways. Then the 3 maths books can be in any order inside the block, in ways.
Arrange the 5 units in ways, then the books inside the block in ways.
Key idea
Objects grouped together
To keep particular objects together in an arrangement of distinct objects, treat them as one block. Arrange the units, then arrange the objects inside the block:
Worked example
Keeping the maths books together
Seven different books, including 3 maths books, are arranged in a row on a shelf.
(a) In how many arrangements are the 3 maths books together?
(b) In how many arrangements are the maths books not all together?
Step 1: Glue the maths books into one block
Treat the 3 maths books as a single unit. There are now 5 units to arrange: the block and the 4 other books.
Step 2: Arrange the units
ways.
Step 3: Arrange inside the block
The 3 maths books can be in any order inside the block: ways.
Two shelves with the block in the same place but the maths books in a different order are different arrangements.
Step 4: Multiply
Step 5: Use the complement for (b)
All arrangements: . Not all together: .
Try it yourself first, then check the working one step at a time.
Answer
(a) 720 (b) 4320
Method
Glue the objects that must be together into one block.
Arrange the block with the other objects.
Multiply by the arrangements inside the block.
"Not all together" = total − together.
Watch out for
Forgetting the orders inside the block, which gives 120.
Thinking "not all together" means "no two maths books side by side". That is a different, smaller count.
Six people stand in a row. In how many ways can they stand if three particular people must stand together?
Try "Ari and Bea together", then "Ari and Bea apart". The two counts always add to .
Keeping two objects apart. "Apart" is everything except "together", so use the complement. Six people, with Ari and Bea not side by side:
Keeping several objects apart: the gap method. When three or more objects must all be separated, so that no two are side by side, the complement gets messy. Instead, arrange the other objects first, then place the separated objects in the gaps between and around them, at most one per gap.
Four adults make 5 gaps, including both ends. Each child goes in a different gap, so no two children are next to each other.
Key idea
The gap method
To arrange objects and others so that no two of the are side by side:
- arrange the objects: ways;
- this leaves gaps, including both ends;
- place the objects in different gaps, in order: ways.
For 4 adults and 3 children: arrangements.
Five adults and three children sit in a row of 8 seats. In how many ways can they sit if no two children sit next to each other?
Common mistake
"Not all together" is not "no two together"
With 3 children, "not all together" still allows two of them side by side. "Not all together" = total − all together. "No two together" needs the gap method, and gives a smaller count.
Choosing from more than one group. A code is two different vowels followed by two different digits from 1 to 9. The vowel part is and the digit part is . By the multiplication principle there are codes.
Worked example
Even numbers greater than 4000
Four-digit numbers are formed from the digits 1, 2, 3, 4, 5 and 6, with no digit used more than once.
(a) How many of these numbers are even?
(b) How many are even and greater than 4000?
Step 1: Fill the restricted slot first
An even number ends in 2, 4 or 6, so there are 3 choices for the units digit.
Step 2: Fill the other slots
The other 3 slots use 3 of the 5 remaining digits, in order: . So for (a) there are even numbers.
Step 3: Notice that the restrictions interact
For (b) the first digit must be 4, 5 or 6 and the last digit must be even. Whether the first digit is even changes how many even digits are left for the last slot, so split into cases.
A single product here would assume 3 even digits are always left for the last slot, which is false when the first digit is 4 or 6.
Step 4: Case 1: the first digit is 4 or 6
First digit: 2 choices. Last digit: 2 even digits left. Middle two digits: . Total: .
Step 5: Case 2: the first digit is 5
First digit: 1 choice. Last digit: 3 choices (2, 4 or 6). Middle two digits: . Total: .
Step 6: Add the cases
Try it yourself first, then check the working one step at a time.
Answer
(a) 180 (b) 84
Method
Fill the restricted positions first.
If two restrictions affect each other, split into cases.
Multiply within each case, then add the cases.
Watch out for
Writing for (b), which assumes 3 even digits are always left for the last slot.
Forgetting that the first digit can be 5, which is odd, while the last digit must be even.
Common mistake
Zero cannot lead
A 3-digit number cannot start with 0. When 0 is one of the digits, fill the first position first. Alternatively, count every arrangement and subtract the ones that start with 0.
Exam tip
Say what you are doing
State the technique in words, such as "treat the 3 maths books as one unit" or "arrange the adults, then place the children in the 6 gaps", so the marker can follow your method. If there is time, check that a "together" count and an "apart" count add to the total.
Summary
Fill restricted positions first, then arrange everything else.
Together: glue the objects into a block, arrange the units, then multiply by .
Two objects apart: total − together.
No two of objects together: arrange the other , then use for the gaps.
Choosing from several groups: count each group's part and multiply.
When restrictions interact, such as a first digit and a last digit, split into cases and add.
Finished the lesson?
Try the 3 quick checks above and the lesson completes itself, or mark it complete now.