[показать]
На рисунке схематически изображены 3 дома (красные квадратики с номерами домов), к которым необходимо провести свет, газ и воду (источники этих удобств - разноцветные квадратики). Коммуникации не должны пересекаться! К каждому дому должно быть проведено всё. Решать задачу не в пространстве, а на плоскости.

Кто решил - хвастайтесь в комментах, но ответов не оставляйте. Ответы - в личку.