Problema de empilhamento de blocos

Na estática, o problema de empilhamento de blocos (às vezes conhecido como A Torre Inclinada de Lire (Johnson 1955), também como o problema de empilhamento de livros, escadaria harmônica,[1] ou uma série de outros termos semelhantes) é um quebra-cabeça relativo ao empilhamento de blocos na borda de uma mesa.
Declaração
O problema de empilhamento de blocos é o seguinte quebra-cabeça:
Coloque blocos retangulares rígidos e idênticos em uma pilha estável na borda de uma mesa de tal forma a maximizar o balanço (avanço sobre a borda).
Paterson et al. (2007) fornecem uma longa lista de referências sobre este problema, remontando a textos de mecânica de meados do século XIX.
Variantes
Largura única
O problema de largura única envolve ter apenas um bloco em qualquer nível dado. No caso ideal de blocos perfeitamente retangulares e aceleração gravitacional uniforme (o valor de g diminui com o aumento da altura), a solução para o problema de largura única é que o balanço máximo é dado por vezes a largura de um bloco. Esta soma é metade da soma parcial correspondente da série harmônica. Como a série harmônica diverge, o balanço máximo tende ao infinito à medida que aumenta, o que significa que é possível alcançar um balanço arbitrariamente grande, desde que haja blocos suficientes.
| N | Balanço máximo | ||
|---|---|---|---|
| expresso como fração | decimal | ||
| 1 | 1 | /2 | 0,5 |
| 2 | 3 | /4 | 0,75 |
| 3 | 11 | /12 | ~0,91667 |
| 4 | 25 | /24 | ~1,04167 |
| 5 | 137 | /120 | ~1,14167 |
| 6 | 49 | /40 | 1,225 |
| 7 | 363 | /280 | ~1,29643 |
| 8 | 761 | /560 | ~1,35893 |
| 9 | 7.129 | /5.040 | ~1,41448 |
| 10 | 7.381 | /5.040 | ~1,46448 |
| N | Balanço máximo | ||
|---|---|---|---|
| expresso como fração | decimal | ||
| 11 | 83.711 | /55.440 | ~1,50994 |
| 12 | 86.021 | /55.440 | ~1,55161 |
| 13 | 1.145.993 | /720.720 | ~1,59007 |
| 14 | 1.171.733 | /720.720 | ~1,62578 |
| 15 | 1.195.757 | /720.720 | ~1,65911 |
| 16 | 2.436.559 | /1.441.440 | ~1,69036 |
| 17 | 42.142.223 | /24.504.480 | ~1,71978 |
| 18 | 14.274.301 | /8.168.160 | ~1,74755 |
| 19 | 275.295.799 | /155.195.040 | ~1,77387 |
| 20 | 55.835.135 | /31.039.008 | ~1,79887 |
| N | Balanço máximo | ||
|---|---|---|---|
| expresso como fração | decimal | ||
| 21 | 18.858.053 | /10.346.336 | ~1,82268 |
| 22 | 19.093.197 | /10.346.336 | ~1,84541 |
| 23 | 444.316.699 | /237.965.728 | ~1,86715 |
| 24 | 1.347.822.955 | /713.897.184 | ~1,88798 |
| 25 | 34.052.522.467 | /17.847.429.600 | ~1,90798 |
| 26 | 34.395.742.267 | /17.847.429.600 | ~1,92721 |
| 27 | 312.536.252.003 | /160.626.866.400 | ~1,94573 |
| 28 | 315.404.588.903 | /160.626.866.400 | ~1,96359 |
| 29 | 9.227.046.511.387 | /4.658.179.125.600 | ~1,98083 |
| 30 | 9.304.682.830.147 | /4.658.179.125.600 | ~1,99749 |
O número de blocos necessários para alcançar pelo menos comprimentos de bloco além da borda da mesa é 4, 31, 227, 1674, 12367, 91380, ... (sequência A014537 na OEIS).[2]
Largura múltipla

