Ravon, Oscar, Aditi, Tyrone, and Kim play a card game. Each person is given cards out of a set of cards numbered The score of a player is the sum of the numbers of their cards. The scores of the players are as follows: Ravon-- Oscar-- Aditi-- Tyrone-- Kim-- Which of the following statements is true?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Start with the smallest score. 4 can only be 1 + 3. Then 7 must be 2 + 5, and 11 must be 4 + 7.
Solution
The smallest scores can be made in the fewest ways, so start there and work up. Each card goes to only one player.
- Oscar, 4. Two different cards adding to : only . Oscar has cards and .
- Aditi, 7. The ways are , , . Cards and are taken, so Aditi has and .
- Ravon, 11. The ways are , , , , . Cards are taken, so Ravon has and .
- Tyrone, 16. The cards left are . Only works. Tyrone has and .
- Kim, 17. The last two cards are and , and . It checks out.
Now test the statements. Aditi has and , so (B) and (D) are false. Ravon has and , so (A) is false and (C) is true. Tyrone has and , so (E) is false.
The answer is
Why this works
Very small (or very large) totals can be made in only a few ways. Each forced choice uses up cards, which cuts down the choices for the next player. Working from the most limited player outward turns a guessing game into a chain of forced steps.
The trap
Giving Aditi 3 + 4 = 7 before noticing that Oscar's score of 4 already needs card 3.
Concise solution
Attack the smallest score first, since it has the fewest options.
- Oscar has : two distinct cards summing to must be .
- Aditi has : the pairs are . Cards and are gone, so Aditi has .
- Ravon has : the pairs are . Cards are gone, so Ravon has .
- Tyrone has from the remaining : only works ( is Kim's).
- Kim has , summing to . Consistent.
Ravon holds card , so statement (C) is true; the others are false (Aditi has and , Tyrone has and ).
The answer is
Review in the AoPS books
- Intermediate Counting & Probability, Chapter 2: Sets and Logic (§2.4)
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.2)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques
Techniques
Organized listing / direct enumeration · Consider the largest/smallest element or boundary case