A class collects to buy flowers for a classmate who is in the hospital. Roses cost each, and carnations cost each. No other flowers are to be used. How many different bouquets could be purchased for exactly ?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Carnations cost an even amount and 50 is even, so the roses must cost an even amount too. The number of roses is 0, 2, 4, up to 16.
Solution
Once you know how many roses there are, the rest of the money must go to carnations. So count the possible numbers of roses.
- Carnations cost each, so the money spent on carnations is always even.
- The total is , which is even. So the money spent on roses must also be even.
- Roses cost each. The cost is even only when the number of roses is even.
- The roses cannot cost more than . Since and , there are at most roses.
- So the number of roses is one of . That is choices.
- Each one works: the leftover money is even, so it buys a whole number of carnations. For example, roses and carnations; roses () and carnations (); up to roses () and carnation.
The answer is .
Why this works
With two unknown whole numbers and one equation, fix one of them and see what the other must be. Here the even/odd check tells you exactly which numbers of roses leave a whole number of carnations. Then count the list carefully, including both ends ( roses and roses).
The trap
Forgetting the bouquet with no roses at all and answering 8, or allowing 18 roses, which already costs 54 dollars.
Concise solution
Let be the number of roses and the number of carnations, with integers and
Since and are even, must be even, so is even. Also gives . Thus , and each such determines as a nonnegative integer.
That list has values, so there are bouquets.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.5)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques
Techniques
Use an invariant, parity, or coloring argument