Нужно съесть все вишенки и добраться до выхода. Дважды в один квадрат заходить нельзя.
Мне даже рисовать лень, это такой троллинг тупостью?
Покажи решение тогдп
В клетку с выходом можно заходить только с верху или еще с лева? С лева она не закрыта и никакой стенки нет.
Не решается
>Дважды в один квадрат заходить нельзя.
Тыскозал? Можно.
Если можно двигаться по диагонали, то задача изи
Но это не возможно чисто из за того, что ячеек по осям четное количество.
133 iq в треде в первый квадрат мы не входили тк начинаем в нем
Ну вы тупые, пиздец, там же сверху еще один выход.
С хуяфами.
Хорош
Да
>Граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком
У нас же дохуя нечетных вершин (квадратом с нечетным количеством рёбер графика). Неважно где начинать - пройти такое не возможно если играть по правилам, если только не завать ОПу за щеку за плохо поставленную задачу с лазейками типа >>242122856
Проебал вишенку возле выхода, умник.
ну а че он жадный такой, что ему все вишенки собрать надо, а
Кушаць хоца
>>242123721
Не забрал вишенку вообще (ну или же зашел в один квадрат два раза)
А я стоя на пороге забрал её
Двач не сможет сохранить белую расу.
Нужно собрать всех евреев и дойти до Бухенвальда. Дважды к одному еврею заходить нельзя.
> Нужно съесть все вишенки и добраться до выхода.
Не указано, что нужно сделать первым и что последним, так что вот так.
/thread
Борда даунов.
В каждую секцию зашёл 1 раз.
Он 1 раз зашёл в изначальную комнату.
Первой стрелкой я вышел, а не вошёл. Вошёл 1 раз в каждую секцию.
Платиновый ответ принес
Лол, но правило нужно немного поправить заменив "Дважды к одному еврею заходить нельзя." на "Дважды в одному комнату заходить нельзя." А так же отзеркалить вертикально и добавить пик на выходе.
Тут скорее не Эйлеров цикл, а Гамильтонов, необходимое и достаточное условие существования которого неизвестно.
Бля я сделал это за 2 минуты на коленке, даже не в ФШ, а в пеинте лол, если бы еще тред какой то платиновый был бы, а не ботовский то можно было бы запариться, а так похуй. Я вообще думал вначале просто свастон нарисовать вместо путей и подписать это единственно верное решение, но запарился чуть больше.
Вишенок у нас 15, точек соединения 22, это невозможно.
Почему? Докажи.
ну ссылку выше скинули же про мосты и Эйлера, почитай поймешь почему
Так там реальные выводы, а не "15 того, 22 того поэтому нельзя". Как ты пришел к умозаключению что данное количество вишенок и мостов делает задачу нерешаемой?
Число нечётных вершин (вершин, к которым ведёт нечётное число рёбер) графа должно быть чётно. Не может существовать граф, который имел бы нечётное число нечётных вершин.
Если все вершины графа чётные, то можно начертить этот граф без отрыва карандаша от бумаги, при этом можно начинать с любой вершины графа и завершить его в той же вершине.
Если ровно две вершины графа нечётные, то можно начертить этот граф без отрыва карандаша от бумаги, при этом нужно начинать с одной из нечётных вершин и завершить его в другой нечётной вершине.
Граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком.
При чём тут Эйлеров цикл, если в нём можно заходить дважды в одну вершину?
а где я че про цикл писал
Мосты Кёнигсберга - задача про Эйлеров цикл.
нет
Долбоеб, иди учи теорию графов. У задачи нет решения.
Я малость обосрался с определением, это Эйлеров путь, но не суть, он не имеет к этой задаче никакого отношения.
Ты сначала преврати ОПовскую задачу в граф чтобы такое писать. Увидишь что четкой корелляции между количеством переменных данной задачи и ответом нет, стало быть >>242124581 имеет ложный вывод.
>image.png
>19970Кб
>Что я выиграл?
Рак жепы и общественное порицание.
Но здесь же не нужно рисовать весь граф. Нужно пройти по всем его узлам, но не рёбрам. Должна получиться ломаная. Один хуй не получится, но всё-таки.
Тут нет Эйлерова пути, следовательно нельзя пройти по всем рёбрам, имея возможность зайти в каждую вершину дважды. По условию задачи нельзя заходить в одну вершину дважды, но можно не проходить по всем рёбрам, следовательно существование или отсутствие Эйлерова пути ни о чём не говорит.
Ну так именно потому что это не Эйлеров путь, решить задачу невозможно, ты че такой тупой то блять, кофейка выпей с утречка.
>>242125398
Простое необходимое и достаточное условие существования гамильтонова цикла неизвестно[5].
Необходимое условие существования гамильтонова цикла в неориентированном графе: если неориентированный граф G содержит гамильтонов цикл, тогда в нём не существует ни одной вершины {\displaystyle x(i)}x(i) с локальной степенью {\displaystyle p(x(i))<2}p(x(i)) < 2. Доказательство следует из определения.
Необходимое условие тут выполняется.
Тебя не смущает то, что при отсутствии Эйлерова пути может существовать Гамильтонов цикл? Ебани сам кофейку.
>>242125628
Правда для Гамильтонова пути можно, чтобы две вершины содержали всего по одному ребру. Это и будут начало и конец.
ну пусть существует, и я существую и ты существуешь, ну вот а ты равен самому себе или все же себя отрицаешь ?
Без обид, но ты шизиод? Ты говоришь, что тут не существует Эйлеров путь, следовательно нет Гамильтонова пути. Я тебе привожу пример, что это суждение не верно, а ты начинаешь нести какую-то лабуду.
Пошел нахуй, дебил
спать хочу
Спасибо Абу
> в первый квадрат мы не входили тк начинаем в нем
руки поднял и стоит
Если я засну и проснусь через 100 лет и меня спросят, что происходит на дваче. Я отвечу что крутят рулетку и решают очередные варианты задачи о семи кёнигсбергских мостах.
ты в 2 раза в одной клетке линию провел
+10 долларов
Это не выход, ты в стену упёрся.
По диагонали нельзя ходить плюс как сказано, нельзя в один квадрат дважды заходить
Это нельзя пройти
> 17,9 MB