Problema de la araña y la mosca

De Wikipedia, la enciclopedia libre
Proyección isométrica y desarrollo plano de la solución ingenua (1) y óptima (2) del problema de la araña y la mosca

El problema de la araña y la mosca es el nombre dado a un reto de matemática recreativa (con una solución poco intuitiva), que consiste en determinar la trayectoria más corta entre dos puntos dados de la superficie de un paralelepípedo recorriendo sus caras.

Enunciado del problema[editar]

En la versión típica del rompecabezas, una habitación paralelepipédica vacía de 30 pies de largo, 12 pies de ancho y 12 pies de alto contiene una araña y una mosca. La araña está a 1 pie por debajo del techo y centrada horizontalmente en un punto de una de las paredes de 12′×12′. La mosca está a 1 pie por encima del suelo y centrada horizontalmente en la pared opuesta. El problema es encontrar la distancia mínima que la araña debe recorrer sobre las paredes, el techo y/o el suelo para alcanzar a la mosca, que permanece inmóvil.

Soluciones[editar]

Una solución ingenua es que la araña permanezca centrada horizontalmente y suba hacia el techo, lo cruce y baje hasta la mosca, dando una distancia de 42 pies. La distancia más corta siguiendo estrictamente las reglas, 40 pies, se obtiene construyendo un desarrollo plano apropiado de la habitación y conectando la araña y la mosca con una línea recta, pero en contra de la intuición, este camino óptimo recorre cinco de las seis caras del paralelepípedo y se puede perder fácilmente.[1]​

Una solución disruptiva consiste en que la araña descienda hasta el suelo utilizando un hilo de su seda y recorra 30 pies para atravesarlo, y suba 1 pie por la pared opuesta, dando una distancia de 31 pies. De manera similar, puede subir hasta el techo, cruzarlo y luego usar un hilo de seda para bajar 11 pies, también con un resultado de 31 pies.[2]​

l w h b a n o n−o
22 5 5 1 1 27 26 1
22 9 9 1 1 31 30 1
28 8 8 1 1 36 34 2
28 9 7 1 1 35 34 1
26 11 10 1 1 36 35 1
33 6 6 1 1 39 37 2
33 7 5 1 1 38 37 1
34 8 7 1 1 41 39 2
34 9 6 1 1 40 39 1
30 12 12 1 1 42 40 2
30 13 11 1 1 41 40 1
38 5 4 1 1 42 41 1
34 14 13 1 1 47 45 2
34 15 12 1 1 46 45 1
38 15 15 1 1 53 50 3
38 16 14 1 1 52 50 2
36 15 15 2 2 51 50 1
37 15 15 1 2 51 50 1
37 15 15 2 1 51 50 1
38 17 13 1 1 51 50 1
40 17 16 2 2 56 55 1
40 20 20 1 1 60 58 2
38 21 21 1 1 59 58 1
40 21 19 1 1 59 58 1

Para una habitación de largo l, ancho w y altura h, la araña a una distancia b por debajo del techo y la mosca a una distancia a por encima del suelo, la distancia óptima o es , mientras que la distancia ingenua n es .

La tabla adyacente proporciona soluciones enteras para l, w ≤ 40, h ≤ w y o < n, ordenadas por o ascendente y luego n−o, con los valores originales en negrita.

Historia[editar]

El problema fue planteado originalmente por Henry Dudeney en el periódico inglés Weekly Dispatch el 14 de junio de 1903, presentado en The Canterbury Puzzles (1907), y descrito posteriormente por Martin Gardner.[3]​

Referencias[editar]

  1. ↑ Distances on the surface of a cuboid, Henry Bottomley
  2. ↑ Weisstein, Eric W. «Spider and Fly Problem». Mathworld.wolfram.com. Consultado el 1 de marzo de 2019. 
  3. ↑ Darling, David. «spider-and-fly problem». Daviddarling.info. Consultado el 1 de marzo de 2019. 
Obtenido de «https://es.wikipedia.org/w/index.php?title=Problema_de_la_araña_y_la_mosca&oldid=153387286»