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

[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]

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