Есть 3 квадратика: 1 дом, 2 дом, 3 дом. Есть еще 3 квадратика: газ, свет, вода. Задача: нарисовать на бумажке как линиями провести в каждый дом газ, свет и воду чтобы ни одна линия не пересикалась. Линии могут быть какими-угодно (прямые, кривые)..
ахаха)) нет конечно) наподоби задачку нам еррор давал,вот тогда ы неделю еблись над ней уравнение выводили.
ээ.. у меня получилось. Вообще странно, что в условии не сказано как располагаются квадратики. Есть ли между ними пробелы? upd блин, не сохранил, захотел перерисовать, а не получается :\
Нельзя! Пруф про планарные графы. http://www.mathnet.ru/php/getFT.phtml?jrnid=mp&paperid=169&what=fullt&option_lang=rus