Помогите решить задачку на проверку

[maf103]

Извеняюсь за ошибки пишу транслитом!

Задача такая, уменя есть Н лампочек, пускай это будет 5 лампачек.
Если я включаю бокавую то зажигаются боковая и рядом сним,
если я включаю гдето в середине, так что находится между двумя лампочками то загараются 3, побокам
и сама лампочка которую включил, если на включеную лампочку падает снова еденица,снова включить, то она
становится 0.

Например:

Вот 5 ламп выключены все: 0-0-0-0-0
Я включаю боковую: 0-0-0-1-1
Включаю 2-ю справа: 0-0-1-0-0
ну и так далее.....

мне нужна чтоб программа проверяла допустим если такой результат возможен
например 0-0-0-1-0

перебрать два случая - включать или нет самый левый (или самый правый) переключатель, дальше все однозначно восстанавливается