http://supuzzle.com/
Подключите дома к воде, эл-ву и газу так, что бы ниодна линия не пересеклась
Максимыч, а у тебя вышло?
Я что-то не могу последнее подключение выполнить - предпоследняя линия всегдая закрывает доступ к последнему домику
Я что-то не могу последнее подключение выполнить - предпоследняя линия всегдая закрывает доступ к последнему домику
нереально...
(philosoф @ 17.05.2007, 11:49:30) 
Максимыч, а у тебя вышло?
Не 
) не получилось пока! Та я и не сильно могу посидеть! ночальнедза моник палит! Я ж не могу тупо сидеть два часа на пролет и чета малевать! С виду (как по мне) - не реально! Но все же, наверное это возможно!
) не получилось пока! Та я и не сильно могу посидеть! ночальнедза моник палит! Я ж не могу тупо сидеть два часа на пролет и чета малевать! С виду (как по мне) - не реально! Но все же, наверное это возможно!
хм. це неможливо...
у кого получится, выложите скрин! 
в мене постійно одна лінія лишається пересіченою))
пробовал - нереально. вечно одна линия пересекается...
Є один чітерський спосіб - якщо натиснути під час проведення праву кнопку, а потім клацнути на полі - лінія проведеться через непотрібний будинок чи джерело, і її можна вести далі - до потрібного.
могу кинуть линк с решением на youtube
(alf @ 17.05.2007, 13:49:18)
могу кинуть линк с решением на youtube
Отим чітерським?
(alf @ 17.05.2007, 13:49:18)
могу кинуть линк с решением на youtube
Ну....! Не томи-и-и-и-и...
Именно ))
http://www.youtube.com/watch?v=piLfZHn_8HE
кстати, условиям не противоречит (without crossing any lines)
и вообще, кто сказал про плоскость,
кстати, условиям не противоречит (without crossing any lines)
и вообще, кто сказал про плоскость,
Без плоскости задача не имеет смысла ) Точнее задачи, как таковой, нету )
А таким способом как на ЮТубе я со второго раза выиграл )
А таким способом как на ЮТубе я со второго раза выиграл )
Ні, неможливо. Думаю за допомогою диф. геометрії можна це навіть довести.
(tekkrr @ 20.05.2007, 10:46:41)
Ні, неможливо. Думаю за допомогою диф. геометрії можна це навіть довести.
Вася, яка диф. геометрія?
Це ж тупо теорія графів.Нам просто треба довести, що граф, який виходить після з'єднання всіх будинків до газу, електрики і води, не є планарним.
(планарний граф - такий, який можна розмістити на площині без перетину ребер)
Я трохи погуглив і знайшов таке:
Существует такой критерий планарности графов
Если в графе имеется подграф, сводимый к либо полному графу с пятью вершинами, либо к полному двудольному графу 3 на 3, то граф НЕ ПЛАНАРЕН. Если таких подграфов нету - тогда планарен.
Полный граф с 5 вершинами - граф с 5 вершинами, в котором между любыми двумя вершинами есть ребро.
Полный двудольный граф 3 на 3 - граф с 6 вершинами, которые можно разбить на 2 группы по 3 вершины, так что между любой парой вершин из разных групп есть ребро.
Если в графе имеется подграф, сводимый к либо полному графу с пятью вершинами, либо к полному двудольному графу 3 на 3, то граф НЕ ПЛАНАРЕН. Если таких подграфов нету - тогда планарен.
Полный граф с 5 вершинами - граф с 5 вершинами, в котором между любыми двумя вершинами есть ребро.
Полный двудольный граф 3 на 3 - граф с 6 вершинами, которые можно разбить на 2 группы по 3 вершины, так что между любой парой вершин из разных групп есть ребро.
От наш граф якраз і є повним двудольним графом 3 на 3 => він не планарний.