One hundred pirates played cards. When the game was over, each pirate calculated the amount he won or lost. The pirates have a gold sand as a currency; each has enough to pay his debt.
Gold could only change hands in the following way. Either one pirate pays an equal amount to every other pirate, or one pirate receives the same amount from every other pirate.
Prove that after several such steps, it is possible for each winner to receive exactly what he has won and for each loser to pay exactly what he has lost.
(4 points)
The source for this one didn't record the answer, so there is nothing to check what you type against. Work it on paper and mark yourself against the solution below.
Official solution
1. Let the total amount of money won by the pirates be x. This is also equal to the total amount lost by the pirates, since the game is zero-sum. 2. Consider a pirate who has lost a total amount of money a. We will show that this pirate can distribute his losses in such a way that he ends up paying exactly a. 3. At some stage, let this pirate donate 10099a money to all other pirates. Since there are 99 other pirates, each pirate receives 10099a÷99=100a. 4. Now, consider a pirate who has won a total amount of money b. We will show that this pirate can receive his winnings in such a way that he ends up receiving exactly b. 5. At some stage, let this pirate receive 100b money from all the other pirates. Since there are 99 other pirates, each pirate pays 100b÷99=100b. 6. At the end of the process, the first pirate (who lost a) has donated a total of: 10099a+1001a−1001x+1001x=a This shows that the pirate who lost a has paid exactly a. 7. Similarly, the second pirate (who won b) has gained a total of: 10099b−1001x+1001b+1001x=b This shows that the pirate who won b has received exactly b.
Therefore, it is possible for each winner to receive exactly what he has won and for each loser to pay exactly what he has lost.
■
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.