157

Найдите наилучшие пути

Томми Загадочник показывает королю Страны Головоломок знаменитую задачу о лондонском Тауэре. Пять стражей представлены на плане башни буквами А, В, С, D, Е. Тотчас после выстрела пушки, возвещающей о заходе солнца, страж А удаляется через выход А, страж В – через В, С – через С и D – через выход Д тогда как Е переходит из камеры, где он находится, в камеру F. Задача состоит в том, чтобы определить, каким образом каждый страж может пройти своим путем, причем так, чтобы ни разу не пересечь пути своего собрата. Другими словами, через каждую камеру может проходить не более одного пути. Стражи проходят из камеры в камеру через двери, указанные на плане. Томми говорит, что это очень просто, если вам известен ответ.

У Томми есть и вторая головоломка, не хуже первой. Каждую ночь в полночь тюремщик входит в дверь, обозначенную буквой W, и медленно обходит все 64 камеры, заканчивая свой путь в черной комнате, где, по преданию, были убиты юные принцы, сыновья Эдуарда IV. Благодаря своей многолетней практике тюремщик обнаружил, как можно совершить обход, не побывав в одной и той же камере дважды и сделав наименьшее возможное число поворотов. Сумеет ли кто-нибудь из любителей головоломок найти этот путь?