Головоломка "Стена"

[Gauss]

alexBlack прав ,и неверится что аж что

Эту головоломку наш факультет решает уже месяц

Это всё мы еще в 1-ом семестре проходили, тут все дело в четности и нечетности ребер графа.

[Xardas]

Сообщение от Sota

Задача гласит:
Существуют три станции: газовая, подающая воду и электричество, а также есть три дома. Нужно подключить каждый дом к каждой станции, причём линии от станций к дому не должный (!!!) пресекатся.

Это ж есть переформулированная и очень известная задача "О трех колодцах", и как уже было замечено

Такой граф называется полным двудольным К(3, 3) и не является планарным, сл-но его нельзя расположить на плоскости без пересечений.

[Вадим Мошев]

Не совсем читал тему, видимо, решения не было предложено. Я правда задание не смог понять буквально из-за одного слова, но решение такое.
Дело в том, что пространственные ограничения ничего не сказано. То есть, линия может быть и трёхмерной. И в этом случае задача решается.

Извините за некропост.