109
109
Сколькими способами вы сумеете прочитать фразу?
Помните эпизод из «Алисы в Стране Чудес» Льюиса Кэрролла, где Алиса встречается с Чеширским котом? Этот удивительный кот мог исчезнуть, но улыбка его оставалась. Впервые увидев своего приятеля из семейства кошачьих, Алиса захотела узнать, что это за животное, а поскольку в Стране Чудес вопросы всегда задавались в письменной форме, она сделала то же самое. Но в Стране Чудес читали и задом наперед, и снизу вверх, и сверху вниз, поэтому она записала свой вопрос так, как показано на рисунке. Это позволяет читателю начинать и заканчивать фразу, где он пожелает.
Задача состоит в следующем. Сколькими различными способами вы сумеете прочитать вопрос Алисы: WAS IT A CAT I SAW? (He кота ли я видела?) Начинайте с любого W и переходите к соседней букве, от нее – к следующей и т. д., пока не доберетесь до С, а затем возвращайтесь назад к границе. Вы можете двигаться вверх и вниз, влево и вправо.