Problema de empilhamento de blocos

Os primeiros nove blocos na solução do problema de empilhamento de blocos de largura única, com os balanços indicados

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.

NBalanço máximo
expresso como fraçãodecimal
11/20,5
23/40,75
311/12~0,91667
425/24~1,04167
5137/120~1,14167
649/401,225
7363/280~1,29643
8761/560~1,35893
97.129/5.040~1,41448
107.381/5.040~1,46448
NBalanço máximo
expresso como fraçãodecimal
1183.711/55.440~1,50994
1286.021/55.440~1,55161
131.145.993/720.720~1,59007
141.171.733/720.720~1,62578
151.195.757/720.720~1,65911
162.436.559/1.441.440~1,69036
1742.142.223/24.504.480~1,71978
1814.274.301/8.168.160~1,74755
19275.295.799/155.195.040~1,77387
2055.835.135/31.039.008~1,79887
NBalanço máximo
expresso como fraçãodecimal
2118.858.053/10.346.336~1,82268
2219.093.197/10.346.336~1,84541
23444.316.699/237.965.728~1,86715
241.347.822.955/713.897.184~1,88798
2534.052.522.467/17.847.429.600~1,90798
2634.395.742.267/17.847.429.600~1,92721
27312.536.252.003/160.626.866.400~1,94573
28315.404.588.903/160.626.866.400~1,96359
299.227.046.511.387/4.658.179.125.600~1,98083
309.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

Comparação das soluções para o problema de empilhamento de blocos de largura única (acima) e largura múltipla (abaixo) com três blocos

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:

Método de Mike Paterson para aumentar o balanço de 16 blocos de largura unitária e profundidade b para deslocando os blocos perpendicularmente aos seus comprimentos em uma formação de diamante[6]

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

  1. ↑ 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
  2. ↑ «A014537: Number of books required for n book-lengths of overhang in the harmonic book stacking problem». OEIS
  3. ↑ 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)
  4. ↑ Cazelais, Gilles. «Block stacking problem» (PDF). Cópia arquivada (PDF) em 4 de dezembro de 2023
  5. ↑ 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
  6. ↑ M Paterson et al., Maximum Overhang, The Mathematical Association of America, novembro de 2009

Ligações externas