прохождение интервью для программистов. Задача 100 дверей.

Как подходить к решению задачи? Задача 100 дверей. Решение задачи с помощью понижения размерности. Делимость чисел. Логика. Интуиция. Визуализа