​​​​#puzzle_8 #geometry

🎲 А вы знали, что Льюис Кэролл, автор сказки про Алису в Стране Чудес, был не только писателем, но и математиком, ктр очень любил математические и логические головоломки, и даже преподавал логику.

Вот одна из его работ!
Необходимо нарисовать фигуру, изображенную ниже:
- не отрывая ручки от бумаги;
- не проводя дважды одну и ту же линию;
- также линии не должны пересекать друг друга (допускается только уголовое касание линий).

#puzzle_8 #eulerian_path

🎲 Уверен, решая эту головоломку, вы первым делом мысленно начинали чертить линии вокруг. А вы были уверены, что у задачи вообще было решение ? А что если фигура была бы сложнее?!

Эта головоломка - хороший пример важности алгоритмов при решении практических задач. Как верно указал @egormasharskii, если долго смотреть на эту фигуру, можно увидеть граф! Смотрим разбор 👇
https://tgraph.io/Puzzle-8-Golovolomka-ot-Lyuisa-Kehrrolla-01-28