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

[ErrorNeo]

как то, когда мне было лет 9 увидел её в детском журнале с головоломками, запомнил, запала в голову.
Ессно тогда не разгадал.

разгадать смог только когда учился уже в 9-ом классе, хотя думал тоже долго.

Сейчас хз, за сколько бы я её догнал:p
но прикролю вас. Интересно кто сможет первым ;)

итак:

нарисуйте на бумаге такую фигуру (сосоящую из 16 отрезков\линий)
http://img229.imageshack.us/img229/8338/12345d.jpg
и попробуйте провести через неё линию так, чтобы пересечь все эти отрезки так, чтобы пересечь каждый из них по 1 разу, но ни в коем случае не пересечь один и тот же 2 раза.

пример:
http://img23.imageshack.us/img23/2179/123456xev.jpg
крестиком я отметил отрекок, который в данном случае не удалось пересечь :(
Все остальные отрезки, из которых состоят фигура, я пересек по одному разу (итого пересек 15 из 16и).

кто первым сможет пересечь все 16 получит от меня приз.
какой приз - сикрет:p

дерзайте


добавлено:
ErrorNeo пару вопросов по правилам проведения линии (ответы на них желательно выложи в первый пост)
1) может ли линия самоналегаться (тогда получится что можно пересечь отрезок как раз саамоналегающейся частью)
2) возможно ли использовать касание к отрезку в одной точке
3) можно ли пересекать узлы и если можно то как считать пересечённые отрезки
4) есть ли ограничения на начало линии и конец
1)не может.
2)нет
3)нет
4)нет

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

[Lilo]

я сделал а фотика нету(((

[Lilo]

щас в паинте покажу

[Lilo]

ошибся

[ErrorNeo]

Лило, левый верхний 2 раза.. =\
несчитается.

ДВД_РВ - ты пересек только 12 из 16-и.

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

[ErrorNeo]

ДВД_РВ.
у тебя 1 в середине не пересечен.

[Lilo]

я мозг сломал уже(((
ну ничего пока не сдохну не сдамся

[ErrorNeo]

в середине верхний 2 раза

[Dima X]

Верхний правый 2 раза

[†CyraX†]

http://img7.imageshost.ru/imgs/090624/0bf5e1d5a2/c5fc4.jpg (http://imageshost.ru/)

а это разве не считается за 2 раза?

[ErrorNeo]

в середине опять 1 забыл..

[DVD_RW]

млин решения нет!

[ErrorNeo]

†CyraX† - нет. Твоя зеленая линия это 2 отрезка.
У тебя сверху 2 не пересечено и снизу 2.

[ErrorNeo]

DVD_RW
в 9 классе я тоже небыл дураком, но думал несколько дней.. :D
кто сказал, что она решается за 5 минут?

[†CyraX†]

можно начинать и заканчивать линию внутри фигуры, или надо чтоб начало и конец были снаружи?

[ErrorNeo]

можно, глевное, чтобы каждый отрезок пересечь по 1 разу

[DVD_RW]

Ну так ты в 9, а я в 7 :\

[Lilo]

пиздец
я уже психую

[DVD_RW]

*Перекур*

[Dima X]

Ну нет же! =) центральная правая

[Lilo]

http://s41.radikal.ru/i093/0906/ed/24f6f0ed31cf.png (http://www.radikal.ru)

может так?

[regnet]

может вот так?
http://s57.radikal.ru/i155/0906/4f/6197602dd594.jpg

[†CyraX†]

фак мой мозг :mad:

[Pernat1y]

фаааааааааааак
*звук взрывающегося мозга*

[ErrorNeo]

Lilo - в середине забыл.
regnet - нелльзя проводить линии через "узлы".

[DVD_RW]

Лило - средная правая :)

[DVD_RW]

Давайте дружненько закроем тему :(

[ErrorNeo]

ребят, это задачка по сложности - уровня античатовского квеста, не парьтесь :D
хотя, ессно, хакерских заннаий тут и не требуется.

поэтому реально интересно кто осиблит первым

[Lilo]

бля я дымлюсь)
пошел на перекур)
и за новой почкой а4

[DVD_RW]

http://img7.imageshost.ru/imgs/090624/5ed7b76da9/d039b.jpg (http://imageshost.ru/)

[aka dexter]

на плоскости задача решения неимеет!!!
а если поместить 16 отрезков в сферу тогда имеет ->
http://img7.imageshost.ru/imgs/090624/5554de9615/t5a719.jpg (http://imageshost.ru/links/6bf71d936d5d3eec870d0cc50a276183)

[DVD_RW]

Ну скажите , что я правильно сделал :))))

[DVD_RW]

