Maths Olympiad Prep

Track / Stage 3 / 178 of 260 #658 of 2444

Problem 658

AMC 10/12, early questions
Number theory Difficulty 3.8 Find the answer CEMC Cayley · Canada · 2025

Amr, Bai, Cindy, and Derek divide NN coins between them so that each
receives a whole number of coins. Amr receives 13\frac{1}{3} of the total number of coins
that Bai, Cindy and Derek receive. Bai receives 15\frac{1}{5} of the total number of coins
that Amr, Cindy and Derek receive. Cindy receives 17\frac{1}{7} of the total number of coins
that Amr, Bai and Derek receive. If N<100N < 100, what is the largest possible value of NN?

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

Next problem →

Official solution

Let AA, BB, CC, and DD be the number of coins that Amr, Bai,
Cindy, and Derek received, respectively. Then A+B+C+D=NA+B+C+D=N. The three conditions given on
how the coins were distributed correspond to the equations A=13(B+C+D)B=15(A+C+D)C=17(A+B+D)\begin{align*} A &= \dfrac{1}{3}(B+C+D) \\ B &= \dfrac{1}{5}(A+C+D) \\ C &= \dfrac{1}{7}(A+B+D)\end{align*} Scaling these three
equations by 33, 55, and 77, respectively, we get 3A=B+C+D5B=A+C+D7C=A+B+D\begin{align*} 3A &= B+C+D \tag{1} \\ 5B &= A+C+D \tag{2} \\ 7C &= A+B+D \tag{3}\end{align*} Subtracting Equation (1)(1) from Equation (2)(2) gives 5B3A=(A+C+D)(B+C+D)5B-3A = (A+C+D) - (B+C+D) which can be
simplified to 6B=4A6B=4A or B=23AB=\dfrac{2}{3}A.

Subtracting Equation (1)(1) from
Equation (3)(3) gives 7C3A=(A+B+D)(B+C+D)7C-3A = (A+B+D) - (B+C+D) which can be
simplified to 8C=4A8C=4A or C=12AC=\dfrac{1}{2}A.

Substituting B=23AB=\dfrac{2}{3}A and
C=12AC=\dfrac{1}{2}A into Equation (1)(1) gives $3A
= 23A+12A+D\dfrac{2}{3}A+\dfrac{1}{2}A+D,or, or D=116A$.D=\dfrac{11}{6}A\$.

We have now expressed each of BB,
CC, and DD in terms of AA, so we will substitute these
expressions into the equation A+B+C+D=NA+B+C+D=N to get A+23A+12A+116A=NA+\dfrac{2}{3}A+\dfrac{1}{2}A+\dfrac{11}{6}A=N.

Simplifying the left side, we have 4A=N4A=N. Since AA and NN are integers, this tells us that NN must be a multiple of 44.

The largest multiple of 44 that is
less than 100100 is N=96N=96, so we guess that this is the
answer.

If N=96N=96, then 4A=N4A=N implies A=24A=24, and using the equations for the
other three variables in terms of AA, we get B=16B=16, C=12C=12, and D=44D=44. One can check that these four
integers satisfy the conditions given in the problem.

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