viernes, 22 de octubre de 2010

129. Un juego imposible: ¡¡Comprobado!! Lleva luz, agua y gas a las tres casas.

¿Quién no ha jugado a tratar de unir tres casitas con los servicios básicos (agua, luz y gas) sin que las conecciones se intersecten, ni que pasen por más de una casa? Es decir, una conección de cada servicio para cada casa. Pues durante años millones de personas lo han intentado. Pero la realidad es que, matemáticamente hablando, hacer eso es imposible. Claro, imposible. Ahora se explica por qué pasábamos horas tratando de lograr aquella hazaña, sin resultado alguno.

¿A qué se debe eso? Pues a una teoría llamada la Teoría de Grafos. Más específicamente, a los Grafos Planos. En el artículo de Wikipedia al respecto se explica a grandes razgos por qué, siguiendo este juego, necesariamente para las nueve conecciones entre los servicios y las casas, debe haber aunque sea un cruce, independiente de dónde estén las casas y los servicios de agua, luz y gas. Es algo más complejo, especialmente para alguien que nunca se ha manejado en planos o en cosas por el estilo. De todas formas, es más fácil descubrir que no tiene solución cuando, después de miles de intentos, no logras con el resultado.
Aquí se ve claramente el cruce (línea roja con línea verde) para terminar el juego.
Te invito, de todas formas, a que lo intentes. Quizás hay un error matemático, y todo el mundo esté equivocado y realmente tenga solución. ¿Podrás hacerlo tú? Inténtalo y me dices qué tal te fue dejando tu pequeño comentario en este artículo. Puedes jugarlo on line HACIENDO CLIC AQUÍ.

También puedes ver un vídeo explicativo (en inglés) acerca del problema que se origina en este juego. Que estén bien.

1 comentario:

¡¡Muchas gracias por haber leído este artículo!! ¿Te gustó? ¿Quieres comentar algo con respecto a lo que escribí? ¿O quizás alguna crítica constructiva? ¡Adelante! Puedes dejar tus impresiones con total confianza. Para ello puedes hacerlo a través del formulario Blogger que se presenta a continuación. Para comentar, deberás cumplir estas sencillas reglas:

a) Tu comentario debe ser con respeto, sin groserías ni frases de doble sentido.
b) Muéstrame lo mejor de tu ortografía (no quiero descifrar jeroglíficos).
c) Comentarios en contra o a favor de alguna religión o partido político serán eliminados de manera inmediata.

Donde Panchito no se hace responsable de los comentarios emitidos por terceros, puesto que no reflejan su pensamiento. Por último, recuerda que todo comentario será respondido por mí mismo, por lo que, si dejas tu comentario, vuelve en un par de días para ver la respuesta :)