../картинка
картинку уменьши, я все равно выиграл :D

[ErrorNeo]

ДВД_РВ - 2 раза одна из линий справа.

Декстер - в сферу помещать нельзя, надо решать в плоскости

[Dima X]

На трёхмерной плоскости это можно сделать, но нам дано определённое графическое задание...

[†CyraX†]

пля... тут чит какой-то.. низя её нормальным способом решить..

[ErrorNeo]

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

подсказок давать не буду , но тот кто её осилит 0 реально мозг.

Тем более меня прикололо, что изначально нашел её в детской книжке с загадками :D :D

[DVD_RW]

та ну нахрен, пойду погуляю лучше , задроты :D

[AFoST]

на лекции сидели разгадывали) пришли к выводу, что решения нет :)

[aka dexter]

Декстер - в сферу помещать нельзя, надо решать в плоскости
тогда невозможно...? :(

[ErrorNeo]

AFoST, Декс.
решение есть.
об ней сломал зуб мой препод по мат-логике когда я учился на 1 курсе.
но оно есть :p

[Lilo]

http://s57.radikal.ru/i155/0906/81/9bf14015b360t.jpg (http://radikal.ru/F/s57.radikal.ru/i155/0906/81/9bf14015b360.png.html)

[Dima X]

2 лишних пересечения снизу..

[ErrorNeo]

Lilo - снизу зразу 2 отрезка по 2 раза.

AFoST - задач без решений не бывает. Почему вы решили что решения нет - потому что не осилили группой за 1 пару?) ну да, железный аргумент :D

[Pernat1y]

в ту-же палату его. следующий?

[aka dexter]

http://img7.imageshost.ru/imgs/090624/a4e1c05946/bf1c7.jpg (http://imageshost.ru/)

:D :D :D

[Lilo]

детская бля(((

[m0le[x]]

Аааааааааа решил....!)))) На бумажке! Сейчас перересую на компе и выложу))

[ErrorNeo]

Декстер - верхняя средняя 2 раза.

решается либо в уме\на бумажке (крайне сложно), либо с использованием сложных вычислений по логичексим алгоритмам(немного проще, ну нужны знания математической логики).

вариант "мы с парнями покумекали, не осилили и решили что решения нет" - не катит.

[m0le[x]]

Блин... нет оказывается((

[aka dexter]

РЕШИЛ!!!!!!!!!!!!!!

http://img7.imageshost.ru/imgs/090624/6ac1cc572c/3ba2c.jpg (http://imageshost.ru/)

п.с. неееееее блять.... :( :( :(

[ErrorNeo]

нижняя слева(

[m0le[x]]

ТС, с помощью спирали решается да? или я не туда копаю...

[aka dexter]

КАРОЧЕ, ЕСЛИ ЗАДАЧА РЕШАЕТСЯ НА ПЛОСКОСТИ - РЕШЕНИЯ НЕТ!

[ErrorNeo]

КАРОЧЕ, ЕСЛИ ЗАДАЧА РЕШАЕТСЯ НА ПЛОСКОСТИ - РЕШЕНИЯ НЕТ!
aka dexter (c) ? :D :D :D

m0le[x] пробуй;) решения есть разные.
Думаю если кто-то в совершенстве знает вышку - можно решить и ей.
Я знаю чисто логическое решение (крайне простое и понятное на вид но крайне сложно его получить), есть еще решение с использованием каких-то алгоритмов из логистики..

пробуйте;)

[aka dexter]

http://img7.imageshost.ru/imgs/090624/e9e783acbd/9a55d.jpg (http://imageshost.ru/)

так??????????

[aka dexter]

ИСТЕРИКАААААААААААААААААА АААААА!

[Lilo]

нет

[ErrorNeo]

теперь средняя нижняя 2.=\

[Lilo]

у меня тоже истерика(
щас пойду пристрелюся)

[VERte][]

2 aka dexter
условие конечно смахивает на классическую задачку про колодцы и дома из дискретки (теория графов), в которой нет решения на плоскости, но это надо ещё доказать эквивалентностть =) так что пока вопрос остается открытым

[Rav1n]

DVD_RW, снизу в центре не хватает

[Lilo]

убейте меня

[a-l-e-x23]

Теперь слева внизу, боковая

[ErrorNeo]

ДВД_РВ снизу вертикальная.
если ты в 7-ом - не парься сильно. Я, в общем-то, не уверен, что в 7ом еще решить вобще возможно.
Хотя когда увидишь решение оно тебе тоже покажется элементарным

[aka dexter]

никогда! слышиш? никогда! запомни! никогда непоказывай нам решения этой задачи!
п.с. пол форума просто выйдет с балкона...

[Dima X]

А-ха-ха! =))

[Lilo]

пристрелить гандона который ее придумал(

[DVD_RW]

да млять ... одну всегда гдето потеряешь(((

[aka dexter]

Здесь присутствуют: 20 (пользователей - 18 , гостей - 2)

незнаю чё там делают люди в мире... кто там перенапрягается сильно, устаёт...
Но, знаю одно точно что, 20 человек в мире ТОЧНО ЕБУТ СЕБЕ МОЗГ за 20 000 человек...
п.с. я потихоньку съезжаю с ума...

[Rav1n]

http://i049.radikal.ru/0906/e4/f12c7d20f2ac.jpg

[Pernat1y]

верхняя правая 2 раза

[Dima X]

2 сверху справа

[Barsik]

Если сделать небольшой запрос (слегка переделанный) в яндексе то можно найти что то похожее которое возможно помочь сможет =)
Не люблю головоломки так что решать не буду
А так я что то подобное в книжке видел Про головоломки тока искать в лом.

[DVD_RW]

Могу сразу сказать , что мы тут ебёмся с обводом гавнолиний - это БЕСПОЛЕЗНО. Тут как бы 3 варианта для начала , хоть как поменяйте - 1ого доставать не будет ;)

[VERte][]

ErrorNeo пару вопросов по правилам проведения линии (ответы на них желательно выложи в первый пост)
1) может ли линия самоналегаться (тогда получится что можно пересечь отрезок как раз саамоналегающейся частью)
2) возможно ли использовать касание к отрезку в одной точке
3) можно ли пересекать узлы и если можно то как считать пересечённые отрезки
4) есть ли ограничения на начало линии и конец

