игра "Три дома"

[Саломея Аолье]

В этой флеш-головоломке вам необходимо с помощью мышки провести линии, которые в двухмерной плоскости соединят три дома с источниками воды, электричества и газа. И единственное усложняющее задачу условие состоит в том, что данные линии не должны пересекаться. Как быстро вы сможете найти решение?

@темы: Интересное, Игра

Comments

[Dinamitti]

Помню, мы всем классом над этой задачкой думали, еще и учителей подключили) Так никто и не додумался)
Интересно, кто-нибудь ее решил?

[Саломея Аолье]

Dinamitti
Мне тоже не удалось.)

[The First One]

Я в интернетах вот что нашла

нерешение?

выполнить условия этой головоломки невозможно. И это даже доказывается с помощью теоремы Эйлера.

Воспользуемся методом от противного и предположим, что соединить дома, как это требуется в головоломке, всё-таки возможно. В этом случае всякие две точки, изображающие дома или источники воды, электричества, газа, будут соединены цепочкой линий, этих линий будет девять, и в силу теоремы Эйлера они разделят плоскость на 9–6+2=5 областей.

Каждая из пяти областей ограничена по крайней мере четырьмя линиями, так как по условию задачи данные линии не могут пересекаться. Соответственно, число линий должно быть не меньше 1/2*5*4=10, и, следовательно, наше предположение о том, что задача имеет решение, неверно.

Вот, как-то так. Впрочем, я думаю, что те, кто просидел над головоломкой долго, убедились в её нерешаемости даже без всяких Эйлеров и теорем.

[Dinamitti]

Вот, как-то так. Впрочем, я думаю, что те, кто просидел над головоломкой долго, убедились в её нерешаемости даже без всяких Эйлеров и теорем.

Ага... Ну мы с одноклассниками так и порешили и на этом разошлись)))