Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2015-part-06 — 191 problems (EN–VI) Question 123

Math Olympiad Vault · MathNet 2015-part-06 — 191 problems (EN–VI)

Question 123

Let $m$ be a natural number. On the SMO blackboard the number $1$ is written $2^{m}$ times. In one step we choose two numbers $a$ and $b$ on the board and replace both of them by $a+b$. Show that after $m 2^{m-1}$ steps the sum of the numbers is at least $4^{m}$.