Questions by Evgeniy_K

Все помнят мультфильм "Бременские музыканты". Так вот, после того как сыщик вернул принцессу во дворец король запер ее в отдельной части дворца, состоящей из 17 комнат вряд, и приказал страже каждый вечер менять комнату, в которой будет ночевать принцесса. Однако стажники были ленивы и каждый вечер переводиль принцессу не в случайным образом выбраннуй комнату, а в соседнюю. Например, если сегодня принцесса ночевала в комнате №5, то следующую ночь она будет ночевать либо в комнате №4, либо в комнате №6. Трубадур в поисках принцессы каждую ночь проникает в одну из комнат через окно, однако если принцессы в данной комнате нет, там оказывается стражник и поднимает тревогу. Поэтому трубадур за одну ночь может проникнуть только в одну комнату. А теперь вопрос: сможет ли трубадур гарантированно найти свою принцессу за 1 месяц. За ответ засчитывается алгоритм, по которому трубадур гарантированно находит принцессу в течении 30 ночей, либо доказательство, что такого алгоритма не существует.