[ErrorNeo]

пристрелить гандона который ее придумал(
причем придумали то её для детей :D :D
йа ипу.. страшно представить ребенка строящего графы, поднимающего факи по алгоритмам логистики и пытающегося это вычислить.

а я сам когда прочел был таким ребенком :D
хотя тогда было проще) тогда я попыток за 200 убил себе мозг здраво и решил что мне она не позубам (в 9 то лет :D )

[_casper_]

СУКА!!!! НеПАЛУЧАЕТСЯ!!!!!!!!!!!

[a-l-e-x23]

Глядите:
_ttp://archives.maillist.ru/11888/451855.html
5-ая задача.
Но я всеравно пытаюсь ее решить :)

[DVD_RW]

Задачу прислал(а) Виталий Доценко (izot_vcd***.ru)
хак, вы видели мля? у него одна линия не доведена, ****!

[ErrorNeo]

VERte][, выложил. Но ответ на все твои вопросы - нет и нельзя.
Пересекать можно только сами отрезки (узлы нельзя), "касаться" нельзя - только либо пересекать либо нет, + плоскость одномерная. Натягивать на сферу и.т.д. тоже нельзя)

[a-l-e-x23]

Задачу прислал(а) Виталий Доценко (izot_vcd***.ru)
хак, вы видели мля? у него одна линия не доведена, ****!
То он нарисовал пример, как и ТС в первом посте, ты ниже почитай, там есть
Правильный ответ: У всех трёх прямоугольников по 5 отрезков, которые нужно пересечь, а значит линия должна или начинаться, или заканчиваться внутри этих прямоугольников. А так как у линии всего два конца - это невозможно.

[VERte][]

ну хорошо что выложил, чтоб лишней смуты у народа не было ;)

[Dima X]

Невозможно! =))

[_casper_]

Правильный ответ: У всех трёх прямоугольников по 5 отрезков, которые нужно пересечь, а значит линия должна или начинаться, или заканчиваться внутри этих прямоугольников. А так как у линии всего два конца - это невозможно.

[_casper_]

Здесь присутствуют: 26 (пользователей - 16 , гостей - 10)

[ErrorNeo]

Каспер, Алекс - убирите копипаст.

и докажите нормально если можете;)

[a-l-e-x23]

как то, когда мне было лет 9 увидел её в детском журнале с головоломками, запомнил, запала в голову.
Ессно тогда не разгадал.

разгадать смог только когда учился уже в 9-ом классе, хотя думал тоже долго.

Сейчас хз, за сколько бы я её догнал:p
но прикролю вас. Интересно кто сможет первым ;)

итак:

нарисуйте на бумаге такую фигуру (сосоящую из 16 отрезков\линий)
http://img229.imageshack.us/img229/8338/12345d.jpg
и попробуйте провести через неё линию так, чтобы пересечь все эти отрезки так, чтобы пересечь каждый из них по 1 разу, но ни в коем случае не пересечь один и тот же 2 раза.

