Детская Загадка

[_casper_]

фак май мозг(((

понял что решили теперь покажите мне наглядным примером на рисунке!!!!!!!


Lilo это не твое сообщение?

[regnet]

вы подлые трусы которые сдаетесь)
Тебе ж уже отет в ПМ дали вроде?!

Пусть хотя б меня на мыслю натолкнут,а то у меня уже мазоль на пальце от пеинта...

[Lilo]

Lilo это не твое сообщение?


выложили решение в паблик)
я понял ответ но не само решение)


Тебе ж уже отет в ПМ дали вроде?!

Пусть хотя б меня на мыслю натолкнут,а то у меня уже мазоль на пальце от пеинта...


нео тебе поможет)

[regnet]

нео тебе поможет)
Скинь тогда решение в паблик...

[Lilo]

не я не могу)
Нео ругаца будет)
проси у него он скинет в пм

[Goleon]

киньте в пм ответ ,плиз ..

[regnet]

Скинь тогда мне ПМ,я в паблик палить не буду

[-Onotole-]

Раньше так просили сплойты,акки ВК,аськи,а теперь - решение загадки о_0

[regnet]

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

Так что кому не впадло сбросте решение в ЛС

[_casper_]

Та блин прошу уже сутки! Влом кинуть в ПМ?? Не кидаете в ПМ, вылаживайте в паблик, все на решение забили.

[regnet]

Ну так кто то вышлет решени ЛС*?

[_casper_]

Ой мароз, мароз....

[-Unlocked-]

Киньте в паблек или в лс,люди добре!

[Xtrem]

кидайте а

[wildshaman]

Думайте)
Решение не из легких, но лежит на поверхности.

[Xtrem]

киньте в ПММММММ!!!!!!!1 плис

[Sh4rk]

та бросьте в паблик уже ответ, уже все кто могли - сдались )) Или мне уже в ПМ, очень хочу увидеть)

[RedAlert]

нерешаемо

[Sh4rk]

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

(С) автор темы =(

[Sh4rk]

а не , барада(

[Lilo]

нет не верно)

[RedAlert]

Почитал сообщение desTiny , непонял про эйлеров путь )) (то ли поздно то и ли я туплю) , кому не сложно киньте ответ норм для обывателя =\\

[Sh4rk]

Люди, дайте плз кто-то норм ответ или пускай desTiny напишет(

[desTiny]

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

[Sh4rk]

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

Т.е. это невозможно, или как?(( Дай рисунок пожалуйста.

[regnet]

Ну мля...Невозможно значит.

[\\ChaOs//]

Эйлерова пути не существует, т.к. количество вершин с нечетной степенью больше 2-х.

[flacs]

http://s41.radikal.ru/i091/0906/19/4f785156eb61.jpg

У меня вопрос, вот так разве можно пересекать?
Как видно на рисунке на зеленой линии 2 синих точки, НА ОДНОМ ОТРЕЗКЕ!

ВНИМАТЕЛЬНО ЧИТАЕМ УСЛОВИЕ!!!

попробуйте провести через неё линию так, чтобы пересечь все эти отрезки так, чтобы пересечь каждый из них по 1 разу, но ни в коем случае не пересечь один и тот же 2 раза.


Очевидно в этом весь подвох задачи!!!

[desTiny]

Эйлерова пути не существует, т.к. количество вершин с отрицательной степенью больше 2-х.
с нечётной ;)

[Sh4rk]

с нечётной ;)
Рисунок плз!

[desTiny]

рисунок чего? я ж вроде сказал, что невозможно. решение под бейз64 с поясняющей картинкой где-то тут в теме )

[\\ChaOs//]

с нечётной ;)

точно))

[Digital Cat]

Я не читала все страницы, может уже было.
"в лоб" задачу решить нельзя - три прямоугольника состоят из нечетного числа отрезков, а значит линия должна будет прерваться.
Значит решение - не "в лоб", а какое-либо нестандартное.

[desTiny]

2 Digital Cat:
даже 4 "прямоугольника" - включая объемлющую плоскость ;)

2 ТС - выложи уже в первый пост решение, а то тут 30 страниц какого-то флуда.

[flacs]

Жалкая попытка

[desTiny]

flacs, по одной точке дважды - это два пересечения.

[flacs]

Мне кажеца без наепки не решить...

[Lilo]

http://img361.imageshack.us/img361/3699/123six.jpg


чтоб не мучались

[flacs]

У меня нет слов........ гениально!!!

Хотя я тоже пытался разбить по кусочкам....

[CRL]

