Vigesimocuarto desafío: Cómo tapar una mesa

Philippe Gimenez , profesor titular del Departamento de Álgebra, Geometría y Topología de Facultad de Ciencias de la Universidad de Valladolid, presenta el vigesimocuarto de los desafíos matemáticos con los que EL PAÍS celebra el centenario de la Real Sociedad Matemática Española.

Envía tu solución antes de las 00.00 horas del lunes 29 de agosto (medianoche del domingo, hora peninsular española) a la dirección desafiodeagosto5@gmail.com.

A continuación incluimos el enunciado del problema por escrito: Tenemos una mesa rectangular y un número suficientemente grande de círculos, todos del mismo tamaño. Se consideran dos tipos de distribuciones de círculos sobre el tablero:

La primera consiste en poner los círculos sobre la mesa, con su centro dentro de ella, de forma que no se superpongan (sí puede haber contacto) y además de forma que no quepa ningún otro círculo. En ese caso diremos que se ha llenado la mesa.

En la segunda distribución, los círculos sí pueden superponerse y se debe conseguir que todos los puntos de la mesa estén en alguno de ellos (es decir, que no quede a la vista ningún punto del tablero. En ese caso, diremos que se ha tapado la mesa.

El desafío consiste en demostrar que si la mesa se puede llenar con un número n de círculos, entonces se puede tapar con 4n de ellos.

NOTA IMPORTANTE: El planteamiento del desafío no dice nada sobre las medidas de los círculos ni de la mesa, que son totalmente arbitrarias. No se trata por tanto de calcular el número de discos o el tamaño que deberían tener, sino de justificar que la afirmación de que una mesa que se llena con n círculos se tapa con 4n círculos es siempre cierta.