Processing math: 100%

11 votos

Varios rectángulos cubren la Plaza de la unidad. ¿Puedo encontrar un conjunto desunido de ellos cuya área sea por lo menos 1/4?

Estoy interesado en la siguiente pregunta:

Vamos a una secuencia finita de rectángulos en R2 recibir tal que

  1. Los bordes de los rectángulos son paralelos a los ejes de coordenadas, y

  2. Los rectángulos de la cubierta de la unidad de la plaza, [0,1]2.

Es posible encontrar, entre estos rectángulos, una colección de condiciones mutuamente disjuntas rectángulos cuya superficie total es de al menos 1/4?

Todavía no estoy seguro de si existe una solución. Mi amigo y yo hemos pasado un tiempo pensando acerca de esto y han llegado muy lejos.

Cualquier ayuda es muy apreciada.

10voto

mjqxxxx Puntos 22955

La cuestión vinculada por @AlonAmit en los comentarios responde exactamente a esta pregunta, y muestra que la respuesta (al menos con la constante 1/4) es no. Para una demostración concreta, empezar con un 6×6 plaza divide en treinta y sextos: \begin{matrix}
0&1&2&3&4&5\\
6&7&8&9&a&b\\
c&d&e&f&g&h\\
i&j&k&l&m&n\\
o&p&q&r&s&t\\
u&v&w&x&y&z
\end{de la matriz}
Ahora cubrir cada rincón de 2×2 por cuatro individuales (1+ε)×(1+ε) rectángulos, de tal manera que los cuatro rectángulos en la parte superior izquierda (0,1,6,7) son mutuamente superpuestas, como son aquellos en los que cada uno de los otros ángulos. Y cubrir el resto de la forma en el centro (una cruz) por ocho individuales de (3+ε)×(1+ε) rectángulos (28e, 39f, cde, ijk, kqw, lrx, fgh, e lmn), de tal manera que todos los ocho incluyen el centro de la plaza. Cualquier discontinuo conjunto de estos rectángulos incluye en la mayoría de las cuatro de la (1+ε)×(1+ε) rectángulos y en la mayoría de los una de las (3+ε)×(1+ε) rectángulos, y así ha de área total de poco más de 7/3619.4% de la totalidad 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