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: 6×5×4×4=4806 \times 5 \times 4 \times 4 = 480 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 5!5! ways. Then the 3 maths books can be in any order inside the block, in 3!3! ways.

Arrange the 5 units in 5!5! ways, then the books inside the block in 3!3! ways.

Key idea

Objects grouped together

To keep kk particular objects together in an arrangement of nn distinct objects, treat them as one block. Arrange the n−k+1n - k + 1 units, then arrange the objects inside the block:

(n−k+1)!×k!(n - k + 1)! \times k!

Worked example

Keeping the maths books together

  • Complex familiar
  • Technology free

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?

5 steps

Try it yourself first, then check the working one step at a time.

Method

  1. Glue the objects that must be together into one block.

  2. Arrange the block with the other objects.

  3. Multiply by the arrangements inside the block.

  4. "Not all together" = total − together.

Watch out for

  • Forgetting the 3!3! 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?

Interactive

Add a restriction

Try "Ari and Bea together", then "Ari and Bea apart". The two counts always add to 6!=7206! = 720.

Keeping two objects apart. "Apart" is everything except "together", so use the complement. Six people, with Ari and Bea not side by side:

6!−5!×2!=720−240=480.6! - 5! \times 2! = 720 - 240 = 480.

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 mm objects and kk others so that no two of the kk are side by side:

  1. arrange the mm objects: m!m! ways;
  2. this leaves m+1m + 1 gaps, including both ends;
  3. place the kk objects in different gaps, in order: m+1Pk{}^{m+1}P_k ways.

For 4 adults and 3 children: 4!×5P3=24×60=14404! \times {}^5P_3 = 24 \times 60 = 1440 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 5P2=20{}^5P_2 = 20 and the digit part is 9P2=72{}^9P_2 = 72. By the multiplication principle there are 20×72=144020 \times 72 = 1440 codes.

Worked example

Even numbers greater than 4000

  • Complex familiar
  • Technology free

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?

6 steps

Try it yourself first, then check the working one step at a time.

Method

  1. Fill the restricted positions first.

  2. If two restrictions affect each other, split into cases.

  3. Multiply within each case, then add the cases.

Watch out for

  • Writing 3×3×4×3=1083 \times 3 \times 4 \times 3 = 108 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 kk objects into a block, arrange the n−k+1n - k + 1 units, then multiply by k!k!.

  • Two objects apart: total − together.

  • No two of kk objects together: arrange the other mm, then use m+1Pk{}^{m+1}P_k 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.

Lesson 4 of 80% read

Save your progress with a free account