ISL 2014 C2
We have sheets of paper, with the number 1 written on each of them. We perform the following operation. In every step we choose two distinct sheets; if the numbers on the two sheets are and , then we erase these numbers and write the number on both sheets. Prove that after steps, the sum of the numbers on all the sheets is at least . (Iran)
Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.
Official text: IMO 2014 Shortlist booklet, page 7.
Show the answer
4^{m}
Solutions
Official solution Solution 1 by the IMO Problem Selection Committee
The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).
Similar problems
These problems have the most words in common with this statement.