Здравствуйте fAX, Вы писали:

fAX>Кстати, на задачу с диском так и не было удовлетворительного ответа. Равно, как и на задачу с разбойниками от KonstantinA.

fAX>Нехорошо...

Насчет диска все довольно просто.
Имеется два возможных сочетания среди 4-х переключателей.
1). Два переключателя в одном положении, два в другом.
2). Три переключателя в одном положении, один в другом.
Алгоритм.
1. Переключить два выключателя, находящиеся напротив друг друга.
2. Переключить два выключателя, находящиеся рядом.
3. Переключить два выключателя, находящиеся напротив друг друга.
Очевидно, что проделав эти шаги мы однозначно добъемся того, чтоб загорелась лампочка если первоначальное состояние выключателей удовлетворяло условию (1).
А в случае, если первоначально состояние выключателей удовлетворяло условию (2), то после трех шагов, соотношение так и останется 3:1. Тогда прдолжаем.
4. Переключаем 3 выклюмателя.
Соотношение стало 2:2.
После чего повторяем 1,2,3 шаги.

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