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 ?
- A)
- B)
- C)
- D)
- E)
Answer
B
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.
The trap
Using 12 times 14 times 15 instead of the least common multiple, or making an arithmetic slip and getting 210, which is not a multiple of 12.
Concise solution
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)
Techniques
Set up the equation/formula and compute; no special trick needed