218

Задача Льюиса Кэрролла

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

Эту задачу придумал английский математик Чарлз Доджсон, он же Льюис Кэрролл, автор известной детской книги «Алиса в стране чудес».

Задача Льюиса Кэрролла Задача, Чарльз Джонсон, Рисунок, ВКонтакте

Дубликаты не найдены

+59

Элементарно, без гугла.

Иллюстрация к комментарию
раскрыть ветку 6
+33

Еще вариант

Иллюстрация к комментарию
ещё комментарии
+6

так же сделал.

+5

О, у меня за 20 секунд размышлений родился точно такой же вариант :)

раскрыть ветку 1
0

аналогично) даже меньше) основное время ушло на проверку задумки)

+27
+121
Иллюстрация к комментарию
ещё комментарии
+15

Как 2 пальца...

Иллюстрация к комментарию
раскрыть ветку 1
-1

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

+44

Я долго пробовал и в итоге у меня получилось.
Прям 1 в 1 как оригинал

Иллюстрация к комментарию
+6

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

раскрыть ветку 3
+2

сколько лет назад у тебя была теория графов?

раскрыть ветку 2
+6

вчера

+1

Около 4 лет.

+8
Иллюстрация к комментарию
раскрыть ветку 23
+7

Сидел безуспешно рисовал 15 минут, потом посмотрел название теста и чёт приуныл...

раскрыть ветку 11
+12

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

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

раскрыть ветку 2
+10
Легко! :)

Остальное - ОКНА! :))

Иллюстрация к комментарию
раскрыть ветку 7
+3

Линия одна - зеленая. Точки для красоты.

Иллюстрация к комментарию
раскрыть ветку 2
+1
не ну
-1
кстати, формально линия непрерывная, и проходит через все двери лишь 1 раз )
+8

легкотня, давай еще.

Иллюстрация к комментарию
раскрыть ветку 2
+12
Стенку сломал и довольный сидит
+7

ты зачем ещё 1 дверь пририсовал?)

+2
Элементарно, Ватсон. Тут дохуя комнат с нечетным количеством дверей, плюс всё наружное пространство с нечетным количеством дверей.


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


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

0

и видел ещё 1 вариант.

P/s/ "не моё"

Иллюстрация к комментарию
раскрыть ветку 2
+4

самый умный что ли? я так тоже могу

Иллюстрация к комментарию
раскрыть ветку 1
-1
А где дверь и где окна?
+3

Пфффф

Иллюстрация к комментарию
раскрыть ветку 1
+2

+1 так же сделал :D

+1

А еще автор Зазеркалья и Охоты на Снарка и стихов. Надо знать)

+1

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

+1
ХЗ, менее минуты ушло...
Иллюстрация к комментарию
+1

с подключением!

0
всё как всегда,граф эйлеров,поэтому почти любой обход правильный
0

Оказалось очень просто, но для мелких подойдет =)

0
Иллюстрация к комментарию
0

хз, с первой попытки провел линию

0

хорошая задачка с несколькими вариантами решений!.... Автору зачет!

0

У меня немного по другому получилось, не так как у всех

0

Нужна новая лига. Лига решателей детских задач или лига аутистов.

0

Скоро появится Лига Мегамозга. Будут помогать решать сложные задачи для школ, ВУЗов.

0
Конкурс нарисуй удава удался!!!)))))))))))))))))
0

домик в детстве сложнее было нарисовать

раскрыть ветку 1
0

А мы в детстве вагоны с трубой рисовали.

0
Иллюстрация к комментарию
0

Решил за полторы минуты

Иллюстрация к комментарию
0
Иллюстрация к комментарию
0
Иллюстрация к комментарию
0

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


З.ы господи, чем я готов заниматься, лишь бы не работать (((

0

Не особо сложно, кстати)

-1

с ума сошли, я фигуру то не повторю

-1

Тоже хотел выложить, но смысла нет, недозадачу эту минимум тремя способами.

-4
Иллюстрация к комментарию
раскрыть ветку 1
0

"При этом надо выполнить еще одно условие: линии не должны нигде пересекаться."

-14

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

Эту задачу придумал английский математик Брюс Бэрэбол, автор известной детской книги «Лариса в доме ужасов».

Иллюстрация к комментарию
ещё комментарий
Похожие посты
Похожие посты закончились. Возможно, вас заинтересуют другие посты по тегам: