Maths Olympiad Prep

Track / Stage 3 / 21 of 260 #501 of 2444

Problem 501

AMC 10/12, early questions
Number theory Difficulty 3.1 Prove it CEMC Hypatia · Canada · 2015

In the questions below, A,B,M,N,P,Q,A,B,M, N, P,Q, and RR are non-zero digits.

A two-digit positive integer ABAB equals 10A+B10A+B. For example, 37=10×3+737=10 \times 3 + 7.

If ABBA=72AB-BA=72, what is the positive integer ABAB?
A two-digit positive integer MNMN is given. Explain why it is not possible that MNNM=80MN-NM=80.
A three-digit positive integer PQRPQR equals 100P+10Q+R100P + 10Q+ R. If P>RP>R, determine the number of possible values of PQRRQPPQR-RQP.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

The two-digit positive integers ABAB and BABA equal 10A+B10A+B and 10B+A10B+A, respectively.

Solving ABBA=72AB-BA=72, we get (10A+B)(10B+A)=72(10A+B)-(10B+A)=72 or 9A9B=729A-9B=72 and so AB=8A-B=8.

Since AA and BB are positive digits, then the only possibility for which AB=8A-B=8 occurs when A=9A=9 and B=1B=1. (Verify for yourself that this is indeed the only possibility.)

Therefore, the positive integer ABAB is 91.
(We may check that ABBA=9119=72AB-BA=91-19=72.)
The two-digit positive integers MNMN and NMNM equal 10M+N10M+N and 10N+M10N+M, respectively.

Solving MNNM=80MN-NM=80, we get (10M+N)(10N+M)=80(10M+N)-(10N+M)=80 or 9M9N=809M-9N=80 and so 9(MN)=809(M-N)=80.

Since MM and NN are positive digits, then MNM-N is an integer and so 9(MN)9(M-N) is a multiple of 9.

However, 80 is not a multiple of 9 and so 9(MN)809(M-N)\neq80.
Therefore, it is not possible that MNNM=80MN-NM=80.
The three-digit positive integers PQRPQR and RQPRQP equal 100P+10Q+R100P+10Q+R and 100R+10Q+P100R+10Q+P, respectively.

Simplifying PQRRQPPQR-RQP, we get (100P+10Q+R)(100R+10Q+P)(100P+10Q+R)-(100R+10Q+P) or 99P99R99P-99R or 99(PR)99(P-R).

Since PP and RR are positive digits, the maximum possible value of PRP-R is 8 (which occurs when PP is as large as possible and RR is as small as possible, or P=9P=9 and R=1R=1).

Since P>RP>R, the minimum possible value of PRP-R is 1 (which occurs when P=9P=9 and R=8R=8, for example).

That is, 1PR81\leq P-R\leq 8 and so there are exactly 8 possible integer values of PRP-R.

(Verify for yourself that there are values for PP and RR so that PRP-R is equal to each of the integers from 1 to 8.)

Since PQRRQP=99(PR)PQR-RQP=99(P-R) and there are exactly 8 possible values of PRP-R, then there are exactly 8 possible values of PQRRQPPQR-RQP.
(We note that the value of PQRRQPPQR-RQP does not depend on the value of the digit QQ.)

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