Лабиринт се състои от 10000 квадратни стаи, разположени във формата на квадрат 100×100100 \times 100. Всеки две стаи, които имат обща страна, са свързани с врата. Тезей се лута из лабиринта, като на всеки свой ход влиза в някоя стая през една от нейните врати и излиза през друга. При това, Тезей не може да използва една и съща двойка врати за две последователни посещения на една и съща стая (така например, ако при първото си посещение Тезей е влязъл в стаята през врата AA и е излязъл през врата BB, то при второто си посещение той не може да влезе през врата BB и да излезе през врата AA). Възможно ли е Тезей да се лута в лабиринта в продължение на повече от 41004^{100} хода?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол