 The Book Stacking Problem - Maple Help

Home : Support : Online Help : Math Apps : Discrete Mathematics : The Book Stacking Problem

The Book Stacking Problem

Main Concept

If you were to stack n identical books on the edge of a table, what is the maximum amount of overhang that can be achieved without the stack falling over? Solution Simulated below is the single-wide case, where there is only one block at every given level (no counter-balancing). The maximum amount of overhang, in terms of book lengths, is given by half of the ${n}^{\mathrm{th}}$ partial sum of the Harmonic series.   So, for a stack of n books, the largest possible distance from the edge of the table to the leading edge of the ${n}^{\mathrm{th}}$ book is:   Why? Let ${d}_{n}$ be the maximum overhang for a stack of n identical books. The key to obtaining the largest overhang is to have the center of gravity of n books lie directly above the table's edge, while the center of gravity of the top  books lies directly over the leading edge of the bottom book. By assigning M to be the mass of a single book, we can compute the total moment of n books with respect to the leading edge (the right edge in this simulation): Solving for ${d}_{n}$ , we obtain the following recurrence relation: It is obvious that . Since the center of gravity of a single book lies at the center of its length, the optimal way to balance it would be to have one half rest on the table, while the other half hangs over the edge. Now, we can see that: and so on... The general formula for this relation can be written as: Recognizing the sum $1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+...+\frac{1}{n}$ as the Harmonic series, we can simplify this formula:  , where ${H}_{n}$ is the ${n}^{\mathrm{th}}$ Harmonic number   Since the Harmonic series diverges as , the maximum amount of overhang will become arbitrarily large as the number of books grows.

Use the slider below to choose the number of books you would like to stack. Move the books around by clicking and dragging on the plot. Then, click "Release" to check if your stack is still balanced. Try to have your stack reach the bright green line, which represents the maximum overhang possible. Click "Reset" to restart the activity.

Check the "Show Current Centers of Gravity" box to see the centers of gravity of various sub-stacks. Each dashed line shows the center of gravity of the substack of books from the top book to the book directly above that line. The complete stack is balanced when all of these dashed lines occur over a book rather than over empty space.

Click "Show the Solution!" to see the solution of the Book Stacking Problem. Number of Books, n =  Current total overhang = book lengths Maximum total overhang = book lengths Current overhang for this book = book lengths Maximum overhang for this book = book lengths  More MathApps