olymmath

BALTIC-WAY 2016 Problem 13

  • Answer

Let nn numbers all equal to 1 be written on a blackboard. A move consists of replacing two numbers on

the board with two copies of their sum. It happens that after hh moves all nn numbers on the blackboard are equal to mm. Prove that h≤12nlog⁡2mh \leq \frac{1}{2} n \log _{2} m.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

h \leq \frac{1}{2} n \log _{2} m

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator baltic-way/2016/p13 · Tag 9FEW7YD14R · Edit this page on GitHub · Keys: j next, k previous