100 комнат и джинн

[Steller_sea_lion]

Доброго времени суток!

Помогите пожалуйста разобраться с задачей:

Имеется 100 комнат. В одной из комнат находится джинн. Каждую ночь он перемещается в соседнюю комнату (с номером на 1 больше или меньше, комнаты не закольцованы). Каждый день можно открывать 1 (любую) дверь. Требуется встретить джинна.

[Pphantom]

Тема перемещена из форума «Олимпиадные задачи (М)» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задачи.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.