Block-stacking Problem
   HOME

TheInfoList



OR:

In
statics Statics is the branch of classical mechanics that is concerned with the analysis of force and torque acting on a physical system that does not experience an acceleration, but rather is in mechanical equilibrium, equilibrium with its environment ...
, the block-stacking problem (sometimes known as The Leaning Tower of Lire , also the book-stacking problem, or a number of other similar terms) is a puzzle concerning the stacking of blocks at the edge of a table.


Statement

The block-stacking problem is the following puzzle:
Place N identical rigid
rectangular In Euclidean plane geometry, a rectangle is a rectilinear convex polygon or a quadrilateral with four right angles. It can also be defined as: an equiangular quadrilateral, since equiangular means that all of its angles are equal (360°/4 = 90 ...
blocks in a stable stack on a table edge in such a way as to maximize the overhang.
provide a long list of references on this problem going back to
mechanics Mechanics () is the area of physics concerned with the relationships between force, matter, and motion among Physical object, physical objects. Forces applied to objects may result in Displacement (vector), displacements, which are changes of ...
texts from the middle of the 19th century.


Variants


Single-wide

The single-wide problem involves having only one block at any given level. In the ideal case of perfectly rectangular blocks, the solution to the single-wide problem is that the maximum overhang is given by \sum_^\frac times the width of a block. This sum is one half of the corresponding partial sum of the harmonic series. Because the harmonic series diverges, the maximal overhang tends to
infinity Infinity is something which is boundless, endless, or larger than any natural number. It is denoted by \infty, called the infinity symbol. From the time of the Ancient Greek mathematics, ancient Greeks, the Infinity (philosophy), philosophic ...
as N increases, meaning that it is possible to achieve any arbitrarily large overhang, with sufficient blocks. The number of blocks required to reach at least N block-lengths past the edge of the table is 4, 31, 227, 1674, 12367, 91380, ... .


Multi-wide

Multi-wide stacks using counterbalancing can give larger overhangs than a single width stack. Even for three blocks, stacking two counterbalanced blocks on top of another block can give an overhang of 1, while the overhang in the simple ideal case is at most . As showed, asymptotically, the maximum overhang that can be achieved by multi-wide stacks is proportional to the cube root of the number of blocks, in contrast to the single-wide case in which the overhang is proportional to the logarithm of the number of blocks. However, it has been shown that in reality this is impossible and the number of blocks that we can move to the right, due to block stress, is not more than a specified number. For example, for a special brick with = , Young's modulus = and density = and limiting compressive stress , the approximate value of will be 853 and the maximum tower height becomes .


Proof of solution of single-wide variant

The above formula for the maximum overhang of n blocks, each with length l and mass m, stacked one at a level, can be proven by induction by considering the
torque In physics and mechanics, torque is the rotational analogue of linear force. It is also referred to as the moment of force (also abbreviated to moment). The symbol for torque is typically \boldsymbol\tau, the lowercase Greek letter ''tau''. Wh ...
s on the blocks about the edge of the table they overhang. The blocks can be modelled as point-masses located at the center of each block, assuming uniform mass-density. In the base case (n=1), the
center of mass In physics, the center of mass of a distribution of mass in space (sometimes referred to as the barycenter or balance point) is the unique point at any given time where the weight function, weighted relative position (vector), position of the d ...
of the block lies above the table's edge, meaning an overhang of l/2. For k blocks, the center of mass of the k-block system must lie above the table's edge, and the center of mass of the k-1 top blocks must lie above the edge of the first for static equilibrium. If the kth block overhangs the (k-1)th by l/2 and the overhang of the first is x, (k-1)mgx=(l/2-x)mg \implies x=l/2k, where g denotes the
gravitational field In physics, a gravitational field or gravitational acceleration field is a vector field used to explain the influences that a body extends into the space around itself. A gravitational field is used to explain gravitational phenomena, such as ...
. If the k-1 top blocks overhang their center of mass by y, then, by assuming the inductive hypothesis, the maximum overhang off the table is y+\frac=\sum_^k \implies y=\sum_^ . For k+1 blocks, y denotes how much the k+1-1 top blocks overhang their center of mass (y=\sum_^k l/2i), and x=\frac. Then, the maximum overhang would be: \frac+\sum_^k l/2i=\sum_^ l/2i.


Robustness

discusses this problem, shows that it is robust to nonidealizations such as rounded block corners and finite precision of block placing, and introduces several variants including nonzero
friction Friction is the force resisting the relative motion of solid surfaces, fluid layers, and material elements sliding against each other. Types of friction include dry, fluid, lubricated, skin, and internal -- an incomplete list. The study of t ...
forces between adjacent blocks.


References

*. * *


External links

* * {{cite web , url=https://www.pbs.org/video/building-an-infinite-bridge-xwh5bz/ , title=Building an Infinite Bridge , website= PBS Infinite Series , date=2017-05-04 , access-date=2018-09-03 Statics Mathematical problems