Maths Olympiad Prep

Track / Stage 5 / 6 of 400 #606 of 1964

Problem 606

AIME late
Number theory Difficulty 5.0 Multiple choice Progetto Olimpiadi della Matematica - GARA di FEBBRAIO · Italy

Veronica observes that 813=24381 \cdot 3=243 and 814=32481 \cdot 4=324 and wonders how many numbers mm there are with 10m9910 \leq m \leq 99 such that 3m=ABC3 m=A B C and 4m=CAB4 m=C A B, with A,BA, B and CC decimal digits (the cases in which one or more of the digits A,B,CA, B, C are equal to zero are also considered valid).

Pick one

Next problem →

Official solution

Solution:

The answer is (C)\mathbf{( C )}. Since 3m=ABC3 m=A B C is obviously a multiple of 3, so is the sum of its digits A+B+CA+B+C. Moreover, we know that 3m=100A+10B+C3 m=100 A+10 B+C and that 4m=100C+10A+B4 m=100 C+10 A+B; by subtraction, therefore, m=99C9B90A=9(11CB10A)m=99 C-9 B-90 A=9(11 C-B-10 A). On the other hand 11CB10A=12C9A(A+B+C)11 C-B-10 A=12 C-9 A-(A+B+C) turns out to be a multiple of 3, so mm must be divisible by 27. The only possibilities are therefore m=27,54,81m=27,54,81 and a simple calculation reveals that they indeed verify the curious property that Veronica noticed.

Second solution.

We observe that 10(100C+10A+B)(100A+10B+C)=999C10(100 C+10 A+B)-(100 A+10 B+C)=999 C, and by construction the expression 10(100C+10A+B)(100A+10B+C)10(100 C+10 A+B)-(100 A+10 B+C) is equal to 104m3m=37m10 \cdot 4 m-3 m=37 m. One thus obtains 37m=999C37 m=999 C, that is m=27Cm=27 C; from this it is immediate to deduce that the values sought are 27,54,8127,54,81.

Third solution.

Since 3m<3003 m<300 we have 0A20 \leq A \leq 2, and similarly 0C30 \leq C \leq 3. The hypothesis tells us that 0=4(3m)3(4m)=4(100A+10B+C)3(100C+10A+B)=370A+37B296C0=4(3 m)-3(4 m)=4(100 A+10 B+C)-3(100 C+10 A+B)=370 A+37 B-296 C, and dividing by 37 one obtains 10A+B=8C10 A+B=8 C. This means that the number formed by the first 2 digits of ABCA B C is equal to 8 times the units digit; since, as already observed, CC does not exceed 3, the only possibilities are 000,081,162,243000,081,162,243, which correspond to m=0m=0 (not acceptable), m=27,m=54m=27, m=54 and m=81m=81.

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty, ordering) added by this project.