A semipro baseball league has teams with players each. League rules state that a player must be paid at least and that the total of all players' salaries for each team cannot exceed What is the maximum possible salary, in dollars, for a single player?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
To maximize one salary, pay the other 20 players the minimum 15,000 each and give the rest of the 700,000 cap to the star.
Solution
The team's payroll is at most . To leave as much as possible for one player, every one of the other players should earn the minimum, :
The remaining money goes to the highest-paid player:
This is attainable (twenty players at and one at totals exactly ), so it is the maximum.
The answer is .
Why this works
When a sum is capped and each part has a floor, one part is largest exactly when every other part sits at its floor. Recognizing "maximize one under a total constraint" as "minimize everyone else" turns the problem into one subtraction.
The trap
Subtracting 21 minimum salaries instead of 20 (giving 385,000) or ignoring the minimum entirely (giving 700,000).
Common mistakes
- Subtracting 21 minimum salaries instead of 20 (giving 385,000) or ignoring the minimum entirely (giving 700,000).
- Dividing evenly or otherwise assuming salaries must be equal.
Techniques
Consider the largest/smallest element or boundary case