Solución

Anuncio
II Concurso de Resolución de Problemas
Curso 2011-2012
Solución del Problema de la distancia mı́nima.
Solución
Hagamos una precisión preliminar sobre la distancia de un punto a una recta: En el
plano, dados un punto Q y una recta t, la proyección ortogonal de Q sobre t (que
denotaremos por Qt ) es el punto de corte entre la recta t y su perpendicular por Q.
La distancia d(Q, Qt ) es la menor entre las distancias d(Q, X) para puntos X de t
(o sea, es la “distancia entre el punto Q y la recta t”), pues se tiene un triángulo
rectángulo en el que el lado QQt es un cateto y el lado QX es la hipotenusa.
En el caso “muy particular” del problema en el que las rectas r y s son paralelas, el
sumando d(P, s) vale lo mismo para cualquier punto P de r (la “distancia constante”
entre las dos rectas paralelas) y por tanto se trata de encontrar el punto P de r que
minimice el otro sumando d(A, P ), por lo que basta con tomar P = Ar .
En la interpretación de la carretera, en algunos casos la persona tendrı́a que volver
sobre sus pasos tras cortar el tendido eléctrico (cuando “A esté por debajo de r”,
en el dibujo), pero esto no influye en la elección del punto P .
En otro caso las rectas r y s se cortarán en un único punto que llamaremos O. El
siguiente dibujo permite intuir que la naturaleza de la solución será distinta según
la posición del punto de partida:
Desde A parece razonable ir directamente en perpendicular hacia s, pues en ese
camino se pasa por r. Desde A0 parece mejor ir directamente a la intersección O.
Por último, desde A00 ninguna de las dos opciones anteriores parece mejor que la
dibujada.
La idea usada con A valdrá cuando el segmento AAs corte a la recta r. Si denotamos
por s⊥ a la recta perpendicular a s por O, estos puntos son los que están en “las
regiones de ángulo agudo” determinadas por r y s⊥ .
Para entender cuándo y cómo funciona la idea usada con A00 podemos considerar la
recta ŝ que es simétrica de s con respecto a r, de modo que r es una bisectriz de s
y ŝ. Entonces los puntos de r equidistan de s y de ŝ, luego la suma que queremos
minimizar es también d(A, P ) + d(P, ŝ), por lo que podemos trabajar con ŝ en vez
de con s.
Formalicemos todo esto distinguiendo los casos que han quedado sugeridos y usando
la notación establecida (también llamaremos ŝ⊥ a la perpendicular a ŝ por O):
CASO 1: Si el segmento AAs corta a r, o sea si A está en las regiones de ángulo
agudo determinadas por r y s⊥ , sombreadas en el dibujo. En este caso se debe tomar
P como el punto de corte entre el segmento AAs y r: Para ver que en efecto la suma
de distancias es mı́nima para esta elección de P , notemos que se tiene As = Ps , pues
la perpendicular a s por A y por P es la misma. Entonces para cualquier punto X
de r distinto de P se tiene
d(A, P ) + d(P, s) = d(A, P ) + d(P, As )
pues d(P, s) = d(P, Ps ) y Ps = As
= d(A, As )
porque P está en el segmento AAs
< d(A, Xs )
porque AAs es un cateto y AXs la hipotenusa
≤ d(A, X) + d(X, Xs ) por la desigualdad triangular
= d(A, X) + d(X, s)
pues d(X, s) = d(X, Xs )
En la interpretación de la carretera, resulta que en este caso el camino más corto
entre A y la carretera pasa por el tendido eléctrico, por lo que la persona simplemente
recorrerá ese camino y cortará el tendido cuando lo cruce.
CASO 2: Si el segmento AAŝ corta a r, o sea si A está en las regiones de ángulo
agudo determinadas por r y ŝ⊥ (simétricas de las anteriores con respecto a r). En
este caso se debe tomar P como el punto de corte entre el segmento AAŝ y r, pues
ya hemos observado que podemos trabajar con ŝ en vez de con s.
En la interpretación de la carretera, la persona va en perpendicular a ŝ hasta que
corta el cable, y después sigue en prependicular a s.
CASO 3: Si A está fuera de las regiones anteriores se debe tomar P = O.
Para verlo formalmente tomamos un X en r distinto de O y observamos que, por la
\s es obtuso (y si no, lo es AOX
\ŝ y ya sabemos que
situación de A, el ángulo AOX
podemos trabajar con s o con ŝ según nos convenga).
Esto implica que d(A, O) < d(A, Xs ), y usando la desigualdad triangular, se tiene
d(A, O)+d(O, s) = d(A, O) < d(A, Xs ) ≤ d(A, X)+d(X, Xs ) = d(A, X)+d(X, s)
Solución alternativa (analı́tica)
Planteamos una solución con coordenadas en la que buscamos expresamente la función que da la suma de distancias para poder derivarla y buscar ası́ su mı́nimo.
Asuminos que las rectas no son paralelas (caso resuelto antes con facilidad) ni
perpendiculares (en este caso la solución es claramente el punto de corte O para
cualquier A).
Podemos situar el origen de coordenadas en el punto de corte de las rectas (aquı́ se
usa que no son paralelas), y el eje horizontal en la recta r. Entonces los puntos de r
tienen la forma (x, 0) y la recta s tiene una ecuación del tipo y = mx para cierto m
(aquı́ se usa que no son perpendiculares). Por su parte, el punto tiene coordenadas
arbitrarias A = (a, b).
Asumiremos que b 6= 0 (lo que evitará dividir por 0) porque en este caso A estarı́a
en r y la solución es obviamente P = A. También asumiremos que m > 0 y que
a > 0, pues otros casos son análogos. Y al asumir que a > 0 es claro que podemos
limitarnos a estudiar los puntos (x, 0) con x > 0, pues para los otros el origen da
claramente una suma de distancias menor.
En general, la distancia de un punto (x, y) a una
√ recta de ecuación ax + by + c = 0
es el valor absoluto del cociente (ax + by + c)/ a2 + b2 . Ası́, para nuestros puntos
A = (a, b) y P = (x, 0) y nuestra recta mx − y = 0, la suma de distancias que
queremos minimizar la podemos expresar como la función de x
p
mx
(x − a)2 + b2 + √
f (x) = d(A, P ) + d(P, s) =
m2 + 1
(olvidamos el valor absoluto pues suponemos que m y x son positivos). Su derivada
es
x−a
m
f 0 (x) = p
+√
m2 + 1
(x − a)2 + b2
y podemos por tanto asumir que x < a, porque para x > a la función es creciente
(derivada positiva) y no va a alcanzar un mı́nimo.
Los puntos crı́ticos de f son pues los que verifican la igualdad
p
√
m2 + 1 (a − x) = m (x − a)2 + b2
que, al tener sólo factores positivos, equivale a la igualdad entre los cuadrados
(m2 + 1)(a − x)2 = m2 (a − x)2 + b2
Desarrollando y simplificando m2 (a−x)2 se llega a (a−x)2 = m2 b2 , o sea a−x = ±mb
y por tanto x = a ± mb. Para ver cuál de las dos opciones es válida, si es que lo es
alguna, distinguimos dos casos.
CASO 1, b > 0. La condición x < a nos lleva a elegir x = a − mb (para la otra
elección se verificarı́a la igualdad entre los cuadrados pero no la igualdad que da los
puntos crı́ticos). Pero esto sólo sirve si x = a − mb > 0, o sea si a ≥ mb. Obsérvese
que en este caso ŝ tiene ecuación y = −mx, y por tanto ŝ⊥ tiene ecuación x = my,
de modo que la condición a ≥ mb significa que el punto A esté a la derecha de ŝ⊥ ,
y la solución P = (a − mb, 0) es el punto de corte con r de la recta perpendicular a
ŝ por A.
En otro caso (si A está a la izquierda de ŝ⊥ ) la derivada no se anula en el intervalo
[0, a] y, como es continua y es positiva en x = a, resulta que f es creciente (y positiva)
en ese intervalo, por lo que alcanza su mı́nimo a la izquierda del intervalo, o sea en
x = 0. Por tanto, en este caso la solución es P = (0, 0).
CASO 2, b < 0. Ahora x < a nos lleva a elegir x = a + mb, que sólo sirve si
x = a + mb > 0, o sea si a ≥ − mb. Como s⊥ tiene ecuación x = −my, la condición
a ≥ mb significa que A esté a la derecha de s⊥ , y la solución P = (a + mb, 0) es el
punto de corte con r de la recta perpendicular a s por A.
En otro caso (si A está a la izquierda de s⊥ ) un argumento como el anterior nos dice
que la solución es P = (0, 0).
Descargar