Сломай голову об головоломку-пораскинь мозгами :)

325097

И снова старая-престарая головоломка. Сколько не решал-не решается и всё! Если кто решит-респект ему и уважуха :)

АнекдотЕсли программер изобретет еще более понятный интерфейс, - мир создаст еще бол...

Комментариев: 79

Не дай мозгам просохнуть наывается

Этож задача о Кёнингсбергских мостах)
решений нет :)

если в примере 2 левый конец линии убрать на одно пересечение, а правый повести влево, вверх и вправо, то все получается. вроде
А нижняя по средине?

уже в курсе =)

  • 65  Drama
  • , в

сижу рисую... получится - отпишусь..
ЗЫ: по-моему, у меня пропал рабочий день с таким-то заданием

Правильный ответ: Данная задача решений не имеет.

угу, теперь вижу :(

К примеру представим - что линии - которые надо пересечь это реки, внутренние части прямоугольников - это острова, а то что мы должны их перечеркнуть 1 раз - это мосты.
Так вот, если поставить мосты на каждую линию прямоугольников - то их получится не четное количество, то-есть 15!
Леонард Ойлер доказал, что невозможно пройти по всем мостам по 1 разу, то-есть вы обязательно пройдете 2 раза, или же 1 мост не тронете..

півночі не спав... толку "0"... здається мені, що тут тупик... задачка не вирішується :((.. ща потім снилися мені ці квадрати... ну його

вполне решаемо х)
только бы вот на трезвую голову х)

Только автор самой картинки допустил ошибку, там на 1 и 2 рис. две линии не пересекаютсо +_+