apilado - rompecabezas en línea

En estática, el problema de apilado de bloques (a veces conocido como La torre inclinada de Lira, también problema del apilado (o apilamiento) de libros u otras formas similares) es un desafío mental relacionado con el apilamiento de bloques en el borde de una mesa.

Declaración

El problema se expresa:Disponga N bloques rectangulares rígidos idénticos en un una pila estable en el borde de una mesa de tal forma que maximice la distancia que sobresale.

Historia

Paterson et al. provee una larga lista de referencias a este problema que incluyen hasta libros de texto mecánica del siglo XIX.

Variantes

Ancho fijo

En este caso todos los bloques de la pila tienen el mismo ancho para todo nivel. En el caso ideal de bloques perfectamente rectangulares la solución para bloques de idéntico ancho la solución está dada por

i

=

1

N

1

2

i

{\displaystyle \sum _{i=1}^{N}{\frac {1}{2i}}}

veces el ancho de un bloque. Esta es una serie armónica divergente, un medio de la serie suma parcial. Dado que la serie es divergente, el maximal de la medida que puede sobresalir tiende a infinito a medida que

N

{\displaystyle N}

aumenta, lo que implica que es posible sobresalir una distancia arbitraria, con la cantidad de bloques suficientes.

Ancho variable

El apilado con ancho variable contrarrestando con contrapeso puede permitir sobresalir más que lo que permite una pila de ancho fijo. Incluso con sólo tres bloques utilizando dos bloques cuyos pesos se contrarrestan permite que se sobresalga 1 (una unidad, el ancho de un bloque) mientras que para el caso sencillo de ancho fijo es idealmente como máximo 11/12. Tan Paterson et al.

Contenedores de carga rompecabezas en líneaTerrier ruso negro rompecabezas en líneaLirio wosm para arreglar rompecabezas en línea