Maths Olympiad Prep

Track / Stage 2 / 47 of 240 #287 of 2444

Problem 287

Number theory Difficulty 2.4 Multiple choice CEMC Fermat · Canada · 2019

The digits 22, 33, 55, 77, and 88 can be used, each exactly once, to form many five-digit integers. Of these integers, NN is the one that is as close as possible to 30 000. What is the tens digit of NN?

Pick one

Next problem →

Official solution

We find the smallest such integer greater than 30 000 and the largest such integer less than 30 000 and then determine which is closest to 30 000.

Let MM be the smallest integer greater than 30 000 that is formed using the digits 2, 3, 5, 7, and 8, each exactly once.

Since MM is greater than 30 000, its ten thousands digit is at least 3.

To make MM as small as possible (but greater than 30 000), we set its ten thousands digit to 3.

To make MM as small as possible, its thousands digit should be as small as possible, and thus equals 2.

Continuing in this way, its hundreds, tens and ones digits are 578. Thus, M=32578M = 32\,578.

Let mm be the largest integer less than 30 000 that is formed using the digits 2, 3, 5, 7, and 8, each exactly once.

Since mm is less than 30 000, its ten thousands digit is less than 3 and must thus be 2.

To make mm as large as possible (but less than 30 000), its thousands digit should be as large as possible, and thus equals 8.

Continuing in this way, its hundreds, tens and ones digits are 7, 5 and 3, respectively. Thus, m=28753m = 28\,753.

Since M30000=2578M - 30\,000 = 2578 and 30000m=124730\,000 - m = 1247, then mm is closer to 30 000.

Thus, N=m=28753N = m = 28\,753. The tens digit of NN is 5.

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