- #1
- 6,724
- 431
book stacking -- how rigorous is the standard proof?
There is a classic problem in mechanics, which is that you have n identical books, and you want to place them in a stack at the edge of a table so that they stick out as far as possible. Here is a typical, fairly careful statement of the problem with its solution: courses.csail.mit.edu/6.042/fall05/ln8.pdf (see p. 7).
I tried this on the kitchen table with a stack of encyclopedias tonight, hoping to catch the interest of my daughter. I did, and she tried it herself. One thing that she did made me doubt whether the standard solution by induction is really valid. She would make a stack, see it start to tip over, and then put in another book way in back, low down, to shore it up. This violates one of the assumptions that I haven't seen explicitly stated, which is that at any given height, there is only one book.
Is it possible to find a counterexample to the standard bound by using a stack that has more than one book at the same height?
Or, alternatively, is it possible to prove that putting more than one book at the same height is never optimal?
There is a classic problem in mechanics, which is that you have n identical books, and you want to place them in a stack at the edge of a table so that they stick out as far as possible. Here is a typical, fairly careful statement of the problem with its solution: courses.csail.mit.edu/6.042/fall05/ln8.pdf (see p. 7).
I tried this on the kitchen table with a stack of encyclopedias tonight, hoping to catch the interest of my daughter. I did, and she tried it herself. One thing that she did made me doubt whether the standard solution by induction is really valid. She would make a stack, see it start to tip over, and then put in another book way in back, low down, to shore it up. This violates one of the assumptions that I haven't seen explicitly stated, which is that at any given height, there is only one book.
Is it possible to find a counterexample to the standard bound by using a stack that has more than one book at the same height?
Or, alternatively, is it possible to prove that putting more than one book at the same height is never optimal?
Last edited: