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

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

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

Задача Льюиса Кэрролла Задача, Чарльз Джонсон, Рисунок, ВКонтакте
Вы смотрите срез комментариев. Показать все
9
Автор поста оценил этот комментарий
Иллюстрация к комментарию
раскрыть ветку (23)
8
Автор поста оценил этот комментарий

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

раскрыть ветку (11)
12
Автор поста оценил этот комментарий

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

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

раскрыть ветку (2)
1
Автор поста оценил этот комментарий
Аутист об этом не думает :)
раскрыть ветку (1)
3
Автор поста оценил этот комментарий

Чтобы решить эту задачу нужно думать как аутист. Чтобы думать как аутист нужно стать аутистом!

13
Автор поста оценил этот комментарий
Легко! :)

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

Иллюстрация к комментарию
раскрыть ветку (7)
1
Автор поста оценил этот комментарий

В помещении?) Посмотрите на третью по центру дверь.

раскрыть ветку (6)
3
Автор поста оценил этот комментарий

Да, проглядел.

Тогда вот так.

Иллюстрация к комментарию
раскрыть ветку (5)
9
Автор поста оценил этот комментарий
Господа аутисты, внешние двери тоже!
раскрыть ветку (4)
3
Автор поста оценил этот комментарий
Да неее, это окна! :)
раскрыть ветку (2)
9
Автор поста оценил этот комментарий

фигли вы через окна заходите

раскрыть ветку (1)
1
Автор поста оценил этот комментарий

Та должна же быть одна дверь!

1
Автор поста оценил этот комментарий

Это окна

3
Автор поста оценил этот комментарий

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

Иллюстрация к комментарию
раскрыть ветку (2)
1
Автор поста оценил этот комментарий
не ну
Автор поста оценил этот комментарий
кстати, формально линия непрерывная, и проходит через все двери лишь 1 раз )
11
Автор поста оценил этот комментарий

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

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

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

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


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


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

Автор поста оценил этот комментарий

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

P/s/ "не моё"

Иллюстрация к комментарию
раскрыть ветку (2)
4
Автор поста оценил этот комментарий

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

Иллюстрация к комментарию
раскрыть ветку (1)
1
Автор поста оценил этот комментарий
блин, не увидел))))))
Я провалил этот тест даже с гуглом -_-
Автор поста оценил этот комментарий
А где дверь и где окна?
Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку