El desafío de esta semana tiene que ver con hacer mínima la
suma de las distancias a un conjunto de puntos dados.
En un jardín se quiere montar un sistema de riego automático.
Para ello se instalará una boca de riego de la que saldrán tantas
tuberías como árboles queramos regar, de modo que cada tubería
llegue a uno de dichos árboles y que la suma de las longitudes de dichas
tuberías sea mínima.
Es claro que si sólo tenemos 2 árboles y situamos la boca de
riego en cualquier punto de la recta que los une, la suma de las longitudes
de las tuberías es mínima, con independencia del punto de la
recta que se elija.
Pues bien, ahora consideramos un jardín con 4 árboles y el desafío
de esta semana consiste en determinar cuál es el punto (o los puntos,
si hubiera más de uno) en los que hay que situar la boca de riego para
que la suma de las longitudes de las cuatro tuberías sea mínima.
¡Cuidado!, porque la solución va a depender de la disposición
que presenten los cuatro árboles en el jardín.
NOTA IMPORTANTE: Para que la solución sea válida, habrá
que dar la respuesta correcta en todos los casos posibles, sin que sea necesario
justificarla. Hay que tener en cuenta que, aunque siempre es imprescindible
que haya tantas tuberías como árboles (es decir, cuatro), la
boca de riego puede estar situada justo donde hay un árbol, en cuyo
caso se considerará que la tubería que va a dicho árbol
tiene una longitud 0.
Investiga con diferentes configuraciones posibles::
Solución:
El mismo problema para tres árboles en Proyecto Gauss:
Creado con GeoGebra por Manuel Sada (gracias a Mari Paz Calvo Cabrero, a la RSME y a elpais.com). Agosto 2011.