Browse · MathNet
PrintArgentina_2018
Argentina 2018 algebra
Problem
There were three candidates , , in the elections for a provincial governor. In the first round won of the number of votes given for and together and had fewest votes. No candidate had the majority necessary for a first-round win, so there was a second round for and . The voters in the second round were the same as in the first round, except of the voters for who chose not to participate in the second round; is an integer, . In addition the ones who voted for in the first round did so again in the second round.
A journalist claims that, knowing all the above, one can infer who the winner is with certainty. For what values of is he right?
Note. The winner in the second round is the one who obtains more than half of the total number of votes in the second round.
A journalist claims that, knowing all the above, one can infer who the winner is with certainty. For what values of is he right?
Note. The winner in the second round is the one who obtains more than half of the total number of votes in the second round.
Solution
The journalist is right for and wrong for .
Let denote the number of votes for in the first round, and let be the total number of voters in this round. By hypothesis , hence ; also .
The number of voters in the second round is . There are persons who voted for in the first round and participate in the second round. For brevity call them and their votes additional. Since 's supporters voted for him in both rounds, the most can achieve is that his own supporters vote for him again in the second round, and also the additional voters. So the maximum number of votes can get is .
We are interested in the difference (whose sign determines the chances of ):
Let us say already here that the different outcomes for and are due to the inequalities (which hold as ).
Suppose that . Then . Since , it follows that , i.e. . So cannot win even if he gets the maximum possible number of votes. Therefore wins with certainty, and the journalist is right.
For there are examples showing that either candidate can win. In this case . Now the inequality (see above) implies . Take such that both sides of the inequality are integers differing by more than 1, for instance . Then an integer can be chosen so that . The condition for the first round is satisfied. For this choice of we have , and was shown above for , which implies . So wins if he gets votes. This is possible if all of his supporters vote for him again, and also all additional voters.
On the other hand it is clear that is a possible winner for any , for instance if gets no votes at all (which is not excluded by the conditions). It is of more substance to note that can also win for even if all of 's supporters vote for him again in the second round. Indeed if then implies . This is greater than , so if all additional votes go to then wins.
Remark. There are values of for which the situation can describe actual elections, for instance, . Then and, for , the key number for the construction is . So there are plenty of (integer) choices for in .
Let denote the number of votes for in the first round, and let be the total number of voters in this round. By hypothesis , hence ; also .
The number of voters in the second round is . There are persons who voted for in the first round and participate in the second round. For brevity call them and their votes additional. Since 's supporters voted for him in both rounds, the most can achieve is that his own supporters vote for him again in the second round, and also the additional voters. So the maximum number of votes can get is .
We are interested in the difference (whose sign determines the chances of ):
Let us say already here that the different outcomes for and are due to the inequalities (which hold as ).
Suppose that . Then . Since , it follows that , i.e. . So cannot win even if he gets the maximum possible number of votes. Therefore wins with certainty, and the journalist is right.
For there are examples showing that either candidate can win. In this case . Now the inequality (see above) implies . Take such that both sides of the inequality are integers differing by more than 1, for instance . Then an integer can be chosen so that . The condition for the first round is satisfied. For this choice of we have , and was shown above for , which implies . So wins if he gets votes. This is possible if all of his supporters vote for him again, and also all additional voters.
On the other hand it is clear that is a possible winner for any , for instance if gets no votes at all (which is not excluded by the conditions). It is of more substance to note that can also win for even if all of 's supporters vote for him again in the second round. Indeed if then implies . This is greater than , so if all additional votes go to then wins.
Remark. There are values of for which the situation can describe actual elections, for instance, . Then and, for , the key number for the construction is . So there are plenty of (integer) choices for in .
Final answer
p ≥ 73
Techniques
Linear and quadratic inequalities