Flags on a pole: only the colours matter
A signaller has flags: red, green, blue and yellow. Flags of the same colour are identical. The signaller hangs all flags in a vertical line on a pole, and only the order of the colours matters.
(a) Find the number of different arrangements of the flags.
(b) Find the number of different arrangements in which the red flags are all next to each other.
(c) Find the number of different arrangements in which the yellow flag is at the top or at the bottom of the pole.
- 1
(a) Arrange objects, then divide by the factorial of each group of identical colours, because swapping two identical flags does not give a new arrangement.
- 2
(b) Glue the red flags into one block. There are now units: [RRRR], G, G, G, B, B, Y. The block has only one internal order because the red flags are identical. The greens and blues are still repeated, so their factorials stay in the denominator.
- 3
(c) Put Y at the top; the other flags (4 R, 3 G, 2 B) fill the remaining places. Then double for Y at the bottom. The two cases cannot overlap because there is only one yellow flag.
Answer
(a) (b) (c)
Examiner tip
"Only the colours matter" is the signal that same-coloured objects are identical. The usual slip in (b) is to divide only by the factorial for the block colour and forget that the other repeated colours still need their factorials in the denominator.