Worked solution
Count signals by their remaining colour multiplicities
Naval signals are made by arranging coloured flags in a vertical line and the flags are read from top to bottom. How many different signals can be made from 1 green, 3 red and 2 blue flags if
(i) all 6 of the flags are used,
(ii) at least 5 of them are used?
CJC · Discussion · Question 7
Answer
(i) 60; (ii) 120.
(i) Use all flags
Flags of the same colour are indistinguishable. The number of six-flag strings is .
(ii) Method 1: disjoint length and colour cases
Six flags contribute 60. For five flags: omit green, giving ; omit one red, giving ; or omit one blue, giving . Thus signals use at least five flags.
(ii) Method 2: the source deletion shortcut
The source labels this approach “Not recommended”. Delete the final flag from each six-flag string. This gives 60 distinct five-flag strings: the colour missing from a five-flag string is uniquely determined by subtracting its multiplicities from the inventory (1 green, 3 red, 2 blue), so exactly one last colour restores it. Conversely every feasible five-flag string extends this way. Hence there are signals. This explains the source uniqueness claim rather than assuming deletion always preserves distinctness.
Common mistakes
Do not multiply by the number of individual flags of a colour that could be omitted: those flags give the same visible signal.
Solution notes
All printed asks, working, counting factors and source annotations visually compared and retained. No marks are printed for this question.