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