Перейти к содержанию

Сообщения от Викторина

Аватар пользователя
#944

Поставим в соответствие прямоугольникам и пространству вокруг вершины графа. Если из одного прямоугольника в другой можно попасть, то они соединены ребром. Так как у вершины B и D степени вершин нечётны, то получается и нельзя построить эйлеров цикл!
Всё не так плохо как Вы думаете. Всё намного хуже!
В ответ пользователю Hermit
Аватар пользователя
#945
Hermit

Поставим в соответствие прямоугольникам и пространству вокруг вершины графа. Если из одного прямоугольника в другой можно попасть, то они соединены ребром. Так как у вершины B и D степени вершин нечётны, то получается и нельзя построить эйлеров цикл!
Цикл не нужен. Не обязательно ведь закончить там же, где начал! Да и рисунок неверный...

Ничто не возникает из ничего и ничто не пропадает бесследно.
Если где-то чего-то убудет, то в другом месте добавится.

(Закон сохранения).

В ответ пользователю Злобный Ящур
Аватар пользователя
#946
Злобный Ящур
Цикл не нужен. Не обязательно ведь закончить там же, где начал!
А у вершины C тоже степень нечётная!
Да это так, но и тут должна быть ситуация, когда одно ребро и будет эйлеров цикл, а так как у нас 3 вершины с нечётными степенями, так что даже, если мы соединим две из них ребром, то всё равно у одной будет нечётная степень. Это доказывает, что нельзя!!!

Добавлено через 4 минуты
То есть даже, если мы начнём в прямоугольнике B, а закончим в прямоугольнике D (или наоборот) (соединим их ребром), то так как к вершине C идёт 5 рёбер, то всё равно или по одному из них два раза проходить или вообще ни разу. Это доказывает теорема об эйлеровом цикле.
Всё не так плохо как Вы думаете. Всё намного хуже!
В ответ пользователю Hermit
Аватар пользователя
#947
Hermit
так как у нас 3 вершины с нечётными степенями
На самом деле 4: A, C, E, F, т.к. А соединяется с B, D, E, F двумя кривыми. Все остальное верно, должно быть не более 2 вершин с нечетными степенями. Загадывай.

P.S. Эту задачу однажды предложил попутчик из Питера в Москву. Типа пари: нарисуешь до приезда - плачу 100$, нет - платишь ты. Хермит, это случаем не ты был?:D Я отказался, разумеется...

Ничто не возникает из ничего и ничто не пропадает бесследно.
Если где-то чего-то убудет, то в другом месте добавится.

(Закон сохранения).

Аватар пользователя
#948
Нет. Я сам, с ней, по моему, впервые столкнулся.

Добавлено через 1 минуту
Понял про две кривые. Точно!
Всё не так плохо как Вы думаете. Всё намного хуже!
Аватар пользователя
#949
Не получится (потому что я пробовал и не вышло).
Внутри есть 3 прямоугольника, у которых по 5 отрезков. С двумя верхним правым и верхним левым проблем нет, 2 входа - 2 выхода.
Но там где 5 сторон - линия должна либо 2 раза войти и 3 раза выйти, либо 3 раза войти и 2 выйти. Для двух из них проблему решить удается за счет того, что у нас есть свободные концы линии (соответственно можно начать внутри одного, закончить внутри другого), но пройти через третий прямоугольник с 5ю отрезками линия не может. (то есть вошла-вышла, вошла-вышла, а для пятой стороны надо войти и там остаться линии).

Я тормоз.
Аватар пользователя
#950

Степень A - 9.
Степень B - 4.
Степень C - 5.
Степень D - 4.
Степень E - 5.
Степень F - 5.

Итого - 4 вершины с нечётными степенями!

Добавлено через 7 минут
Сейчас пока нечего загадать. Пусть кто-нибудь ещё тогда загадает, например, Uranium. Он же тоже разгадал её и корректно даже раньше меня.
Всё не так плохо как Вы думаете. Всё намного хуже!
Аватар пользователя
#951
Не получится (потому что я пробовал и не вышло).
Та ж фигня.
А, вот почему.

🏹🎪+⛓️♿=💕
В ответ пользователю Uranium235
Аватар пользователя
#952
Uranium235
я пробовал и не вышло
Драккошка
Та ж фигня.
Гоните по 100 баксов!!!:D

Ничто не возникает из ничего и ничто не пропадает бесследно.
Если где-то чего-то убудет, то в другом месте добавится.

(Закон сохранения).

Аватар пользователя
#954
Хотя давайте я загадаю.
Вложения 1
1 файл • Общий размер: 20,0 KB
Всё не так плохо как Вы думаете. Всё намного хуже!
Аватар пользователя
#955
55 мм.х)

Ничто не возникает из ничего и ничто не пропадает бесследно.
Если где-то чего-то убудет, то в другом месте добавится.

(Закон сохранения).

Аватар пользователя
#956
Да. Но объясни почему.
Всё не так плохо как Вы думаете. Всё намного хуже!
Аватар пользователя
#957
Ушло 8 мл, т.е 8000 куб. мм. - как раз объем куба. Стало быть ребро куба = 2 см., что соответствует 4 делениям на стакане. Стало быть 1 деление = 5 мм.

Ничто не возникает из ничего и ничто не пропадает бесследно.
Если где-то чего-то убудет, то в другом месте добавится.

(Закон сохранения).

В ответ пользователю Злобный Ящур
Аватар пользователя
#958
Злобный Ящур
Ушло 8 мл, т.е 8000 куб. мм. - как раз объем куба. Стало быть ребро куба = 2 см., что соответствует 4 делениям на стакане. Стало быть 1 деление = 5 мм.
Ну загадывай.
Всё не так плохо как Вы думаете. Всё намного хуже!
Аватар пользователя
#959
Имеется земельный участок в форме выпуклого 111-угольника.:D Его владелец хочет поделить его на мелкие участки в форме параллелограммов с целью последующей распродажи. Каковы его шансы на успех в этом деле? Естественно ни клочка земли не должно пропасть бестолку!

Ничто не возникает из ничего и ничто не пропадает бесследно.
Если где-то чего-то убудет, то в другом месте добавится.

(Закон сохранения).