пример:
http://img23.imageshack.us/img23/2179/123456xev.jpg
крестиком я отметил отрекок, который в данном случае не удалось пересечь :(
Все остальные отрезки, из которых состоят фигура, я пересек по одному разу (итого пересек 15 из 16и).

кто первым сможет пересечь все 16 получит от меня приз.
какой приз - сикрет:p

дерзайте


добавлено:

1)не может.
2)нет
3)нет
4)нет

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

Декстер, ты сегодня был прав. Это послания высшего разума :)

[Rav1n]

нео, спали решение)

[_casper_]

Если это правда что там нет решения, то этого небыло в твоем условии задачи. А если его нет, значит какое либо решение есть.

Слушаем твои аргументы.

[a-l-e-x23]

Каспер, Алекс - убирите копипаст.

и докажите нормально если можете;)
Ответ есть полюбому, только найти пока не могу.

[Lilo]

какИЕ НАХ АРГУМЕНТЫ!!РЕШАЙТЕ А НЕ ХАЛЯВУ ИЩИТЕ

[Godfather Bulan]

http://i033.radikal.ru/0906/05/f5076ff8cecd.gif

[_casper_]

Хрен, верхний правый два раза.

ТС нас жестко НАЕБ@Л

[a-l-e-x23]

Сверху справа

[FALTONICK]

http://s61.radikal.ru/i173/0906/b4/e6c66ed02598.jpg (http://www.radikal.ru)

[_casper_]

одного нехватает в середине

[ErrorNeo]

Лило+1.

я выложил задачу 1 в 1 в такой форме, в какой я её прочел давным давно.
И думал над ней весьма и весьма долго.

но догнал:p

догоняйте и вы;)

ps. смысл ответа который нагуглил алекс - одно из решений. + за то что нагуглил, минус за то что этим гордится.
Тут надо самому думать.
и ответ написать можно было бы гораздо понятнее, чтобы, прочтя его, нельзя было спросить "почему?"

[a-l-e-x23]

Лило+1.

я выложил задачу 1 в 1 в такой форме, в какой я её прочел давным давно.
И думал над ней весьма и весьма долго.

но догнал:p

догоняйте и вы;)

ps. смысл ответа который нагуглил алекс - одно из решений. + за то что нагуглил, минус за то что этим гордится.
Тут надо самому думать.
и ответ написать можно было бы гораздо понятнее, чтобы, прочтя его, нельзя было спросить "почему?"
Не горжусь над этим. А постоянно рисую в пейнте :)
Приз - такая же задача, только с 100500 отрезками :D

[DVD_RW]

http://img7.imageshost.ru/imgs/090624/87914b2cc0/7aa92.jpg (http://imageshost.ru/)

[Lilo]

решил?

[Rav1n]

сверху слева 2 раза

[ErrorNeo]

тем кто не заходил по нагугленной ссылке с ответом - там ответ беспонтовый и нифига не наглядный.

думайте сами ;) осилите *вы* её или нет.

[ErrorNeo]

кстате.

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

[Lilo]

:(

[Lilo]

а нет(

[Rav1n]

http://s50.radikal.ru/i128/0906/9a/5c6427c93584.jpg

[DVD_RW]

кстате.

дополню: ответ принимается только в графичексов виде, должен быть нагляден, однознаеен и понятен с первого взгляда даже пятикласснику.
Скажи , бесполезно или нет подбирать линии? если бесполезно , то мне тут делать нечего , там >8 класс
PS:рефрешайте мою аватарку1

[Dima X]

http://all4bike.ru/uu.jpg

[Lilo]

не ну так не честно(

[Dima X]

=))) Может это единственный вариант! =)

[_casper_]

Ага(((

Мой моск какашка

[Rav1n]

http://s39.radikal.ru/i084/0906/b7/5f76f2a9dd69.jpg

[DVD_RW]

http://all4bike.ru/uu.jpg
фотошоп, фу , кидала11

[ErrorNeo]

там обычная логика)
но методом простого перебора тут вляд ли справиться;)

ответ тут один товарищ уже нагуглил, да вот только того, как этот ответ получить он нагуглить не смог :p
а без самого "решения" ответ ничего не стоит)
а для этого надо самому догонять и решать а не готовые непонятные ответы гуглить

[ErrorNeo]

Dima X - нижняя средняя 2 раза=\
а так - красочное решение, да :D

[Dima X]

фотошоп, фу , кидала11

Обижаешь, Paint!

[a-l-e-x23]

Пи*ец Граждане (с)
Пора звать либо летуна космического, либо Юру Демидовича.

[Lilo]

бля я его мозг топтал(
задачка инштейна и то легче

[DVD_RW]

Обижаешь, Paint!
Паинт.NET , это приват плагин +)