Pilhas de largura múltipla usando contrabalanço podem fornecer balanços maiores do que uma pilha de largura única. Mesmo para três blocos, empilhar dois blocos contrabalançados sobre outro bloco pode dar um balanço de 1, enquanto o balanço no caso ideal simples é no máximo 11⁄12. Como Paterson et al. (2007) demonstraram, assintoticamente, o balanço máximo que pode ser alcançado por pilhas de múltiplas larguras é proporcional à raiz cúbica do número de blocos, em contraste com o caso de largura única no qual o balanço é proporcional ao logaritmo do número de blocos. No entanto, foi demonstrado que na realidade isso é impossível e o número de blocos que podemos mover para a direita, devido à tensão mecânica do bloco, não é superior a um número especificado. Por exemplo, para um tijolo especial com altura h = 0,20 m, Módulo de Young E = 3000 MPa, densidade ρ = 1,8 × 103 kg/m3 e limitando a tensão de compressão a 3 MPa, o valor aproximado de N será 853 e a altura máxima da torre passa a ser de 170 m.[3]
Prova da solução da variante de largura única
A fórmula acima para o balanço máximo de blocos, cada um com comprimento e massa , empilhados um por nível, pode ser provada por indução considerando os torques nos blocos em relação à borda da mesa onde eles estão suspensos. Os blocos podem ser modelados como massas pontuais localizadas no centro de cada bloco, assumindo densidade de massa uniforme. No caso base (), o centro de massa do bloco fica exatamente acima da borda da mesa, o que significa um balanço de . Para blocos, o centro de massa do sistema de blocos deve ficar acima da borda da mesa, e o centro de massa dos blocos superiores deve ficar acima da borda do primeiro para haver equilíbrio estático.[4] Se o -ésimo bloco se projeta além do -ésimo em e o balanço do primeiro é ,[5]
onde denota o campo gravitacional. Se os blocos superiores se projetam em relação ao seu centro de massa por , então, assumindo a hipótese indutiva, o balanço máximo fora da mesa é:
Para blocos, denota o quanto os blocos superiores se projetam em relação ao seu centro de massa , e . Então, o balanço máximo seria:

Robustez
Hall (2005) discute este problema, mostra que ele é robusto a não idealizações como cantos de blocos arredondados e precisão finita no posicionamento dos blocos, e introduz várias variantes, incluindo forças de atrito não nulas entre blocos adjacentes.
Referências
- ↑ Polster, Burkard; Ross, Marty; Treeby, David (2012). «A Case of Continuous Hangover». The American Mathematical Monthly. 119 (2): 122–139. ISSN 0002-9890. JSTOR 10.4169/amer.math.monthly.119.02.122. doi:10.4169/amer.math.monthly.119.02.122
- ↑ «A014537: Number of books required for n book-lengths of overhang in the harmonic book stacking problem». OEIS
- ↑ Khoshbin-e-Khoshnazar, M. R. (2007). «Simplifying modelling can mislead students». Physics Education. 42: 14–15. doi:10.1088/0031-9120/42/1/F05 Verifique o valor de
|url-access=assinatura(ajuda) - ↑ Cazelais, Gilles. «Block stacking problem» (PDF). Cópia arquivada (PDF) em 4 de dezembro de 2023
- ↑ Joanna (14 de abril de 2022). «The Infinite Block Stacking Problem or the Leaning Tower of Lire». Maths Careers (em inglês). Consultado em 4 de dezembro de 2023
- ↑ M Paterson et al., Maximum Overhang, The Mathematical Association of America, novembro de 2009
- Hall, J. F. (2005). «Fun with stacking blocks». American Journal of Physics. 73 (12): 1107–1116. Bibcode:2005AmJPh..73.1107H. doi:10.1119/1.2074007
- Johnson, Paul B. (abril de 1955). «Leaning Tower of Lire». American Journal of Physics. 23 (4). 240 páginas. Bibcode:1955AmJPh..23..240J. doi:10.1119/1.1933957
- Paterson, Mike; Peres, Yuval; Thorup, Mikkel; Winkler, Peter; Zwick, Uri (2007). «Maximum overhang». arXiv:0707.0093
[math.HO]
Ligações externas
- Weisstein, Eric W. «Book Stacking Problem». MathWorld (em inglês)
- «Building an Infinite Bridge». PBS Infinite Series. 4 de maio de 2017. Consultado em 3 de setembro de 2018