Porisma

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 6!/(3!2!)=606!/(3!2!)=60.

How did this part go?

(ii) Method 1: disjoint length and colour cases

Six flags contribute 60. For five flags: omit green, giving 5!/(3!2!)=105!/(3!2!)=10; omit one red, giving 5!/(2!2!)=305!/(2!2!)=30; or omit one blue, giving 5!/3!=205!/3!=20. Thus 60+10+30+20=12060+10+30+20=120 signals use at least five flags.

How did this part go?

(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 60+60=12060+60=120 signals. This explains the source uniqueness claim rather than assuming deletion always preserves distinctness.

How did this part go?

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.

Read the hint