Английская Википедия:Block-stacking problem
In statics, the block-stacking problem (sometimes known as The Leaning Tower of Lire Шаблон:Harv, 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 <math>N</math> identical rigid rectangular blocks in a stable stack on a table edge in such a way as to maximize the overhang.
Шаблон:Harvtxt provide a long list of references on this problem going back to mechanics 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 <math display="inline">\sum_{i=1}^{N}\frac{1}{2i}</math> 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 as <math>N</math> increases, meaning that it is possible to achieve any arbitrarily large overhang, with sufficient blocks. Шаблон:Div flex row
| N | Maximum overhang | |||
|---|---|---|---|---|
| expressed as a fraction | decimal | relative size | ||
| 1 | 1 | /2 | Шаблон:Bartable | |
| 2 | 3 | /4 | Шаблон:Bartable | |
| 3 | 11 | /12 | ~Шаблон:Bartable | |
| 4 | 25 | /24 | ~Шаблон:Bartable | |
| 5 | 137 | /120 | ~Шаблон:Bartable | |
| 6 | 49 | /40 | Шаблон:Bartable | |
| 7 | 363 | /280 | ~Шаблон:Bartable | |
| 8 | 761 | /560 | ~Шаблон:Bartable | |
| 9 | 7 129 | /5 040 | ~Шаблон:Bartable | |
| 10 | 7 381 | /5 040 | ~Шаблон:Bartable | |
| N | Maximum overhang | |||
|---|---|---|---|---|
| expressed as a fraction | decimal | relative size | ||
| 11 | 83 711 | /55 440 | ~Шаблон:Bartable | |
| 12 | 86 021 | /55 440 | ~Шаблон:Bartable | |
| 13 | 1 145 993 | /720 720 | ~Шаблон:Bartable | |
| 14 | 1 171 733 | /720 720 | ~Шаблон:Bartable | |
| 15 | 1 195 757 | /720 720 | ~Шаблон:Bartable | |
| 16 | 2 436 559 | /1 441 440 | ~Шаблон:Bartable | |
| 17 | 42 142 223 | /24 504 480 | ~Шаблон:Bartable | |
| 18 | 14 274 301 | /8 168 160 | ~Шаблон:Bartable | |
| 19 | 275 295 799 | /155 195 040 | ~Шаблон:Bartable | |
| 20 | 55 835 135 | /31 039 008 | ~Шаблон:Bartable | |
| N | Maximum overhang | |||
|---|---|---|---|---|
| expressed as a fraction | decimal | relative size | ||
| 21 | 18 858 053 | /10 346 336 | ~Шаблон:Bartable | |
| 22 | 19 093 197 | /10 346 336 | ~Шаблон:Bartable | |
| 23 | 444 316 699 | /237 965 728 | ~Шаблон:Bartable | |
| 24 | 1 347 822 955 | /713 897 184 | ~Шаблон:Bartable | |
| 25 | 34 052 522 467 | /17 847 429 600 | ~Шаблон:Bartable | |
| 26 | 34 395 742 267 | /17 847 429 600 | ~Шаблон:Bartable | |
| 27 | 312 536 252 003 | /160 626 866 400 | ~Шаблон:Bartable | |
| 28 | 315 404 588 903 | /160 626 866 400 | ~Шаблон:Bartable | |
| 29 | 9 227 046 511 387 | /4 658 179 125 600 | ~Шаблон:Bartable | |
| 30 | 9 304 682 830 147 | /4 658 179 125 600 | ~Шаблон:Bartable | |
The number of blocks required to reach at least <math>N</math> block-lengths past the edge of the table is 4, 31, 227, 1674, 12367, 91380, ... Шаблон:OEIS.[1]
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 Шаблон:Sfrac. As Шаблон:Harvtxt 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 Шаблон:Mvar = Шаблон:Val, Young's modulus Шаблон:Mvar = Шаблон:Val and density Шаблон:Mvar = Шаблон:Val and limiting compressive stress Шаблон:Val, the approximate value of Шаблон:Mvar will be 853 and the maximum tower height becomes Шаблон:Val.[2]
Proof of solution of single-wide variant
The above formula for the maximum overhang of <math>n</math> blocks, each with length <math>l</math> and mass <math>m</math>, stacked one at a level, can be proven by induction by considering the torques 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 of each block, assuming uniform mass-density. In the base case (<math>n=1</math>), the center of mass of the block lies above the table's edge, meaning an overhang of <math>l/2</math>. For <math>k</math> blocks, the center of mass of the <math>k</math>-block system must lie above the table's edge, and the center of mass of the <math>k-1</math> top blocks must lie above the edge of the first for static equilibrium.[3] If the <math>k</math>th block overhangs the <math>(k-1)</math>th by <math>l/2</math> and the overhang of the first is <math>x</math>,[4]
<math>(k-1)mgx=(l/2-x)mg \implies x=l/2k,</math>
where <math>g </math> denotes the gravitational field. If the <math>k-1</math> top blocks overhang their center of mass by <math>y</math>, then, by assuming the inductive hypothesis, the maximum overhang off the table is
<math>y+\frac{l}{2k}=\sum_{i=1}^k{l/2i} \implies y=\sum_{i=1}^{k-1}{l/2i} . </math>
For <math>k+1</math> blocks, <math>y</math> denotes how much the <math>k+1-1</math> top blocks overhang their center of mass <math>(y=\sum_{i=1}^k l/2i)</math>, and <math>x=\frac{l}{2(k+1)}</math>. Then, the maximum overhang would be:
<math>\frac{l}{2(k+1)}+\sum_{i=1}^k l/2i=\sum_{i=1}^{k+1} l/2i.</math>
Robustness
Шаблон:Harvtxt 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 forces between adjacent blocks.
References
- ↑ Шаблон:Cite OEIS
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ M Paterson et al, Maximum Overhang, The Mathematical Association of America, November 2009
External links
