Wizardry
New member
And I'm still waiting for a proof of that.
The only thing you shown is that when the clock strike twelve your labeling scheme is fucked.
That has nothing to do with number of remaining balls.
The labeling scheme is literally as simple as it can be. Paint a number on each ball before you do anything. The only thing that's complicated is that at step n, which occurs at t = 12 - 1/2^n you add balls in the interval (10(n-1)..10n] and remove ball n.
Every ball is added. To be explicit. Let k be the index of any ball. Then it is added at step ceiling(k/10). For example ball 157 is added at step 16, when balls 151-160 are added. This occurs 1/2^16 before 12.
Every ball is removed. Let k be the index of any ball. It is removed at step k, at time t = 12 - 1/2^k.
Every ball is removed after it is added and no ball is added after it is removed. 12 - 1/2^k > 12 - 1/2^ceiling(k/10) because k > ceiling(k/10).
0 balls remain at t = 12. A ball remains at t = 12 if it is added at some finite time before t = 12 and it is not removed at some finite time before t = 12. But every ball is removed at some finite time before t = 12, because every ball has some finite label k, and is removed at t = 12 - 1/2^k, which is a finite time before t = 12. So no balls remain.
I suggested an alternative proof in an earlier post. Let A be the set of balls at t = 12 and suppose that it is nonempty. Then because the natural numbers are well ordered, A has a least element. Let m be the smallest numbered ball remaining. Then m must have been added and not removed. But we know that m was removed at step m. So m is not contained in A, a contradiction.
QED.