Viejo juego imposible

Hola a todos. Una noche de viernes al dope un amigo dice que tiene un juego que le paso el cuñado, que es imposible y nadie lo puede resolver. Les cuento como es: La cosa es asi: una empresa de servicios tiene que instalar cañerias de luz, agua y gas en 3 casitas diferentes sin cruzar caño con caño. En el primer grafico tenemos arriba 3 casas: C1, C2, C3 y abajo tres servicios: luz, agua y gas (L, G, A). En el segundo grafico se intento instalar los servicios sin resultado (ver gas con casa numero 2 que se cruza con caño de luz con casa 3) El que pueda instalar la luz, agua y gas sin cruzar los caños que lo postee.