[Rav1n]

линия вроде замкнутая будет

[Dima X]

Замкнутая не может быть... Проверено 117 попытками...

[a-l-e-x23]

Блин, случайно нашел ответ, я никогда бы не подумал, что это так просто. ТС я писать в топике и рисовать это не буду, так как не я до этого догадался. Но это реальне пиз**ц :D до такого бы долго доганял.
Вобщем ТС задачка - красота.

[DVD_RW]

алекс - в ПМ

[_casper_]

Кинь в ПМ.
Пойду напьюсь...

[Rav1n]

кинь мне тоже в пм, сам неосилил

[Lilo]

А МНЕ В ПМ НЕНАДО!!!!!!!!!!!!!
БУДУ ДУМАТЬ!!!!

[Dima X]

Lilo +1

[_casper_]

А мне пох!!! Мой моск какашка!!

Кидай в ПМ

[Dima X]

хотя я пока думаю, что это невозможно..

[a-l-e-x23]

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

[ErrorNeo]

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

все остальное - "полумеры"

[ErrorNeo]

кстати, если вы нашли ответ - просто пишите что нашли :D

потому что когда вы его действительно найдете у вас уже не будет нужды "спрашивать" верен он или нет.
вы сами поймете что вы его *нашли*

[Lilo]

неверно опять(

[login999]

Онотоле, помоги нам XD

[_casper_]

Это аццко!!!

[Lilo]

НАШЕЛ!!!!!!!!!!!!

[Lilo]

ААААААААА Я ЛООХ!!!!!!!!!!

[Lilo]

всё крыша поехала...опять к психиатру((

[-Unlocked-]

ErrorNeo,Ты становишся моим кумиром!
Мб завтра попытаюсь,сегодня и так моск кипит..

[login999]

http://img26.imageshack.us/img26/8980/zagadkay.png

[Dima X]

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

[Lilo]

http://img26.imageshack.us/img26/8980/zagadkay.png
такой вариант продумывал но он не верный :mad:

[ErrorNeo]

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

Точки соприкосновения отрезков(узлы) тоже пересекать нельзя.

[ErrorNeo]

повторяю, нашедшие тру решение молча пишут что нашли и обьединяются в свой тру-молчаливый клуб гурусов :DD

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

[Lilo]

я сдох

[Lilo]

я не напишу...я хоть и нуб но не лгун

[ErrorNeo]

Любой может написмать что решил
)

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

оно слишком простое:p
ни один адекватный человек не станет ломать другим кайф разбивания в хлам моска об эту "элементарную" - как кажется решив её - задачу.

(кстати её решение 100% укладывается в законы логики.
увидев решение можно сказать разве что "вот блин! ну пипец" Ну и постучаться головой об стену. Хотя найти это элементарное решение действительно архисложно - парадокс :P )

[crystalbit]

http://s40.radikal.ru/i087/0906/68/10ec03468152.png
так интересней

[Dima X]

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

п.с. ну это так, замечание...

[Dima X]

Ок, на фри хостинг без акка заливать
Как всё сложно! =)

[regnet]

может так? вроде всё по 1 разу
http://i064.radikal.ru/0906/16/023c689b68d2.jpg

[Dima X]

Просто касаться нельзя, должно пересекать

[ErrorNeo]

regnet- в середине ты использовал "касание". Нужно лиюо пересекать либо нет) У тебя непонятно - средний левый отрезок.

зы. А вобще ты прям Пикассо O_o

[_casper_]

Хрен

[F4R]

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

[crystalbit]

БЕРИ ТОПОР РУБИ ХАРДКОР!!!

м?

[Dima X]

гыгыг решил с первого раза на листке!!)))) показалось вообще легко сейчас нариссую в пэйнте..... а мля пэйнта нету линукс... (сейчас чтонубудь придумаю)
Ждёмс! =)

[F4R]

маза фака... 2 незадетых нашел(((

[ErrorNeo]

crystalbit потри что написал.
принимается в любом случае только графическое решение :p

Нарисуй ответ. и потом помни, и выкинь.;)
хоть я тебе и подсказал немного, но все равно молодец

а то что написал три)

[_casper_]

Ждем

[Godfather Bulan]

это возможно лишь в 3D проекции на плоскость. если не так - пусть ТС отправит мне в ПМ решение.

[regnet]

надеюсь ещё не поздно так что вот
http://s57.radikal.ru/i157/0906/8e/6c9596e49517.jpg

[ErrorNeo]

Godfather Bulan
решение уже найдено двумя людьми в теме ;)

и оно совершенно не сложное
(хотя первый - alex - его нагуглил, но потом все же сам догнал суть, а второму я немного подсказал)

