Example 4.1.10: The Leaning Tower of Lire |
Jillian, a diligent but overworked student, fell asleep in the library and got locked in for the night. When she awoke, the room was dimly lit and she was alone. To pass the time (and to annoy the librarian in the morning) she decided to stack books on a table so that they would overhang the edge of the table. |
Jillian quickly has the idea of simply stacking books vertically near the edge of the table. After stacking a few books she pushes the entire stack so that part of the books overhang the edge of the table.
This will work, follows the rules, and (since the books have width 2) it is easy to see that while the stack can be arbitrarily hight, the largest overhead that can be achieved this way is just about 1. Not much - the librarian in the morning would be annoyed but not impressed.
Jillian thinks again and comes up with a more imaginative way of stacking the books: she uses 'counter-weights' to produce a large overhang, as shown in the picture below.
This can produce a larger overhang indeed, but unfortunately uses more than one book per level. Thus, this idea is against the rules and has to be discarded.
Now Jillian remembers her math background and attacks the problem analytically. Recall that the combined center of gravity c of two objects with (point) mass M1 and M2, located at x1 and x1, respectively, is:
To model our problem, let's imagine a number line extending to the right of the table so that the origin is at the right edge of the table.
We can assume that a stack of n-blocks will not fall off the table
as long as its center of gravity
cn
0. In particular,
the center can be at zero and the stack will still (barely) balance on the edge.
Now let's start with an empty table. We will stack our blocks as follows:
Now we will shift the block until the center of gravity is at zero so that it still barely stays on the table. Since the block has width 2 and center of gravity -1 we can shift it half its width (1 unit) to the right and it will still remain on the table.![]()
Stack 1:
The center of gravity of this size-2 stack is:![]()
Now shift the block right until its center of gravity is at zero. Since the stack's center of gravity is currently at -1/2 we can shift the stack right by that amount.
Stack 2:
The center of gravity of this size-3 stack is:![]()
Then shift the stack until the center of gravity is at zero. Since the stack's center of gravity is -1/3 we can shift the stack right by that amount.
Stack 3:
The center of gravity of this size-4 stack is:![]()
Then shift the stack until its new center of gravity is at zero. Since the stack's center of gravity right now is -1/4 we can shift the stack right by that amount.
Stack 4:
Now we have the algorithm down:
Dn+1 = 1 + +1/2 + ... + +1/n+1
Thus, we created recursively a stack of N blocks that (just
barely) balances on the table yet will overhang the edge of the table by
. Since this is the
N-th partial sum of the divergent harmonic series, we can
create an overhang as large as we wish - we might need a lot of
blocks, though. For example:
Desired overhang Blocks needed (N) 2 N = 4 4 N = 31 10 N = 12,367 22 N = 2,012,783,315 40 N = 132,159,290,357,566,703
This is a theoretical result but if you have actual blocks of equal size (made of wood, for example) and you work through this algorithm very carefully, you can achieve truely astonishing overhangs - perhaps not 22 or more but certainly enough impress any librarian!