x, y, z

Найдет ли Трубадур принцессу в 17-комнатах?

# 25 Мар 2017 00:05:39
Evgeniy

Принцесса живёт в 17-комнатном дворце, который представляет собой прямоугольник 1×17. Каждая комната дворца — спальня принцессы. Соседние спальни сообщаются между собой, а кроме того, каждая спальня имеет окно. Если в окно спальни, где сейчас ночует принцесса, ровно в полночь постучится трубадур, то принцесса сбежит с ним, они поженятся и будут жить долго и счастливо. Однако король против, и бдительная стража заставляет принцессу каждый день ночевать в другой спальне — соседней с той, где она ночевала перед этим (причём, в какой именно, выбирают стражники, а не принцесса). Сможет ли трубадур достучаться до принцессы, если у него в запасе всего месяц?



*Имя:
Заголовок:
[TeX-help] [ted]
  • formulas >

*Вычислите
Captcha
Отправляя данные, вы соглашаетесь с Правилами сайта.