Интересные задачки на собеседованиях 

Активно набираю PMов разных уровней, поделись задачками, которые не засвечены в интернетах, плиз (можно заодно прямо тут их и порешать, если хотите). Уровень - экономистов и школьников, никакой высшей математики - чисто сообразительность.

Начну:

N дверей, расположенных в ряд. За одной из дверей прячется ШурегАдмин. Каждый ход выглядит следующим образом:
- вы открываете дверь
- если Шурег там - лютый вин!
- если Шурега там нет, то дверь закрывается, а Шурег переходит за одну из соседних (относительно своей локации в начале хода)

За сколько ходов ШурегАдмин будет найден?