Нихуя не понял и мне кажется какой то читерский метод

[Rav1n]

Lilo, респект, действительно всё просто)

[Lilo]

не мне нереспект...я не смог ее решить

[flacs]

решение задачи дано в двумерной плоскости что удолетворяет условию...

P.S. В очередной раз убедился решать головломку в лоб, или методом брута - ни стоит ни в коем разе!!!

[\\ChaOs//]

Нихуя не понял и мне кажется какой то читерский метод

+1
Решение не верное ИМХО

[Lilo]

верное решение)

не один человек локазал)
в том то и дело что нет решения вот это и есть решение

[\\ChaOs//]

Значит не вникнул, почему-то подумал, что представленная ссылка доказывает возможность решения. А так да, я полностью согласен что решения нет.

[Digital Cat]

Слово за ТС.

[Lilo]

Слово за ТС.
то что я выложил я получил от тс

[Digital Cat]

Хмм... Разбивка? А чем она помогает?

Если 3 5-тиугольника - через них чтоли можно провести ОДНУ линию?

[Lilo]

Хмм... Разбивка? А чем она помогает?

Если 3 5-тиугольника - через них чтоли можно провести ОДНУ линию?
ты наверно не поняла)

это решение доказывает что решения у задачи нет)

[Digital Cat]

А зачем тогда так сложно доказывать?
Достаточно увидеть сколько раз надо пересечь каждый из "прямоугольников". Ну или взять фигуру и без изменений начертить 16 точек - по одной на отрезке. Сразу становится видно что из не соединить.

[Lilo]

А зачем тогда так сложно доказывать?
Достаточно увидеть сколько раз надо пересечь каждый из "прямоугольников". Ну или взять фигуру и без изменений начертить 16 точек - по одной на отрезке. Сразу становится видно что из не соединить.

ой хз
мой мозг не осилил этой задаяки(
я тупой((( :(

[Xtrem]

говно какоето

[desTiny]

вот все упёртые)) ТС выложи в первый пост ссылку на https://forum.antichat.ru/showpost.php?p=1351411&postcount=214
и свою (ты меня понял :) ) фотку.

[\\ChaOs//]

А зачем тогда так сложно доказывать?
Достаточно увидеть сколько раз надо пересечь каждый из "прямоугольников". Ну или взять фигуру и без изменений начертить 16 точек - по одной на отрезке. Сразу становится видно что из не соединить.

А доказывать нужно, потому что каждый может крикнуть невозможно. Пусть даже это и так очевидно, если подумать.

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

Было и другое доказательство с точки зрения дискретной математики.

Одно, что здесь остается неясным, так это почему ТС выложил эту загадку, заведомо не имеющею решения.

[Digital Cat]

Я не спрашиваю почему надо доказывать.
Но зачем доказывать так длинно и непонятно?

Если хотите наглядно мое док-во, хорошо, нарисую.

[Digital Cat]

http://i060.radikal.ru/0906/10/d142e5d76c1c.png

[Lilo]

так не отрывая руки надо)

[Digital Cat]

Так это и не решение, а доказательство что решения нет

[Lilo]

ну без пояснения так сказать)

[bublikar]

Так это и не решение, а доказательство что решения нет
Вот правильный ответ для тех кто еще не понял
http://i071.radikal.ru/0906/08/4b5cb9d320e1.jpg (http://www.radikal.ru)
Потому и задача детская
Линия которая проходит через угол не защитывается

[bublikar]

Кстати я когдато тоже в детском журнале видел эту задачу и решил и оказалось правильно так как в следующем номере журнала был такой самый ответ

[aka dexter]

Кстати я когдато тоже в детском журнале видел эту задачу и решил и оказалось правильно так как в следующем номере журнала был такой самый ответ
http://forum.antichat.ru/images/icons/icon13.gif

[RedAlert]

http://forum.antichat.ru/images/icons/icon13.gif

[bublikar]

http://forum.antichat.ru/images/icons/icon13.gif
Не понял че вам не понравилось? То что ответ в паблик выложил так это я штобы больше никто свои мозги не мучал.
Ладна больше не буду.

[RedAlert]

ты хоть задание прочитай , нельзя через угол проводить

[banana]

Да нириальна ее пройти... Сколько пытался - 15 из 16. Кто решил отпишите в пм решение

[GenaD]

И мне пожалуйста в ПМ!

[RedAlert]

Нерешаемо сколько раз писать можно

[Lilo]

нет решения у задачи)

[][yZ]

ээх, ТС нас красиво наипал :( интересно, сколько ачатовцев были на грани суицида?