Waste less time on Facebook — follow Brilliant.

That's a huge board

The numbers 1000, 1001, ..., 2999 have been written on a board. Each time, one is allowed to erase two numbers, say \(a\) and \(b\), and replace by the number \(\frac {1}{2} \min(a, b)\).

After 1999 such operations, one obtains exactly one number \(c\) on the board. Prove that \(c < 1\).

Note by Sharky Kesa
3 years, 5 months ago

No vote yet
1 vote


There are no comments in this discussion.


Problem Loading...

Note Loading...

Set Loading...