пока что "с нуля" не решил никто, так что дерзайте ;)

[-Unlocked-]

хныы.ну не тяните

[Lilo]

КТО ВЫЛОЖИТ В ОТВЕТ ПАБЛИК ТОМУ НЕРЕСПЕКТ!!!

[regnet]

Так у меня правильно или нет?

[†CyraX†]

надеюсь ещё не поздно так что вот
http://s57.radikal.ru/i157/0906/8e/6c9596e49517.jpg


1 точку забыл

http://s61.radikal.ru/i174/0906/6b/87b50338cf60.jpg (http://www.radikal.ru)

[crystalbit]

тут были сиськи

[Dima X]

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

[crystalbit]

я ем траву(

[†CyraX†]

А вообще нереально все эти точки свести... 1 всё равно остаётся

http://s44.radikal.ru/i104/0906/68/9f064082b1cf.jpg (http://www.radikal.ru)

[ErrorNeo]

первый - a-l-e-x23 (но нагуглил)
второй - crystalbit (но с подсказки) графическое решение тоже предоставил. млодца.

с нуля пока не решил никто ;)
:)

[ErrorNeo]

crystalbit - быстро стирай всё что написал (вобще все что дает ключ к решению, ты понял о чем я). ты в списке нашедгих ответ.

[crystalbit]

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

[†CyraX†]

читерская задача... так и знал что наёпка :(

[ErrorNeo]

†CyraX†, все честно;) ну а рас уж ты видел решение то не подсказывай другим^^

[ErrorNeo]

Fepsis - ненадо тут)
Условие у меня поставлено правильное. Ходишь по ссылкам с готовыми ответами - молодец. Только ходи по ним молча;)
И не ломай кайф тем, кто _не_ ходит по ссылкам с готовыми ответами.

я запостил 100% то ТЗ, которое решал и решил сам.
Если бы тебе там в ТЗ еще и половину решения дали, тоже сказал бы, что у меня что-то неправильно, и не хватет половины решения?!

тоже лучше потри пост.

[ErrorNeo]

Fepsis кстате по теории графов её тоже можно решить) Но проще ессно так как решил, хоть и с небольшой подсказки, crystalbit

[VERte][]

А линяя может быть очень толстой?)

[heretic1990]

http://s42.radikal.ru/i095/0906/9f/709fbb7ec6c6.jpg
Скажите я неправ?

[Dima X]

Нет, не прав! :)

[ErrorNeo]

VERte][ :) красавец. До тебя это придумали только ettee и -=lebed=- :)
хотя у этого решения один косяк - эта толстая линия будет пересеать узлы, а этого нельзя=\
но решение было бы красивое, если бы не это Но

[ErrorNeo]

heretic1990 - гыыы)

необходимо все делать в двумерной плоскости как бэ) ты использовал третью ось - высоты:)
А так тоже было бы правильно:)

[VERte][]

омг, заюзаем матан, введём кусочно-непрерывную функцию, график которой как бы линия, а там уже где надо расставим разрывы)

[Fepsis]

Fepsis - ненадо тут)
Условие у меня поставлено правильное. Ходишь по ссылкам с готовыми ответами - молодец. Только ходи по ним молча;)
И не ломай кайф тем, кто _не_ ходит по ссылкам с готовыми ответами.

я запостил 100% то ТЗ, которое решал и решил сам.
Если бы тебе там в ТЗ еще и половину решения дали, тоже сказал бы, что у меня что-то неправильно, и не хватет половины решения?!

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

[ErrorNeo]

) линия должна быть непрерывной и лежать в одной плоскости с "формой".
(и в том же временном измерении^^)
ну тоесть ответ можно реально нарисовать на листе бумаги.
так что разрывы не катят.

[ErrorNeo]

Помню что решал..)
решил и решил - молодец.
Ты видел решения, выложенные в теме?
Естественно, если бы единственным решение было бы решение методом графов - условие было бы более "щадящим".
Но я решал именно по этому условию, каким бы оно ни было - более того - после штук эдак 500 зарисовок - вобще в глове.

так что упрощать и без того элементарное решение добавляя в ТЗ явные подсказки просто не вижу никакого смысла ;)

[AFoST]

[']омг, заюзаем матан, введём кусочно-непрерывную функцию, график которой как бы линия, а там уже где надо расставим разрывы)
о тема!
поставить точки(в Origin например), и построить график =)

[Fepsis]

решил и решил - молодец.
Ты видел решения, выложенные в теме?
Естественно, если бы единственным решение было бы решение методом графов - условие было бы более "щадящим".
Но я решал именно по этому условию, каким бы оно ни было - более того - после штук эдак 500 зарисовок - вобще в глове.

