Maths Olympiad Prep

Track / Stage 2 / 205 of 240 #445 of 2444

Problem 445

Number theory Difficulty 2.7 Multiple choice CEMC Gauss (Grade 8) · Canada · 2014

Of the five answers shown, which is the largest amount of postage you cannot make using only 5¢ and 8¢ stamps?

Pick one

Next problem →

Official solution

Solution 1

Since 20×20×20=800020\times20\times20=8000 and 30×30×30=2700030\times30\times30=27\,000, then we might guess that the three consecutive odd numbers whose product is 9177 are closer to 20 than they are to 30.

Using trial and error, we determine that 21×23×25=1207521\times23\times25=12\,075, which is too large.

The next smallest set of three consecutive odd numbers is 19,21,2319,21,23 and the product of these three numbers is 19×21×23=917719\times21\times23=9177, as required.
Thus, the sum of the three consecutive odd numbers whose product is 9177 is 19+21+23=6319+21+23=63.

Solution 2

We begin by determining the prime numbers whose product is 9177.

(This is called the prime factorization of 9177.)
This prime factorization of 9177 is shown in the following factor tree.

[[IMAGE0]]

That is, 9177=3×3059=3×7×437=3×7×19×239177=3\times3059=3\times7\times437=3\times7\times19\times23. Since 3×7=213\times7=21, then 9177=21×19×239177=21\times19\times23 and so the three consecutive numbers whose product is 9177 are 19,21,2319,21,23.
Thus, the sum of the three consecutive odd numbers whose product is 9177 is 19+21+23=6319+21+23=63.

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