2019 AMC 10B Problem 7
Each piece of candy in a store costs a whole number of cents. Casper has exactly enough money to buy either pieces of red candy, pieces of green candy, pieces of blue candy, or pieces of purple candy. A piece of purple candy costs cents. What is the smallest possible value of ?
Show solution without answering
Key insight
Casper's money can be split evenly into 12, 14 or 15 equal prices, so it is a common multiple of those numbers. The smallest is 420 cents.
Solution
Every price is a whole number of cents, so the money must split evenly in each case.
1. Let Casper have cents. He can buy exactly red candies, so divides evenly by . In the same way, divides evenly by and by .
2. The smallest number that divides evenly by , and is their least common multiple. Break each into primes:
Take the highest power of each prime: .
3. So is , or , or , and so on.
4. Purple candy costs cents, so . For this is , a whole number.
5. Larger choices of give larger (, and so on), so the smallest is .
Check that cents really works: red costs cents, green cents, blue cents. All whole numbers.
The answer is .
Why this works
"Exactly enough money to buy items at a whole-number price" means the money is a multiple of . Several such facts together mean the money is a common multiple, and "smallest possible" points to the least common multiple. Then the purple price turns the money into a number of candies.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Let be Casper's money in cents. Since buys exactly red candies at a whole-cent price, . Likewise and . Therefore is a multiple of
Also . Every multiple of is a multiple of , so gives . The smallest value is : cents, red candy at cents, green at , blue at , purple at , and .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 3: Multiples and Divisors (§3.3, §3.4, §3.7)
- Introduction to Number Theory, Chapter 4: Prime Factorization (§4.7)
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.