We are given 5771 weights weighing 1,2,3,...,5770,5771. We partition the weights into sets of equal weight. What is the maximal for which this is possible?
IL-GILLIS 2011
Israel National Olympiad 2011.
Other problems
Evaluate the sum .
In some foreign country's government, there are 12 ministers. Each minister has 5 friends and 6 enemies in the government (friendship/enemyship is a symmetric relation). A triplet of ministers is called uniform if all three of them are friends with each other, or all three of them are enemies. How many uniform triplets are there?
Let be three congruent circles that are tangent to each other. A third circle is tangent to them at points respectively. Let be a point on which is different from . For , let be the second intersection point of the line with circle . Prove that is equilateral.
We have two lists of numbers: One initially containing 1,6,11,...,96, and the other initially containing 4,9,14,...,99. In every turn, we erase two numbers from one of the lists, and write of their sum (not necessarily an integer) in the other list. We continue this process until there are no possible moves. [list=a] [] Prove that at the end of the process, there is exactly one number in each list. [] Prove that those two numbers are not equal. [/list]
There are red cards and blue cards. Each card has a positive integer between and (inclusive) written on it. Prove that we can choose a (non-empty) subset of the red cards and a (non-empty) subset of the blue cards, so that the sum of the numbers on the chosen red cards equals the sum of the numbers on the chosen blue cards.