Dejemos que D sea un disco de diámetro 20, y supongamos que nos dan 19 rectángulos, cada uno de los cuales es 1×20 . Puede D ¿se cubren completamente con los rectángulos? Ten en cuenta que los rectángulos se pueden disponer "de cualquier manera" para la cobertura.
Nota: esta era una pregunta muy popular en mis días de estudiante de posgrado; algunos de nosotros llegamos a una respuesta, pero nos costó mucho trabajo concretar la prueba. Me gustaría saber si alguien tiene un buen enfoque, o incluso una buena referencia, para esta pregunta.
Nota añadida: los rectángulos no deben cortarse. Y la cuestión se puede plantear de otra manera en términos de 19 "tiras" de ancho 1, cada una infinitamente larga (es decir, copias de [0,1]×R ). En esta forma la pregunta se convierte en: ¿Podemos cubrir el disco de diámetro 20 utilizando 19 de estas tiras de ancho 1? [Si se pudiera cubrir mediante tiras, entonces cada tira podría recortarse a un rectángulo de 1X20 sin descubrir ningún punto cubierto en el disco].