Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

6 votos

Cubriendo el avión por las plazas!

Kn es una secuencia de cuadrados de área an. Mostrar que si n=1an= entonces podemos arreglar las plazas Kn para cubrir los R2.


Comentarios:
-obviamente, podemos suponer que an0n.
-WLoG podemos por otra parte supongamos que a1>a2>a3>.
-Eso es suficiente para demostrar que podemos cubierta de la unidad de la plaza en el avión, porque la unidad de la plaza es compacto.

4voto

Lopsy Puntos 3212

Se sigue inmediatamente del hecho de que cualquier conjunto finito de plazas con superficie total 4 puede cubrir una plaza de la zona 1. (La prueba en el enlace es un poco complicado, pero la idea es no. Reducir cada cuadrado por lo que su tamaño es uno de 1, 1/2, 1/4, 1/8, .... Entonces repetidamente encontrar y combinar cuatro plazas de la misma área para hacer un cuadrado más grande.)

3voto

Zilin J. Puntos 2617

Resuelto por la CMU Matemáticas Almuerzo del Grupo. Misha Lavrov, fue el que vino con la idea. Básicamente, la cobertura de la estrategia es generalizar la cobertura de la estrategia en 1-dimensional caso.

Lema Dada una secuencia de números que disminuyen a1,a2, tal que a2i=. Deje n(i) se define inductivamente: es el menor número natural m tal que an(1)++n(i1)+1++an(1)++n(i1)+m1. If bi=an(1)++n(i), then bi=.

La prueba del Lema Nota que an(1)++n(i1)+1++an(1)++n(i1)+n(i)1<1 and so a2n(1)++n(i1)+1++a2n(1)++n(i1)+n(i)1+a2n(1)++n(i1)+n(i)bi1(an(1)++n(i1)+1++an(1)++n(i1)+n(i)1)+b2i<bi1+b2i. Summing above inequality over all yo, we have =a2ibi1+b2i<(a1+1)bi.

QED

Podemos suponer que los cuadrados tienen la disminución de la longitud de los lados a1,a2, y por la compacidad argumento, sólo se necesita la cubierta de la unidad de la plaza. Podemos elegir el primer n(1) plazas para cubrir un 1 b1 rectángulo y la próxima n(2) plazas para cubrir un 1 b2 plazas, etc. Lema dice bi>1, y así podemos cubrir la unidad de la plaza.

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