Administración     

Olimpiadas de Matemáticas
Página de preparación y problemas

OME Local
OME Andaluza
OME Nacional
OIM
IMO
EGMO
USAMO
ASU
OMCC
Retos UJA
Selector
La base de datos contiene 2434 problemas y 940 soluciones.
Problema 308
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$.
Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
José Miguel Manzano © 2010-2025. Esta página ha sido creada mediante software libre