Every high school in the city of Euclid sent a team of students to a math contest. Each participant in the contest received a different score. Andrea's score was the median among all students, and hers was the highest score on her team. Andrea's teammates Beth and Carla placed th and th, respectively. How many schools are in the city?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Andrea is the one middle student, so the number of students is odd. She beat 37th place, and someone finished 64th; only 23 schools fit all three facts.
Solution
Say there are schools, so students, all with different scores. Turn each fact into a condition on .
1. Andrea is the median. She is one of the students, so there must be one single middle student. That only happens when the number of students is odd, which means is odd. For example, with students the middle one is th, with above and below. In general her place is .
2. Andrea beat Beth, who was th. So Andrea's place is better than th:
So is at most .
3. Carla was th. So there are at least students: . Since is too few, is at least .
4. So is , or , and must be odd. Only is left.
Check with : there are students, Andrea is th (ahead of Beth in th), and a th place exists for Carla.
The answer is .
Why this works
Each sentence of the problem gives one piece of information about : Beth's place gives an upper limit, Carla's place gives a lower limit, and the median being a real person forces to be odd. Squeezing from both sides and then using the odd/even condition leaves only one value.
Alternative approach
Check the answer choices. give students, an even number, so there is no single middle student. gives students, and the middle one is th, which is behind Beth in th. Only works.
The trap
Forgetting that the median is a real student only when the number of students is odd. That rules out an even number of schools.
Concise solution
Let there be schools, so students with distinct scores. Andrea is the median, so she is a single middle student; that requires to be odd, i.e. odd, and her rank is .
Andrea outscored Beth, who is th, so
Carla is th, so there are at least students: , giving .
The only odd integer in is . Check: students, Andrea is th, above Beth's th, and Carla's th place exists.
The answer is .
Review in the AoPS books
- Prealgebra, Chapter 13: Data and Statistics
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Algebra, Chapter 20: Special Functions (§20.3)
Techniques
Bound the quantity above/below or estimate to pin it down · Use an invariant, parity, or coloring argument