Ученики начальных классов Японии смогли решить эту задачу. Цель - пройти по всем мостам, не проходя по ним дважды. А ты сможешь решить, анон?
Это ебать из теории графов
Ой бля, студент, иди нахуй. Задача коммивояжера, решения нет.
Эту хуйню придумали укропы.
Граф кёнигсбергских мостов имел четыре нечётные вершины (то есть все) — следовательно, невозможно пройти по всем мостам, не проходя ни по одному из них дважды. Даже ебаная википедия выебала опа и его мамашу в рот, чем я хуже?
И что?
Так что ли? В чем соль?
Угу, придурок принес решаемую задачу и хотел ей тролить. Видимо сам не смог пройти лол.
Эм..
Если количество мостов будет не четным, то ты хоть усрись, но не сможешь пройти по ним не зайдя хотя бы на один из мостов дважды.
В тех решения, что запостили, пересекается река. Они неправильные.
Соль в том что реки не заканчиваются там, где они якобы закончились на картинке, дебилы.
Сможешь. Встаешь на мост, поворачиваешь обратно, дальше задача проходима.
Об этом никак не указано, на рисунке тоже не изображено.
Тыскозал?
Соль в том, что ты пидор.
Решили твою обоссаную задачу.
Я надеюсь это тролинг такой?!
Легкая же задача.
Последний нечетный мост нужно просто обойти через весь парк, какие проблемы?
Да и можно из не проходить, а перебегать, можно речку переплывать или перепрыгивать овраги.
Иди нахуй, Эйлер
Как-то такрисовал с ведра поэтому и криво
>пройти по всем мостам, не проходя по ним дважды
Ты дважды мост перешел, жопочтец
"— Голубчики, — сказал Фёдор Симеонович озабоченно, разобравшись в почерках. — Это же проблема Бен Бецалеля. Калиостро же доказал, что она не имеет решения.
— Мы сами знаем, что она не имеет решения, — сказал Хунта, немедленно ощетиниваясь. — Мы хотим знать, как её решать.
— Как-то странно ты рассуждаешь, Кристо… Как же искать решение, когда его нет? Бессмыслица какая-то…
— Извини, Теодор, но это ты очень странно рассуждаешь. Бессмыслица — искать решение, если оно и так есть. Речь идёт о том, как поступать с задачей, которая решения не имеет. Это глубоко принципиальный вопрос…"
— Мы сами знаем, что она не имеет решения, — сказал Хунта, немедленно ощетиниваясь. — Мы хотим знать, как её решать.
— Как-то странно ты рассуждаешь, Кристо… Как же искать решение, когда его нет? Бессмыслица какая-то…
— Извини, Теодор, но это ты очень странно рассуждаешь. Бессмыслица — искать решение, если оно и так есть. Речь идёт о том, как поступать с задачей, которая решения не имеет. Это глубоко принципиальный вопрос…"
Откуда?
ловите деба
Задачу решить нельзя. Оп хуй.
Стругацкие, "Понедельник начинается в субботу".
Нельзя. Алсо этих семи мостов уже давно нет.
Понедельник начинается в субботу, Стругацкие
мимофанат
С мобилы на изи
Ты понимаешь что ты имбецил?
при учете того, что реки не кончаются, и даты только эти мосты, эта задача не решаема, т.к. чтобы войти и выйти с острова нужно 2 моста, а их три у трёх островов, след. всегда будет оставаться 1 мост, по которому пройти нельзя
Буряты ебнутые и решение могло быть таким. Суть в том, что мост симметричен, то есть, если дойти до половины моста и потом обратно, то по факту можно сказать, что мы прошли этот мост. Другого решение здесь нет.
> если дойти до половины моста и потом обратно, то по факту можно сказать, что мы прошли этот мост
Ебан?
Пройти≠Перейти
Или мне нужен толковый словарь
Или вам толика критичности к себе и своим убеждениям
Или мне нужен толковый словарь
Или вам толика критичности к себе и своим убеждениям
ДИДЖЕЙ ЕБАН
Спасибо, что поддержал
Почему же? Потому что я умнее тебя, ебака?
Оригинальная задача звучит на немецком. Там нет этой проблемы с подменой понятий, все претензии к переводчику.
Пройти ≠ перейти.
/тредю
/тредю
Я бы хотел посмотреть как рисоедским аниму личинкам в школе дают такую задачу. Как бы спустя часы у пиздоглазых выблядков начинались истерики и крики, чтобы их психике был нанесен урон на всю жизнь
Ушло секунд десять, в чем именно прикол то?
Каждый раз проигрываю с казуистических виляний в математической задаче.
> не проходя по ним дважды
АЛО,БЛЯТЬ
Я победил.
Даун?
Слева это один мост. Не два.
Нет. Не смогу. Где вы вы вообще это дерьмо для аутистов беретете? Какие японцы в пизду? То лошаднй считать то бананы, теперь это.
7 мостов ведет на остров. Всё ок
И три с острова.
Ещё один еблан. Умри, нахуй
Что не так? Ты тот еблан, у которого реки не заканчиваются там, где показано, что они заканчиваются? Наркоман ебаный, блять.
Ну это же река, а не водоём, псина ты шелудивая, блять.
Блять, вот реально такие аутисты есть, пиздец. Аноне даже карту выше этого места кинул
Это пруд, долбоебы.
Ну если один из мостов не проходить, а пробегать или переползать, то смогу.
И что, её теперь нельзя застроить так, чтобы она текла так, чтобы никому не мешала? Сток сделать какой-нибудь или еще что-нибудь. Ебланом-то не будь, еблан.
Мне похуй, что он там скинул. У меня есть условие задачи, мне надо эту задачу решить по этому условию - я решаю задачу по этому условию.
Или почему я люблю двач
тут нет решения, зачем забрал у меня 3 минуты жизни?
В отличие от других научных дисциплин, теория графов имеет вполне определенную дату рождения. Первая работа по теории графов, написанная швейцарским математиком Леонардом Эйлером (1707-1783), была опубликована в 1736 году в Трудах Академии наук в Санкт-Петербурге. Исследование Эйлера было проведено в связи с популярной в то время задачей о кенигсбергских мостах.
В связи с этим Эйлера пишет письмо итальянскому математику и инженеру Маринони:
"Некогда мне была предложена задача об острове, расположенном в городе Кенигсберге и окруженном рекой, через которую перекинуто семь мостов. Спрашивается, может ли кто- нибудь непрерывно обойти их, проходя только однажды через каждый мост. И тут же мне было сообщено, что никто еще до сих пор не мог это проделать, но никто и не доказал, что это невозможно.
Вопрос этот, хотя и банальный, показался мне, однако, достойным внимания тем, что для его решения недостаточны ни геометрия, ни алгебра, ни комбинаторное искусство… После долгих размышлений я нашел легкое правило, основанное на вполне убедительном доказательстве, с помощью которого можно во всех задачах такого рода тотчас же определить, может ли быть совершен такой обход через какое угодно число и как угодно расположенных мостов или не может. Кенигсбергские же мосты расположены так, что их можно представить на следующем рисунке , на котором A обозначает остров, а B, C и D – части континента, отделенные друг от друга рукавами реки. Семь мостов обозначены буквами a, b, c, d, e, f, g ":
>она текла так, чтобы никому не мешала
Ну и нахуя ты свою спидозную свиномамашу описал, сын собачий?
Обосрался - пошути про мамашу. Неплохо.
По поводу обнаруженного им способа решать задачи подобного рода Эйлер писал:
"Это решение по своему характеру, по-видимому, имеет мало отношения к математике, и мне непонятно, почему следует скорее от математика ожидать этого решения, нежели от какого-нибудь другого человека, ибо это решение подкрепляется одним только рассуждением, и нет необходимости привлекать для нахождения этого решения какие-либо законы, свойственные математике. Итак, я не знаю, каким образом получается, что вопросы, имеющие совсем мало отношения к математике, скорее разрешается математиками, чем другими".
Так можно ли обойти Кенигсбергские мосты, проходя только один раз через каждый из этих мостов? Чтобы найти ответ, продолжим письмо Эйлера к Маринони:
"Вопрос состоит в том, чтобы определить, можно ли обойти все эти семь мостов, проходя через каждый только однажды, или нельзя. Мое правило приводит к следующему решению этого вопроса. Прежде всего, нужно смотреть, сколько есть участков, разделенных водой, – таких, у которых нет другого перехода с одного на другой, кроме как через мост. В данном примере таких участков четыре – A, B, C, D.
Далее нужно различать, является ли число мостов, ведущих к этим отдельным участкам, четным или нечетным. Так, в нашем случае к участку A ведут пять мостов, а к остальным – по три моста, т. е. Число мостов, ведущих к отдельным участкам, нечетно, а этого одного уже достаточно для решения задачи. Когда это определено, применяем следующее правило: если бы число мостов, ведущих к каждому отдельному участку, было четным, то тогда обход, о котором идет речь, был бы возможен, и в то же время можно было бы начать этот обход с любого участка. Если же из этих чисел два были бы нечетные, ибо только одно быть нечетным не может, то и тогда мог бы совершиться переход, как это предписано, но только начало обхода непременно должно быть взято от одного из тех двух участков, к которым ведет нечетное число мостов. Если бы, наконец, было больше двух участков, к которым ведет нечетное число мостов, то тогда такое движение вообще невозможно… если можно было привести здесь другие, более серьезные задачи, этот метод мог бы принести еще большую пользу и им не следовало бы пренебрегать".
"Это решение по своему характеру, по-видимому, имеет мало отношения к математике, и мне непонятно, почему следует скорее от математика ожидать этого решения, нежели от какого-нибудь другого человека, ибо это решение подкрепляется одним только рассуждением, и нет необходимости привлекать для нахождения этого решения какие-либо законы, свойственные математике. Итак, я не знаю, каким образом получается, что вопросы, имеющие совсем мало отношения к математике, скорее разрешается математиками, чем другими".
Так можно ли обойти Кенигсбергские мосты, проходя только один раз через каждый из этих мостов? Чтобы найти ответ, продолжим письмо Эйлера к Маринони:
"Вопрос состоит в том, чтобы определить, можно ли обойти все эти семь мостов, проходя через каждый только однажды, или нельзя. Мое правило приводит к следующему решению этого вопроса. Прежде всего, нужно смотреть, сколько есть участков, разделенных водой, – таких, у которых нет другого перехода с одного на другой, кроме как через мост. В данном примере таких участков четыре – A, B, C, D.
Далее нужно различать, является ли число мостов, ведущих к этим отдельным участкам, четным или нечетным. Так, в нашем случае к участку A ведут пять мостов, а к остальным – по три моста, т. е. Число мостов, ведущих к отдельным участкам, нечетно, а этого одного уже достаточно для решения задачи. Когда это определено, применяем следующее правило: если бы число мостов, ведущих к каждому отдельному участку, было четным, то тогда обход, о котором идет речь, был бы возможен, и в то же время можно было бы начать этот обход с любого участка. Если же из этих чисел два были бы нечетные, ибо только одно быть нечетным не может, то и тогда мог бы совершиться переход, как это предписано, но только начало обхода непременно должно быть взято от одного из тех двух участков, к которым ведет нечетное число мостов. Если бы, наконец, было больше двух участков, к которым ведет нечетное число мостов, то тогда такое движение вообще невозможно… если можно было привести здесь другие, более серьезные задачи, этот метод мог бы принести еще большую пользу и им не следовало бы пренебрегать".
Сажи опу-хуесосу-шестикласснику физмата, который только что прошёл эту задачу, задача о мостах Кёнигсберга не имеет решения.
Может там дальше река уходит в трубы, и протекает под землей, или это изгиб реки, а слева залив. Никто не обязан додумывать подробности того что не дорисовал автор кривой схемы или лезть в гуглмэпс.
Обосрался тебе за воротник, хохол ебливый.
Алсо, сюда же:
Есть три дома и три колодца. От каждого дома к каждому колодцу ведет дорога, от колодца к колодцу и от дома к дому дорог нет. Дороги не пересекаются, никаких мостов/туннелей/подкопов/прочей хуеты нет, дороги не сливаются и не разветвляются. Нарисуйте схему.
Невозможно нарисовать планарный К(3,3).
Есть три дома и три колодца. От каждого дома к каждому колодцу ведет дорога, от колодца к колодцу и от дома к дому дорог нет. Дороги не пересекаются, никаких мостов/туннелей/подкопов/прочей хуеты нет, дороги не сливаются и не разветвляются. Нарисуйте схему.
Невозможно нарисовать планарный К(3,3).
Ты дебил, вот же решение
Дебил ты, потому что я, блять, описываю другую задачу. Погуглил бы сначала, что такое планарные графы.
Но у задачи опа решения тоже нет. По крайней мере, в оригинальном варианте, а то, что картинка хуевая , я не виноват. В оригинале было четко видноч что река уходит дальше.
Бляяяяяяять, это нерешаемая задача из теории графов. По-моему Эйлера
А еще дебил я , потому что подумал, что ты отвечаешь не на тот пост. Сорян.
Но это я бы решением не назвал. Это доказательство его отсутствия.
карта не совпадает, названия не совпадают, нет названий мостов "а", "b", "разрывов" в чертеже нет, аутисты видят "границы" которых нет.
Можно по-другому: создается техническая комиссия из геодезистов, ОП заключает договор на спор на деньги, задача решается как у
комиссия подтверждает решение, подписывает акт, деньги ОП проигрывает, подает в суд, суд: оставить без движения, всё.
ОП-хуй. Пруфы ? Но можешь не искать их нет, гуглите задача Канта, эйлеровый цикл, вот это всё
Чет изи.
Дольше в пейн заходил, чем решал.
Так-с такс что тут у нас? Толпы даунов радостно форсируют речку влавь и думают что всех наебали? А впрочем ничего нового.
А теперь реши по нормальной картинке, а не ходи по реке аки Иисус.
проиграл
Пруф, где японские школьники это решили, пиздоеб
Ну, начнём с того, что задача нерешаема, если это именно Задача о Кенигсбергских мостах, что доказано. Но твою хуйню можно решить изи, так как реки кастрированы, то.. а, аноны уже решили твою парашу.
Задача не коректная абсолютно. В условиях задачи не сказано, что я не могу пересекать реку где угодно кроме моста. С такой постановкой много решений
Мамка твоя кастрирована
Тут нет решения
>аки
Пуки.
>Граф кёнигсбергских мостов имел четыре нечётные вершины (то есть все) — следовательно, невозможно пройти по всем мостам, не проходя ни по одному из них дважды.
> Цель - пройти по всем мостам
Все, прошелся по всем мостам.
Все, прошелся по всем мостам.
Ты обосрался и у тебя кончились аргументы, так что ты начал придираться к словам?
Ну и где решение? Я же говорю его нет
Значит начинаешь с биржи.
Батя твой обосрался, когда вытащить не успел.
БАМБАЛЕЙЛА
Нет, ты
>невозможно пройти по всем мостам, не проходя ни по одному из них дважды.
Это, блядь, и есть решение
Ты дочитывать в школе не научился?
>не проходя по ним дважды
Охуеть спор.
у меня нет бати
Ало бля, я только прошелся по краю. С хуяли я дважды то прошел ?
Нет ничего невозможного, стоит лишь поверить в свои силы.
Ну смари, во-первых, непонятно, что вообще значит "пройтись" - от края до края или если просто на него наступить. Не известно считается ли это действие совершённым, если не довести его до конца и так далее.
Во-вторых, чисто гипотетически, можно наступить на один из мостов одной ногой, и сказать, типа, прошёл, но это опять же вопросы к первой моей предъяве.
мимо хуй который решил просто позаниматься хуйнёй в уже не нужном треде, который можно закрыть
А я только что прошелся шершавым тебе по губам
математику с физикой не наебешь
Решил.
Иссус?
Дважды?
Пройтись и наступить - это разные вещи все-таки.
=|
Аутисты в треде думают, что решили задачу
Двач такой двач
Двач такой двач
Ну, чисто интуитивно, я тоже понимаю, что это разные вещи, но конкретики-то нету. Если считать за "пройтись" - сделать несколько шагов прогулочным шагом, то я могу пройтись поперёк одного из мостов, наступив только на его начало
Там слева продолжение воды
Ещё один калич.
Очередной заплыв шмеля в этом итт треде
Ну пройтись и перейти тоже разные, если ты зашел на мост, но все еще с него не сошел и ходишь в разные стороны хоть 100 раз, то это ты все еще по нему проходишься один раз.
Причмокни головку
Твоя реакция означает, что я сделал всё правильно?
Нет блять, там слева продолжение воды!
Ну да, приз забирай.
Учитесь, сучки!
Оп еблан, описание задачи некорректное.
-Можно сделать подкоп
-Перепрывать
-Думать что там трубы, а не продолжение рек
-Просто перепрыгнуть, мы же не знаем ширину этой говнотечки
-Не знаем что значит "пройтись", ведь если сделать по диагонале пару шагов, это так то будет считаться что ты прошелся по мосту.
-Можно еще с другом пройтись, ведь его исключения тоже нет в задаче.
Вообщем, задачка для дэбилов.
-Можно сделать подкоп
-Перепрывать
-Думать что там трубы, а не продолжение рек
-Просто перепрыгнуть, мы же не знаем ширину этой говнотечки
-Не знаем что значит "пройтись", ведь если сделать по диагонале пару шагов, это так то будет считаться что ты прошелся по мосту.
-Можно еще с другом пройтись, ведь его исключения тоже нет в задаче.
Вообщем, задачка для дэбилов.
Это означает, что его уже доебали умники вроде тебя, типа хакающие систему
Как проплыть под всеми мостами не проплывая под мостом дважды?
А я хороший мер и построил своим гражданам еще один мост
никак
Выйти и по берегу обойти, элементарно.
Вы бля какие-то тупые, пиздец. Как вы выживаете то.
Я молодец?
Да
Ахаха, наркоман сука, как ты по берегу плыть будешь?
Я блять не русалка, у меня ноги есть, я могу пройтись.
Когда пойдёшь обратно всё равно по какому-нибудь мосту второй раз придётся идти.
Брассом ептыть
мимохуй вкатился в ебанутый разговор
Эта задача не имеет решения, как и та, что на пике.
тебе ж, написали "проплыть", чё ты, блять, оригинальничаешь тут, сука???
Ну так я и проплыву, но так как по другому никак, я не буду плакать и кричать "ЭТА ЖЕ НЕВАЖМОЖНА", а возьму и обойду.
ТЫ МНЕ НЕ ЗАКОН
>не проходя по ним дважды.
А четырежды можно?
Просто он мелкий противный пидористический хуесос
Это про институт колдунов? Не помню там такого, надо перечитать
да я уж понял, повыёбываться бы только щенку, пизды не получал от мамки давненько видимо
Так можно, надо дополнительное условие пилить, что бы окружающие не подумали что ты долбоеб, ночью плыть нельзя.
чтобы пройти четырежды, тебе придётся пройти дважды, как минимум один раз, а на самом деле, ажно два, так что нет
Вангую что оп - вчерашний А ДОКАЖИТЕ ЧТО ДВИГАТЕЛЬ НЕ ЖИВОЙ
Предположим, что это находится на бублике. Тогда эта задача весьма тривиальна.
а схуёв он типа живой был, просвети плиз, проебал тхреад это ретуарда
Ну есть, конечно, одно мудацкое решение, основанное на том, что Земляшка круглая, но, боюсь, оно вам не понравится, хотя ведь, блджад, не противоречит условию
А дверей-то и нету, вот ведь незадача
ПРОСТО ПРИМЕНИТЕ ГЕОМЕТРИЮ ЛОБАЧЕВСКОГО ЛАЛКИ!
изи
Хуизи.
/треад
тупой школьник забомбил
я держу его парни
Ща как уебу дрыном.
ОП - хуй, ребер у графа нечетное количество.
У вас пенис отвалился.
Я фокуснкик.
У тебя рёбер нечетное колличество.
Он его в руке держит.
Они должны быть взаимосвязаны
Классическая задача "мосты Кенигсберга". Она, блядь, не решается никак.
А обратно уже никто не пошел
Пиздец вы тут долбоебы, ответ же очевиден.
Вау, какой мемас! Срочно в крымотред побегу постить, это же просто 10 из 10.
Применил, дальше что?
Ну а дальше по теореие Сосницкого.
А если мамку опа выебать в сракотан, то можно 2 раза по мосту пройтись?
оп ты ебан?
Но сейчас же не время экзаменов!
Нет ты.
Эйлер одобряет.
и че тут сложного
Леонард Павлович, ну хватит
Как нехуй.
мимо гений айсику 68
мимо гений айсику 68
Тепер я верю в бога
Время подготовки к экзаменам!
я тебе завтрак приготовил
Ты слева пошел по реке и утонул с автоматом.
Данная задача из программы по математики за 5 класс.
Решения не имеет т.к. больше 1й нечетной вершины.
Мимо учитель. Да, проводил этот урок лично.
вы неверно поняли задачу, дауны
ОП хуй
И?
Блядь, я понял
Тут только проемы в стенах, нет дверей, поэтому я не могу ее пройти
заебали, вот нормальный.
Вот, попробуй вариант попроще. У тебя все получится!
Двачую! Есть же вероятность, что за пределами границы есть еще один мост.
Вот эту решайте, понятнее будет
хуй ты пройдёшь через нечётное количество мостов
хуй ты пройдёшь через нечётное количество мостов
ТУТУТУТУТУРУТУТУ
У задачи нет решения, учи теорию графов, мразь
Я что не аутист??
2 чаю господину
А это года че. Изи решил потому что я не аутист
Ты неправильно начал.
ez
одну дверь проебал
ты не расслабляйся, ща они плавать начнут
бля, точно
тред доказал что требовалось.
хорош
Применил тебе защеку, проверяй.
В чём подвох?
оп хуй навальный пидор
Чтож ты делаешь? Первый раз дрочу на остров на карте за 7лет на бордах
Иди нахуй, аутист.
тут по теореме какого-то чувака доказывается, что это невозможно, поэтому ты и твоя ебаная спидозная мамаша можете отсосать у этих несуществующих японских школьников из начальных классов.
Хорош.
В пятницу лабщик по химии эту же цитату нам говорил
Проход забыл
И что это меняет?
Зашел в тред и проорал. Вы взаправду такие тупые?
Решить эйлеров цикл? Ню ню.
В брод же
Или скажем зимой когда река замёрзла
За 3 секунды.
> [Ответ]
>img-dWYzvL.png
изи
Безумный ученый поясняет для аутистов по-хардкору.
https://www.youtube.com/watch?v=W18FDEA1jRQ
https://www.youtube.com/watch?v=W18FDEA1jRQ
ламповая хата, хочу такую