так что упрощать и без того элементарное решение добавляя в ТЗ явные подсказки просто не вижу никакого смысла ;)
Забей, мы о разных вещах говорим... Я не говорил, что это единственный метод.. Просто образование у меня спецефическое было, где слово "задача" понималось не на интуитивном уровне, а имело своё определение, структуру и т.д... И то, что я увидел в первом посте, никак не вписывается в моё понимание о задаче.. Видимо инстинктивно и включилась студенческая доёбчивость..

Не понять нам друг друга..)

[VERte][]

Вот моя непрырывная функция для этой задачи) по оси х разрывов нет, определению функции удовлетворяет, вот так вот, ушёл ботать матан дальше =)
http://i055.radikal.ru/0906/14/956f4ab13f2d.jpg (http://www.radikal.ru)

[AFoST]

/me ставит ориджин...
оч интересно что получится!

[ErrorNeo]

это непрерывная функция) но не непрерывная линия :(
хотя решение тоже интересное, если не считать того не каждая функция есть линия, хотя при этом и каждая линия - функция^^

[VERte][]

смотря что считать линией, в матане линию можно определить параметрически системой уравнений )

[ErrorNeo]

кстате, Fepsis - если бы ты пользовался для решения задачи именно тем условием что приведено в первом посте и начал строить графы - то даже методами математики ты бы все равно получил правильное решение - именно то, которое можно, иначе, получить буквально в несколько логичексих действий :cool:
Так что зря ты на него наговариваешь ;)
ну а собсна сам метод решения не оговорен. Думаю методами матана эту задачу тоже как то можно пороботь, тока хз как=)

[ErrorNeo]

VERte][
главное, чтобы эта "линия" была непрерывной по всем осям исчисления, и каждая последующая точка была продолжением предыдущей так же во всех осях.

[AFoST]

x y
1 2
1 4
2 1
2 3
2,5 5
3 2
3,5 3
4 1
4 4
4,5 3
5 2
5,5 5
6 1
6 3
7 2
7 4


аппроксимация кубическим B-полином. 1000 точек.
http://i049.radikal.ru/0906/53/c1c0ffcaa1f3.jpg (http://www.radikal.ru)
Сопсна.. Вердикт: вопрос науке неподвластен =\

[ErrorNeo]

ну да..
последний решивший вобще решал, например, методом сисек

ps. :D :D :D

главное не то, с какой стороны подходить к проблеме, главное - разультат :)

[Xtrem]

кто мне кинет решение в пм, тому дед

[ErrorNeo]

Xtrem
решение знают a-l-e-x23 (методом гугла)
crystalbit (методом сисек) и Fepsis (методом графов)
:)

[mr.The]

дел =)

[heretic1990]

а методом пейнта, с помощью толстой линии на месте соединения отрезков?

[_casper_]

mr.The ага))))) del

[ErrorNeo]

heretic1990 - узлы(места соединения отрезков) пересекать линией нельзя.

[heretic1990]

ErrorNeo,а с касательными нельзя?

[ErrorNeo]

не низя) уже писали. тока пересекать.

[_casper_]

ВО блять! И вот что меня дёрнуло утром прочитать этот топик??? Писдец

[wildshaman]

Это был пистец ><

[ErrorNeo]

всем остальным сдавшимся тоже разошлю ответы в Лс.

хотя, пока что полностью "с нуля" эту загадку не решил никто...
;)

[beerhack]

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

[Lilo]

