Browse · MathNet
PrintXXVII Olimpiada Matemática Rioplatense
Argentina counting and probability
Problem
There are 13 weights, all of different colors, and a balance. Ana and Beto know that the weights are of , , , , , , , , , , , and grams, but only Ana knows which color corresponds to each weight.
An operation consists in putting weights on each side of the balance so that it stays balanced.
Ana wants to do a series of operations that allow Beto to determine with certainty the color of the weight of gram, by just looking at what she does.
What is the minimum number of operations Ana must do to achieve her goal? Decide which those operations are and how Beto determines the color of the weight of gram. Explain why she cannot do it with fewer operations.
Remark: The balance is balanced when the total weight of the objects put in each side is the same.
An operation consists in putting weights on each side of the balance so that it stays balanced.
Ana wants to do a series of operations that allow Beto to determine with certainty the color of the weight of gram, by just looking at what she does.
What is the minimum number of operations Ana must do to achieve her goal? Decide which those operations are and how Beto determines the color of the weight of gram. Explain why she cannot do it with fewer operations.
Remark: The balance is balanced when the total weight of the objects put in each side is the same.
Solution
Let us see that the minimum number of operations that Ana has to make is .
In the first operation, Ana balance eight weights in one side with three in the other. The weight of eight weights is at least , and the weight of three weights is at most . Then, the only possibility to achieve balance is that the weights in one pan are , , , , , , , and the weights in the other pan are , and . The weights that have not been put on the balance are those of and grams.
In the second operation, Ana balances the weight of grams in one side, with the weight of grams together with the weight of gram in the other side.
Since Beto had identified the weights of and grams after the first operation (even if he does not know the weight of each of them), he deduces that the third weight considered by Ana in the second operation is that of gram.
Finally, let us show that Beto cannot identify the weight of gram in only one operation. When Ana makes an operation, there are three groups of weights: those in the left side of the balance, those in the right side, and those that remain outside. To determine which is the weight of gram, it should be the only weight in one of these groups. It cannot be the only weight outside the balance, since the weight of the remaining ones is , which is odd, so there is no way to achieve balance with them. It is not possible either to achieve balance by leaving the weight of gram alone in one side. The proof is complete.
In the first operation, Ana balance eight weights in one side with three in the other. The weight of eight weights is at least , and the weight of three weights is at most . Then, the only possibility to achieve balance is that the weights in one pan are , , , , , , , and the weights in the other pan are , and . The weights that have not been put on the balance are those of and grams.
In the second operation, Ana balances the weight of grams in one side, with the weight of grams together with the weight of gram in the other side.
Since Beto had identified the weights of and grams after the first operation (even if he does not know the weight of each of them), he deduces that the third weight considered by Ana in the second operation is that of gram.
Finally, let us show that Beto cannot identify the weight of gram in only one operation. When Ana makes an operation, there are three groups of weights: those in the left side of the balance, those in the right side, and those that remain outside. To determine which is the weight of gram, it should be the only weight in one of these groups. It cannot be the only weight outside the balance, since the weight of the remaining ones is , which is odd, so there is no way to achieve balance with them. It is not possible either to achieve balance by leaving the weight of gram alone in one side. The proof is complete.
Final answer
2
Techniques
Coloring schemes, extremal argumentsIntegers