Maths Olympiad Prep

Track / Stage 2 / 151 of 240 #391 of 2444

Problem 391

Number theory Difficulty 2.6 Find the answer CEMC Cayley · Canada · 2020

Carley made treat bags. Each bag contained exactly 1 chocolate, 1 mint, and 1 caramel. The chocolates came in boxes of 50. The mints came in boxes of 40. The caramels came in boxes of 25. Carley made no incomplete treat bags and there were no unused chocolates, mints or caramels. What is the minimum total number of boxes that Carley could have bought?

1919
1717
4444
2525
99

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

Next problem →

Official solution

Suppose that Carley buys xx boxes of chocolates, yy boxes of mints, and zz boxes of caramels.

In total, Carley will then have 50x50x chocolates (since there are 50 chocolates in a box of chocolates), 40y40y mints (since there are 40 mints in a box of mints), and 25z25z caramels (since there are 25 caramels in a box of caramels).

Since the contents of each bag was the same and Carley made no incomplete treat bags and there were no left-over candies, then it must be the case that 50x=40y=25z50x = 40y = 25z.

We want to find the minimum possible positive value of x+y+zx+y+z given this condition.

Dividing by the common factor of 5, the equation 50x=40y=25z50x = 40y = 25z becomes 10x=8y=5z10x = 8y = 5z.

Since 10x10x is a multiple of 10 and 8y8y is a multiple 8 and 10x=8y10x=8y, we look for the smallest multiple of 10 which is also a multiple of 8.

Since 10, 20 and 30 are not multiples of 8, and 40 is a multiple of 8, then the smallest possible value of 10x10x appears to be 40.

In this case, x=4x=4, y=5y=5 and z=8z=8 gives 10x=8y=5z=4010x = 8y = 5z = 40, and these are the smallest positive integers that create this equality.

Since xx, yy and zz are each the smallest possible, then their sum x+y+zx+y+z is also the smallest possible.

Thus, the minimum number of boxes that Carley could have bought is 4+5+8=174+5+8=17.

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