Выпуск#10: ITренировка — актуальные вопросы и задачи от ведущих компаний

В ряду находятся 100 закрытых дверей. Человек, проходит через двери множество раз, меняя их состояние (если открыта — закрывает, если закрыта — открывает), следующим образом:
За первый проход посещает каждую дверь.
За второй проход — каждую вторую дверь (2-ю, 4-ю, 6-ю, ...).
За третий проход — каждую третью дверь.
…
За сотый проход — сотую дверь.

Какие двери в конце будут открытыми?

Let's block ads! (Why?)