2008 AMC 10B Problems/Problem 8
Problem
A class collects 50 dollars to buy flowers for a classmate who is in the hospital. Roses cost 3 dollars each, and carnations cost 2 dollars each. No other flowers are to be used. How many different bouquets could be purchased for exactly 50 dollars?
Solution
The cost of a rose is odd, hence we need an even number of roses. Let there be roses for some . Then we have dollars left. We can always reach the sum exactly by buying carnations. Of course, the number of roses must be such that the number of carnations is non-negative. We get the inequality , and as must be an integer, this solves to . Hence there are possible values of , and each gives us one solution.
Solution 2
Let represent the number of roses, and let represent the number of carnations. Then, we get the linear Diophantine equation, . Using the Euclidean algorithm, we get the initial solutions to be and , meaning the complete solution will be, , The solution range for which both and are positive is . There are possible values for .
2008 AMC 10B (Problems • Answer Key • Resources) | ||
Preceded by Problem 7 |
Followed by Problem 9 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
All AMC 10 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.