Problems

Age
Difficulty
Found: 13

A whole number of litres of water were poured into three vessels. You can only to pour into any vessel the exact amount of water equal to the amount it already contains from any other vessel. Prove that in a few transfusions one can empty one of the vessels. The vessels are large enough: each can hold all the water.

A set includes weights weighing \(1\) gram, \(2\) grams, \(4\) grams, ... (all powers of the number \(2\)), and in the set some of the weights might be the same. Weights were placed on two cups of the scales so that the scales are in balance. It is known that on the left cup, all weights are different. Prove that there are as many weights on the right cup as there are on the left.

There are \(16\) cities in the kingdom. Prove that it is possible to build a system of roads in such a way that one can get from any city to any other without passing through more than one city on the way, and with at most five roads coming out of each city.