Browse · MATH
Printjmc
algebra senior
Problem
Sally has a bagful of candy. She arranges it into an by grid, but she has candies leftover. Her big sister Rita comes along and says, "I can do better than that!" Rita neatly arranges the candies into a by grid and has none leftover. What is the maximum number of candies in Sally's bag?
Solution
In Sally's arrangement, the number of candies is . In Rita's arrangement, the number of candies is . The number of candies didn't change, so these two expressions are equal. Therefore, The prime factorization of is . So we have the following possibilities. \begin{array}{c|c|c|c|c|c}
$2a-7%%DISP_1%%amp;$2b-11%%DISP_1%%amp;$2a%%DISP_1%%amp;$2b%%DISP_1%%amp;$a%%DISP_1%%amp;$b$\\ \hline
$1%%DISP_1%%amp;$69%%DISP_1%%amp;$8%%DISP_1%%amp;$80%%DISP_1%%amp;$4%%DISP_1%%amp;$40$\\
$3%%DISP_1%%amp;$23%%DISP_1%%amp;$10%%DISP_1%%amp;$34%%DISP_1%%amp;$5%%DISP_1%%amp;$17$\\
$23%%DISP_1%%amp;$3%%DISP_1%%amp;$30%%DISP_1%%amp;$14%%DISP_1%%amp;$15%%DISP_1%%amp;$7$\\
$69%%DISP_1%%amp;$1%%DISP_1%%amp;$76%%DISP_1%%amp;$12%%DISP_1%%amp;$38%%DISP_1%%amp;$6$
\end{array}We know from above, since Rita's arrangement must have integral dimensions, that is divisible by . A check shows that the pairs that don't work are and . Thus we have either or . There are candies. In this first case we have candies. In the second case there are candies. Thus the maximum number of candies that could be in Sally's bag is .
Final answer
208