PROBLEMA N10 NIVEL 2- TERCERA ETAPA-2011 10. Sea M un conjunto finito de puntos en el plano.

. Para cada i = 1, 2, 3, 4, 5, 6, 7, existe una circunferencia que pasa por exactamente i puntos de M. Cul es la menor cantidad de elementos que puede tener M?

Solucin

Por: BELTRN CAZA Fecha: 11-12-2011 Como M es un conjunto finito de puntos en el plano, entonces para que M sea mnimo todos sus elementos (puntos) deben estar contenidos en cada una de las circunferencias y para ello analizaremos por partes las posibilidades segn hiptesis del problema: Si, i = 1, entonces hay 1 punto de M y por este 1 punto pasa una circunferencia exactamente. Si, i = 2, entonces hay 2 puntos de M y por estos 2 puntos pasa una circunferencia exactamente.
: : : Si, = 7, entonces hay 7 puntos de M y por estos 7 puntos pasa una circunferencia exactamente.

Nos centramos en contabilizar la cantidad de puntos por cada circunferencia descrita de lo anterior, esto es: 1+2+3+4+5+6+7=28, este resultado nos da la idea que al sumar la cantidad de puntos de cada una de las 7 circunferencias siempre debe ser 28. Ahora bien como todos los puntos de M son cclicos de una o varias circunferencias, esta situacin nos traslada a analizar la cantidad mxima de puntos de interseccin entre circunferencias y al mismo tiempo la cantidad de puntos por circunferencia; pues slo as podremos obtener la menor cantidad de elementos de M. Por induccin las leyes de formacin para encontrar la cantidad mxima de puntos de interseccin entre circunferencias (suponer que ser la cantidad mnima de puntos de M) y al mismo tiempo la cantidad de puntos por circunferencia esto es: Si n es el nmero de circunferencias, entonces la cantidad de puntos de interseccin mximo es n(n-1) y la cantidad de puntos por circunferencia 2n-2. Luego de las dos leyes de formacin utilizamos la segunda por hiptesis del problema acotamos de la siguiente manera: n(2n-2) 28 n(n-1) 14 n 4,.. de sta desigualdad vemos que el mximo valor entero es n = 4; cantidad de puntos de interseccin mximo(cantidad mnima de elementos de M) es 4(41)=12 y la cantidad de puntos por circunferencia es 24-2=6. De los resultados vemos que slo sucede para 4 circunferencias y al hacer la disposiciones seran para i=4,5,6,7; faltara para 3 circunferencias que cumplan, para i=1, 2, 3. Antes de continuar haremos algunas aclaraciones acerca de posiciones relativas de una circunferencia y el plano en el espacio.

Fig.(A)

Fig(B)

Fig(C)

Circunferencia tangente Circunferencia Propiedad: por 3 puntos al plano en un punto secante al plano en no colineales en el De las aclaraciones en consecuencia, para facilitar la solucin del problema, regresamos a las 3 dos puntos plano, pasa slo una circunferencia BELTRN CAZA Pgina 1

circunferencias que faltan para i=1, 2, 3 .podemos asegurar de las figuras (A); (B) y (C) al trazar las 3 circunferencias: para i=1 la circunferencia estar en el espacio y tangente al plano en uno slo punto de cualquier elemento M; para i=2 la circunferencia estar en el espacio y ser secante al plano en dos puntos cualesquiera de los elementos de M; para i=3, la circunferencia estar contenida en el plano y pasar por tres puntos no colineales cualesquiera de los elementos de M. Entonces podemos deducir que no es necesario incluir ms puntos sobre el plano para trazar las 3 circunferencias que faltan. Luego disponemos convenientemente, para ello una forma de probar es un grfico las disposiciones de las 7 circunferencias para i=1, 2, 3, 4, 5, 6,7 esto es:

Fig(D) Vista de planta del plano De la fig(D) se puede ver 5 circunferencias estn en el plano y las otras dos circunferencias en el espacio adems los 12 elementos (puntos) de M .Luego todas las condiciones del problema se cumplen, y por tanto el mnimo de elementos de M es 12. Otra forma de graficar las 7 circunferencias y los 12 elementos de M

Vista de planta

BELTRN CAZA

Pgina 2