2003 AIME II Problems/Problem 12
Contents
[hide]Problem
The members of a distinguished committee were choosing a president, and each member gave one vote to one of the 27 candidates. For each candidate, the exact percentage of votes the candidate got was smaller by at least 1 than the number of votes for that candidate. What was the smallest possible number of members of the committee?
Solution
Let be the number of votes candidate received, and let be the total number of votes cast. Our goal is to determine the smallest possible .
Candidate got of the votes, hence the percentage of votes they received is . The condition in the problem statement says that . ( means "for all", so this means "For all , is true")
Obviously, if some would be or , the condition would be false. Thus . We can then rewrite the above inequality as .
If for some we have , then from the inequality we just derived we would have .
If for some we have , then .
And if for some we have , then , and hence .
Is it possible to have ? We just proved that to have such , all have to be at least . But then , which is a contradiction. Hence the smallest possible is at least .
Now consider a situation where candidates got votes each, and one candidate got votes. In this situation, the total number of votes is exactly , and for each candidate the above inequality is satisfied. Hence the minimum number of committee members is .
Note: Each of the candidates received votes, and the last candidate received votes.
Solution 2
Let there be members of the committee. Suppose candidate gets votes. Then as a percentage out of is . Setting up the inequality and simplifying, (the ceiling function is there because is an integer. Note that if we set all equal to we have . Clearly is the least such number that satisfies this inequality. Now we must show that we can find suitable . We can let 26 of them equal to and one of them equal to . Therefore, is the answer. - whatRthose
Solution 3
Let be the total number of people in the committee, and be the number of votes candidate gets where . The problem tells us that Therefore, and so . Trying , we get that a contradiction. Bashing out a few more, we find that works perfectly fine.
Video Solution by Sal Khan
https://www.youtube.com/watch?v=KD46pC_KFWk&list=PLSQl0a2vh4HCtW1EiNlfW_YoNAA38D0l4&index=10 - AMBRIGGS
See also
2003 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 11 |
Followed by Problem 13 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.