короче я свихнулся...без перерыва мозгую с создания топика(((((((((((((((((((((((((((

[_casper_]

Присылай в ПМ

[Lilo]

подлые трусы которые сдались...я лучше пристрелюсь чем сдамся...

[desTiny]

это решение vv
0L3QtSwg0LTRgNGD0LMg0LzQvtC5LCDQvdC1INGC0YDRgy4g0L/QtdGA0LXQstC+0LTQuNC8INC30LDQtNCw0YfQutGDINC90LAg0 YDRg9GB0YHQutC40Lkg0Y/Qt9GL0LogLSDQtNCw0L0g0LPRgNCw0YQ6CltJTUddaHR0cDovL 3M2MS5yYWRpa2FsLnJ1L2kxNzQvMDkwNi9lNy85ZGVhYzc1YTI 3NDUuanBnWy9JTUddCtCd0LDQtNC+INC90LDQudGC0Lgg0Y3Qu dC70LXRgNC+0LIg0L/Rg9GC0YwuCtCQINGN0LnQu9C10YDQvtCyINC/0YPRgtGMICjQutCw0Log0LLRgdC1INC30L3QsNGO0YIgOikgKS DRgdGD0YnQtdGB0YLQstGD0LXRgiDRgtC+0LPQtNCwINC4INGC 0L7Qu9GM0LrQviDRgtC+0LPQtNCwLCDQutC+0LPQtNCwINC10Y HRgtGMINC70LjQsdC+IDIg0LvQuNCx0L4gMCjRgtC+0LPQtNCw INGN0YLQviDRhtC40LrQuykg0LLQtdGA0YjQuNC9INC90LXRh9 GR0YLQvdC+0Lkg0YHRgtC10L/QtdC90LguINCwINGC0YPRgiDQuNGFINC90LUg0LzQtdC90YzRi NC1INGH0LXQvCAzOiDQstC10YDRiNC40L3RiyAxLDQg0LggMyD RgtCw0LrQuNC1Cgoo0LLRgdGP0LrQuNC1INCy0L7Qt9C80L7Qt tC90YvQtSDRh9C40YLRiyDRgtC40L/QsCDQt9Cy0LXQvdC+INGH0LXRgNC10Lcg0LLQtdGA0YjQuNC90 YMg0Lgg0YLQvyDQvdC1INGD0YfQuNGC0YvQstCw0Y7RgtGB0Y8 gLSDQvdC+INGBINC90LjQvNC4INC90LUg0LjQvdGC0LXRgNC10 YHQvdC+KQ==

[VERte][]

о епт, 2 раза нельзя, а 3 раза можно пересечь один отрезок?)

[Lilo]

не ну всё ппц(((
мой мозг послал меня в лес(

[.dimoN.]

http://s59.radikal.ru/i166/0906/07/2d81b5af0559.jpg
:confused:

[Lilo]

http://s52.radikal.ru/i137/0906/df/bf654dbcdfbb.jpg

[ErrorNeo]

димон отж0г =) так красочно...

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

можешь стереть решение, оно 100% верно.

зы. я тебе еще за это +10 накидую позже:p реально в сегодняшнем квесте если кто-то и "победил" то это ты ;)

[ErrorNeo]

Лило - сверху слева((

[Lilo]

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

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

[ErrorNeo]

скинул тебе решение в Лс чтобы мог спать спокойно)

[VERte][]

и мне скинь что ли)

[beerhack]

нуенах я пол дня убил в надеждах, а оказалось все так печально(

[desTiny]

desTiny - совсем не все знают то, что ты написал что все знают :D

да не, все знают и понимают) просто вместо слов "войти-выйти" (а именно так всё это и доказывается) можно сказать сильно короче

[Lilo]

так я спать(
давно так мозг не ломал

[-Onotole-]

многобукф,не стал читать ...

[Tigger]

Дайте решение в ЛС))) Хочу посмотреть на это, пожалуйста.

[_casper_]

Блин, скиньте решение с ПМ. Уже час прошу!

[VERte][]

Блин, скиньте решение с ПМ. Уже час прошу!
у тебя ящик полный, удали старые сообщения

[aka dexter]

скиньте в пм... у меня мозх реально уже нихера нешарит...

[4NT1P0V]

Скиньте решение плиз в лс

[aka dexter]

Я БЫЛ ПРАВ!!!!!!! ПИСЕЦ!

[pR0bka]

http://slv-line.ru/IMG/image/177368.png
Вот сцука бл@ть одно место несмог !!!!!
Пойду стрелять в соседий.

[aka dexter]

пропустил две в центре... :D

[VERte][]

в середине правая палочка не пересечена

[pR0bka]

ТС скинь правильный вариант в личку не то пострадают много невиный людей ;)

[†CyraX†]

Cкиньте картинко в ЛС :) ПАЖАЛСТО :D

[heretic1990]

мне тоже скиньте в пм. сто пудов что картинка с каким нибудь доказательством!

[severesoul]

http://s50.radikal.ru/i130/0906/f9/65196510985c.jpg

так она решается?

[a-l-e-x23]

В середине горизонтальный отрезок пропустил

[noo0]

скиньте ответ в пм :(

[_casper_]

Кидай в ПМ. Почистил почту.

[F4R]

мне тоже плиз в пм

[desTiny]

вообще решение в теме уже записано)

[regnet]

ТС ты паДлеЦ....я из за тебя уже второй день эту загадку не могу решить,но я не здамся....мб кто то на мысль натолкнёт?

[_casper_]

Бл"ть! МНЕ КТО НИБУТЬ ОТПРАВИТ РЕШЕНИЕ В ПМ????

[Lilo]

вы подлые трусы которые сдаетесь)

[regnet]

Ладно...уже мозг дымиться ,отправте и мне в ПМ

[Xtrem]

Отправьте в ПМ плис ответ!