85 votos

Manera regular de llenar un $1\times1$ cuadrado con $\frac{1}{n}\times\frac{1}{n+1}$ ¿Rectángulos?

La serie $$\sum_{n=1}^{\infty}\frac{1}{n(n+1)}=1$$ sugiere que podría ser posible alicatar un $1\times1$ cuadrado con rectángulos no repetidos de la forma $\frac{1}{n}\times\frac{1}{n+1}$ . ¿Existe una forma regular conocida de hacer esto? Sólo jugando y sin tener ningún algoritmo específico, llegué hasta la imagen de abajo, que sirve más para tener una idea de lo que estoy buscando.

Tiling of Square with rectangles

Creo que algo de teoría sobre las fracciones egipcias ayudaría. Es bonito por ejemplo en el centro donde $\frac13+\frac14+\frac16+\frac14=1$ . Y en el borde derecho donde $\frac12+\frac13+\frac16=1$ .


Nota al margen: La serie es $\left(\frac11-\frac12\right)+\left(\frac12-\frac13\right)+\left(\frac13-\frac14\right)+\cdots$ . El aspecto similar $\left(\frac11-\frac12\right)+\left(\frac13-\frac14\right)+\left(\frac15-\frac16\right)+\cdots$ sumas a $\ln(2)$ y allí es una bonita imagen para eso, si se interpreta $\ln(2)$ como un área bajo $y= \frac{1}{x}$ :

Tiling of ln(2) with rectangles

3 votos

¡Wow! Esta es la pregunta más interesante que he visto en este sitio desde hace tiempo :)

14 votos

Se trata de un problema de nivel de investigación en "Concrete Mathematics" (2ª edición) de Grapham, Knuth, Patashnik (ISBN-10: 0201558025): ver página 66, ejercicio 37. En la sección de pistas encontrarás que cada uno de los autores tiene una opinión diferente.

13 votos

Esto se preguntó en MO: mathoverflow.net/questions/34145/ y parece que sigue siendo un problema abierto.

3voto

eugene y Puntos 705

Aquí está el embalaje deseado:

Unit square packing

Dejemos que $\mathcal{L}=\{L_1,L_2,\ldots\}$ denotan los rectángulos debajo de la hipérbola $xy=1$ y que $\mathcal{U}$ denotan los que están por encima de la hipérbola. Indice estos conjuntos en orden de área decreciente. Reutilizamos la construcción de $\mathcal{L}$ del puesto original.

Construimos $\mathcal{U}$ inductivamente como sigue. Supongamos que $\mathcal{U}=\{U_1,U_2,\ldots,U_n\}$ se han construido. Sea $A_{n+1}$ sea la esquina superior derecha de $L_{n+1}$ y observe que $A_{n+1}$ se encuentra en la hipérbola $xy=1$ . Definir $U_{n+1}$ para ser el rectángulo de mayor área que satisface las siguientes propiedades:

  • $U_{n+1}$ es disjunta de $\{U_1,U_2,\ldots,U_n\}$

  • $U_{n+1}$ tiene la esquina inferior izquierda $A_n$

El embaldosado $\mathcal{L}$ representa la serie $$ \left(\frac11-\frac12\right)+\left(\frac13-\frac14\right)+\left(\frac15-\frac16\right)+\cdots, $$ y el embaldosado $\mathcal{U}$ representa la serie $$ \left(\frac12-\frac13\right)+\left(\frac14-\frac15\right)+\left(\frac16-\frac17\right)+\cdots $$ Su unión $\mathcal{L}\cup \mathcal{U}$ representa la serie $$ \left(\frac11-\frac12\right)+\left(\frac12-\frac13\right)+\left(\frac13-\frac14\right)+\cdots=1. $$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X