Problema de los tres servicios
From Wikipedia, the free encyclopedia
Se conoce como el problema de los tres servicios a un problema matemático clásico que consiste en proporcionar tres servicios: agua, electricidad y gas, a tres casas. Para ello hay que conectar cada uno de los servicios a cada casa con una línea que representa la cañería o los cables. Debemos dar todos los servicios a todas las casas sin que las líneas de conexión se crucen.
En un análisis sobre la historia del problema, realizado por Kullman, declara que la mayoría de las referencias al problema lo caracterizan de "muy antiguo".[1] La publicación más temprana encontrada por Kullman es de Dudeney, y el problema es denominado "agua, gas, y electricidad". Aun así, Dudeney declara que el problema es "tan viejo como las montañas..., mucho más viejo que la luz eléctrica o incluso el servicio de gas".[2] Dudeney También publicó el mismo rompecabezas anteriormente, en "The Strand Magazine" en 1913.[3]
