по пути выключаем лампы в каждом вагоне, соответственно на шаге N все лампы будут выключены (и в 0 вагоне тоже) -> значит мы пошли по кругу -> возвращаемся назад в 0 вагон, включаем лампу -> идём на 2^(N-1) вагонов вперёд и дальше последовательно до горящей лампочки -> бинго!