A high school basketball game between the Raiders and Wildcats was tied at the end of the first quarter. The number of points scored by the Raiders in each of the four quarters formed an increasing geometric sequence, and the number of points scored by the Wildcats in each of the four quarters formed an increasing arithmetic sequence. At the end of the fourth quarter, the Raiders had won by one point. Neither team scored more than points. What was the total number of points scored by the two teams in the first half?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
The 100-point limit leaves the Raiders few options, such as 1, 2, 4, 8 or 8, 12, 18, 27. Only 5, 10, 20, 40 fits a Wildcats total one lower.
Solution
Both teams scored the same amount, call it , in the first quarter.
- Wildcats: , with a positive whole number. Total: .
- Raiders: , with ratio bigger than . Their total is more than the Wildcats' total.
So the Raiders' total minus minus must equal : a positive multiple of . The Raiders' side has far fewer options, so list those first.
Step 1: list the possible Raiders' scores (total at most ).
- Ratio : , total . So is at most .
- Ratio : total . So is or .
- Ratio : total , so .
- Ratio or more: even with the total is at least . Too big.
- A fraction ratio such as : every quarter score must be whole, and the fourth score is , so must be a multiple of . With the scores are , total ; doubles that to , too big.
- Other fractions fail too. With a bottom of , the next choice is , and gives , too big. With a bottom of or more (like ), the fourth score has a or more on the bottom, so is at least ; then all four scores are at least and the total is over .
Step 2: test each option. We need (Raiders' total) to be a positive multiple of .
| Raiders | Raiders' total | total | Multiple of ? | |
|---|---|---|---|---|
| ratio | no | |||
| ratio | no | |||
| ratio | no | |||
| ratio | no | |||
| ratio | yes, | |||
| ratio | no | |||
| ratio | no | |||
| ratio | no | |||
| ratio | no | |||
| ratio | no |
Step 3: read off the game. Only , ratio , works.
- Raiders: , total .
- Wildcats: , total . Raiders win by .
The first half is the first two quarters: .
The answer is .
Why this works
A growing geometric sequence gets big very fast, so a limit of points leaves only a handful of possibilities, and the whole-number scores rule out most fraction ratios. Once the short list is written down, the arithmetic side is just a check of whether a number is a multiple of . When one side of a problem has few options, list that side first.
The trap
Forgetting that both teams scored the same number of points in the first quarter.
Concise solution
Let both teams score in the first quarter. Raiders: with ratio ; Wildcats: with . The totals satisfy
Since all Raiders' scores are integers, if in lowest terms then . Check the possible ratios under the -point cap:
- : total , so .
- : total , so .
- : total , so .
- : , total , so , total .
- Any other ratio (, , , ...) exceeds .
Now require to be a positive multiple of :
- : must be divisible by ; for the values are , and only works, with .
- : is never a multiple of .
- , : is not a multiple of .
- , : , not a multiple of .
So the Raiders scored (total ) and the Wildcats (total ). First-half points: .
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.1, §21.2, §21.3, §21.4)
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.2)
- Intermediate Algebra, Chapter 17: More Sequences and Series (§17.1, §17.2)
Techniques
Bound the quantity above/below or estimate to pin it down · Organized listing / direct enumeration