TST I 2009, Problema 3

[Laurian Filip]

Un numar de \( n>2 \) lampi sunt conectate ciclic: lampa 1 cu lampa 2, ... , lampa l cu lampa l+1,.... lampa n-1 cu lampa n, lampa n cu lampa 1. La inceput, toate lampile sunt stinse. Cand se apasa intrerupatorul unei lampi, acea lampa, precum si cele doua lampi conectate cu ea, isi schimba starea (de la stins la aprins, sau vice-versa). Determinati numarul de configuratii de lampi care pot fi obtinute din configuratia initiala, prin apasaarea unui anumit numar de intrerupatoare.