Dados cien puntos en el plano, probar que se pueden cubrir con una familia de círculos con la suma de sus diámetros menor que 100 y la distancia entre dos cualesquiera de ellos mayor que uno.
pistasolución 1info
Pista. Si dos círculos de diámetros $d_1$ y $d_2$ están a distancia menor que $1$, pueden sustituirse por otro círculo de diámetro menor que $d_1+d_2+1$.
Solución. Empezamos colocando un círculo de radio menor que $\frac{1}{100}$ centrado en cada punto del conjunto. Si dos círculos de diámetros $d_1$ y $d_2$ están a distancia menor que $1$, entonces están contenidos entonces están contenidos en otro círculo de diámetro menor que $d_1+d_2+1$ (cuyo centro está alineado con los centros de los círculos originales). Entonces, si sustituimos los dos círculos por el más grande, incrementamos el diámetro en una unidad. Mientras haya círculos a distancia menor que $1$ realizamos esta operación y, como en cada paso hay un círculo menos, usaremos la operación un máximo número de 99 veces (en tal caso quedaría un solo círculo). Por tanto, habremos incrementado la suma de diámetros en un máximo de $99$ unidades. La suma de diámetros totales será, tras todo el proceso, menor que $100$.