Back to Mathematical Olympiad
Difficulty: 3/102025 IOQM 2025 (Q5)

How many 3-digit numbers in base are there with and ?

Options:

  • A.

    46

  • B.

    47

  • C.

    48

  • 45

Guide / Hint

Hint 1: Note that must be a single digit, so .

Hint 2: Since the number is a 3-digit number, cannot be 0, so must be in the range . can be any digit, including 0.

Hint 3: For a fixed , can range from to , giving options. Sum this count from to .

Solution

Step 1: Since are digits, we must have , with the leading digit restriction .

Step 2: The relation is . Since is a digit, we must have:

Step 3: For each chosen value of , the digit can take any integer value from up to . This gives exactly choices for . Once and are chosen, is uniquely determined as .

Step 4: Summing the choices over all valid values of :

So there are 45 such 3-digit numbers.

Ready to track your progress and master these topics?

Create a free account