Maths Olympiad Prep

Track / Stage 2 / 200 of 240 #440 of 2444

Problem 440

Combinatorics Difficulty 2.7 Find the answer CEMC Pascal · Canada · 2026

A lock requires a three-digit combination with the following
characteristics:

each digit is between 11 and
99 inclusive,
all three digits are distinct,
the digits are in increasing order, and
the third digit is the sum of the first two digits.

How many possible lock combinations have these
characteristics?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

The third digit must be at least 33 since the smallest possible sum of two
digits from 11 through 99 is 1+2=31+2=3.

If the third digit is 33, then
the combination must be 1231\,2\,3 in
that order.

If the third digit is 44, then
the other two digits must be 11 and
33 since these are the only two
distinct digits that have a sum of 44. Thus, the only possible combination
with third digit 44 is 1341\,3\,4. Note that 2242\,2\,4 is not allowed since the digits
must be distinct.

If the third digit is 55, then
the first two must be either 11 and
44 or 22 and 33. Continuing in this way, we can list
all possible combinations:

1231\,2\,3, 1341\,3\,4, 1451\,4\,5, 1561\,5\,6, 1671\,6\,7, 1781\,7\,8, 1891\,8\,9,

2352\,3\,5, 2462\,4\,6, 2572\,5\,7, 2682\,6\,8, 2792\,7\,9,

3473\,4\,7, 3583\,5\,8, 3693\,6\,9,

4594\,5\,9

There are 1616 possible
combinations.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.