Porisma

Worked solution

Count possible phone numbers before excluding the correct one

A girl wishes to phone a friend but cannot remember the exact number. She knows that it is a five-digit number, that it is even, and that it consists of the digits 2, 3, 4, 5 and 6 in some order. Using this information, find the largest number of different wrong telephone numbers she could try.

[2002/I/17(b)]

CJC · Discussion · Question 2

Answer

71 wrong numbers.

Fill the restricted position first

The final digit has 3 choices: 2, 4 or 6. After fixing it, fill the remaining positions from right to left with 4, 3, 2 and 1 choices. The source boxes therefore read 1, 2, 3, 4, 3 from left to right, with a leftward filling arrow. There are 3×4×3×2×1=723\times4\times3\times2\times1=72 possible numbers.

How did this part go?

Remove the one correct number

Exactly one of these possibilities is her friend’s number. In the worst case she tries all the others first: 72−1=7172-1=71 different wrong guesses.

How did this part go?

Compare your sketch

Expand diagram

Use the scrollbars or arrow keys to inspect details.

Five digit positions have 1,2,3,4,3 available choices from left to right when filled from right to left. The last digit must be 2,4 or 6.
Five digit positions have 1,2,3,4,3 available choices from left to right when filled from right to left. The last digit must be 2,4 or 6.
Five digit positions have 1,2,3,4,3 available choices from left to right when filled from right to left. The last digit must be 2,4 or 6.

Common mistakes

The question asks for wrong guesses, so the correct number must be excluded.

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