Browse · MathNet
PrintTeam Selection Test
Turkey counting and probability
Problem
There are stone piles each consisting of stones. The weight of each stone is equal to one of the numbers and the total weights of any two piles are different. It is given that if we choose any two piles and remove the heaviest and lightest stones from each of these two piles then the pile which was the heavier one becomes the lighter one. Determine the maximal possible value of .
Solution
The answer: . We numerate the piles according to their weights in increasing order. Let and be the weights of pile number before and after removing of two stones. Then and . Let . Then . Now note that the heaviest stone removed from pile number one weights at least (it is not lighter than the average weight of all remaining stones). Therefore, Similarly, the lightest stone removed from pile number is at most . Therefore, These two inequalities imply that Let us show that is possible. Below denotes the stone weighted . It can be readily verified that if for the pile number consists of stone , stones and stones then the conditions are satisfied. Done.
Final answer
12
Techniques
Coloring schemes, extremal argumentsCombinatorial optimizationLinear and quadratic inequalities