Главная проблема в том, что одного ЗК могут сводить хоть два раза подряд в комнату с рубильником. Если бы всех водили по произвольной очереди но по одному разу, задача была бы элементарной.

Для Леди: есть несколько вариантов этой задачи. Я нашел задачу про 2 рубильника, но мне задавали про один. Несколько раз переспрашивал - всё-таки один рубильник.

Остальным:
1) рубильник никакие лампочки в камерах не включает Т.е. увидеть состояние рубильника можно только войдя в камеру с рубильником
2) заключенных могут вводить в камеру по несклько раз, т.е. при N=2 могут сначала два раза вызвать первого, а потом второго один раз а потом снова 5 раз первого и восемь второго...

Договариваются о следующем:
Решение о том, что прошли все заключенные принимает только один человек (назовем его лидер) . При посещении он всегда переводит рубильник в положение А. Обычный заключеный может переводить его в положение Б только из положения A (если рубильник в положении Б он его не трогает) только при первом посещении. Лидер считает сколько раз он переключил рубильник до N-1.

Начальное положение рубильника известно. Но вот при каких условиях и кто должен его переключать - вот в чем вопрос...

Решения нет.
Vladimir M., порядок вождения заключенных - произвольный. Это не учтено. И учтено быть не может.

Решение есть. Только ходить в эту камеру будут очень долго.

Ладно, вот вам пример:
1. Три зэка. Один из них - лидер. Остальные - номер один и номер два.
2. Заводят лидера.
3. Заводят номер один.
4. Заводят лидера.
5. Заводят номер один.
6. Заводят лидера.

Какой ответ по вашему алгоритму даст лидер после п. 6?

При этом в условиях не сказано, что положение рубильника известно заранее. Это уже домысливание условий.

З.Ы.: Да, с доп. правилом о переключении только в первый заход - прокатит. Но ключевое условие в критериях задачи не фигурирует.

Ответ никакой. Он будет ждать пока не переключат рычаг ещё раз.
Зэк переключает рычаг только при первом посещении.

В такой постановке - решения нет.Свой ответ я писал до того, как STS озвучил "правильные" условия задачи.

Неточность - не при первом посещении, а только один раз. Вроде верно все получается

Еще поправочка. Рубильник может быть исходно в положении Б, а лидера могут завести первым. Так что счет начинается после обнуления лидером рубильника.

Человек, задавший задачку, говорит, что это правильный ответ

Тоже хочу подкинуть задачку:
Сейчас мама старше своего ребенка на 21 год. Через 6 лет она будет старше его ровно в 5 раз. Где сейчас папа?

Я не считая, отвечу что папа в тюрьме за связь с несовершеннолетней.