[Auror@]

На первый взгляд,всё достаточно просто: нужно соединить каждый домик со светом,газом и водой.Есть 2 условия: 1)нельзя дважды подключать дом к одной и той же услуге 2) линии не должны пересекаться

ЗЫ На деле же,уже часа 2 сижу и не получается) Всё время остаётся 1 линия)


http://www.arandomgame.com/index.php?game_id=899

[Sioli]

Это невозможно


Реальность иллюзорна, а иллюзия реальна, ведь мир цикличный, зачем мы мыслим линейно? мое настроение картинкой

[GattO]

Это ващпе беда )))))))


Хочу быть догоняющим ветер

[Mu$T@nG]

[Solo]

Примерно такой тест используется в Японии при поступлении в колледж в IT, ты обязан пройти его за 15 минут и все - ты в колледже, а вот на специальность художника, ты должен пройти тест по хлеще этого =_= 100 кубиков переставляя кубики ты должен расставить их по оттенку, в возрастании...

[Auror@]

ужас)

[hendgie]

ой)) у нас в школе она называлась три колодца) Надо было соединить дома с тремя колодцами. Логического решения тут нет. На бумажке решение было довольно таки простым, а вот тут хз


-Погладьте ёжика!..

[Solo]

[hendgie]

ну это кстати один из ариантов)) но не решение)


-Погладьте ёжика!..

[marrkill]

чот я недоумеваю.


Добавлено: Пт Авг 28, 2009 21:36 с Заголовок сообщения: заявка в академку
85 лвл.

[superBABY]

сидели в 4 думали.. 1 линия не как не доходила



В игре уточка...superBABY райский лис ZлЮкА адский лук
Някавай,ня кавай Утку няшкой называй (с)ShadowNeо

[Auror@]

ну вот и я о том же) все время одна линия остается)

[Howea]

Это дискретная математика. Теория графов. Данный случай нерешаем. Задача не имеет решения.
Всё сводится к задаче о 3-х колодцах. Далее цитирую: http://www.intuit.ru/department/algorithms/graphsuse/3/graphsuse_3.html

Задача 1. На участке три дома и три колодца. От каждого дома к каждому колодцу ведет тропинка.


Граф G

Когда владельцы домов поссорились, они задумали проложить дороги от каждого дома к каждому колодцу так, чтобы не встречаться на пути к колодцам. Нужно показать, что их намерения не могут осуществиться.

Решение. Для решения задачи достаточно доказать, что граф G, изображенный на рисунке, не плоский.

Предположим, что граф G — плоский, то есть существует его плоское представление. Граф G — связный, он не имеет ни одного моста, поэтому не имеет и перегородок. По формуле Эйлера, V-E+R=2. Здесь V — число вершин, E — число ребер, R — число граней с учетом бесконечной грани. Подсчитаем число вершин и ребер: V = 6, E = 9, поэтому R=2-6+9=5.

Теперь оценим удвоенное число ребер 2E. Заметим, что в графе нет простых циклов длиной 3, то есть граница любой грани в плоском представлении графа G содержит не менее четырех ребер. Заметим, что каждое ребро служит границей двух граней, так как мы учитываем и бесконечную грань. При этом число 4R не может быть больше удвоенного числа всех ребер: 4R \le 2 E. Если бы мы знали число ребер в границе каждой грани, то их сумма должна быть равна 2E; но известно, что 2 E =18, а 4 R =20, откуда 20 \le 18. Полученное противоречие доказывает, что предположение было неверное, то есть граф G — не плоский. Таким образом, намерения соседей неосуществимы.


Ты привносишь в любой бред сладкий оттенок кошмара (с) Джек Воробей

[ShadowAsassin]

Howea а я прошел -)




http://vk.com/id81731580

[NinjaDino]