Нарисуем? Головоло-ломка

[@Fatal1ty]

Ну если отрывать ручку от листа можно два раза, то это не сложно, а вот не отрывая, тут нужно подумать. Хотя решаемо.

[@vittore]

не решаемо =)

[@Fatal1ty]

Мне показалось что у меня получилось :)

[@vittore]

благодаря великому калининградскому ученому мы знаем что не получится: Р

[@barker]

а вот не отрывая, тут нужно подумать. Хотя решаемо.

По-любому не решаемо с точки зрения теории графов, математику не обманешь. Если только это не задача с загвоздкой какой-нибудь)

[@vittore]

Граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком, поэтому не отрывая вообще — не решаемо, а вот отрывая два раза — вариантов несколько да

[@belk]

Доказал, что так просто не получится решить с двумя отрывами.

[@damnet]

[irony] доказал что через забор так просто не перелесть [/irony]

[@rdolgov]

На головоломку ушло секунд 7

[@barker]

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

[@alexius2]

(1) нельзя проводить по одной линии два раза

а 3 и больше раз можно? можно тогда карандаш/ручку вообще не отрывать.

[@belk]

3 раза включает в себя 2, так что нельзя.

[@outcoldman]

ээээ, мы программисты, какое включение?
«нельзя проводить по одной линии два раза» — это a != 2
«нельзя проводить по линии больше одного раза» — это a < 2

Условия совершенно разные.

[@polosatij]

Нууууу… кхе-кхе… Будем считать — это грязный хак :) Существуют другие, более элегантные решения :)

[@belk]

Вы же не сразу 3 раза проводите, а последовательно. После второго, но перед третьим нарушаются условия задачи.

[@izzik]

Двумя руками можно рисовать?

[@polosatij]

Прикольный подход :)

[@alexius2]

1) А если нарисовать со вспомогательными линиями, соединяющими нужные точки, которые потом стереть? Или стирать нельзя?

2) Можно сложить лист пополам симметрично относительно вертикали и с помощью двух копирок нарисовать половину рисунка.

Или все-таки задача имеет чисто математическое решение без всяких подвохов?

[@belk]

habrahabr.ru/blogs/zadachki/106255/#comment_3339547
про математическое решение

[@alexius2]

Правильный ответ то будет?

[@polosatij]

РЕШЕНИЕ: сложите лист и рисуйте +)

[@fvlad]

Нормального решения у задачи как я понимаю нету?

[@polosatij]

Нормального — это «с одной плоскостью и без выкрутасов»? +) «Вроде», нетЮ +)

[@fvlad]

ясно, еще один бананафиш :(
я даже программу для перебора всех вариантов обхода написал, минимум три раза отрывая проходит.

[@JonyRock]

Спасибо конечно, но задача не понравилась. Лучшие задачи ищите в книге Ковальджи. Как решают нестандартные задачи.
Доказательство невозможности отрывая ОДИН раз руку показывается через Эйлеровы пути .