Problem 2.1 Easy Free

Counting From the Complements

In a group of people, everyone’s favourite colour is exactly one of red, blue, yellow, or green. Among the group, 15 people do not prefer red, 23 do not prefer blue, 20 do not prefer yellow, and 17 do not prefer green. How many people are in the group?

Work it out, then compare with the answer.

SolutionShow the worked solution

Let NN be the size of the group. Count pairs (person, colour) in which the colour is not that person’s favourite, in two ways.

By colour, the number of such pairs is the sum of the four tallies:

15+23+20+17=75.15+23+20+17=75.

By person, each person has exactly one favourite among the four colours, so each person lies in exactly three of the four ‘not’ tallies. The number of pairs is therefore 3N3N.

Equating the two counts gives 3N=753N=75, so N=25N=25. As a check, the numbers preferring red, blue, yellow and green are 25−15=1025-15=10, 25−23=225-23=2, 25−20=525-20=5 and 25−17=825-17=8. These are non-negative and sum to 2525, so such a group exists.

25\boxed{25}

Key idea. With kk mutually exclusive and exhaustive categories, the complement tallies sum to (k−1)N(k-1)N.