( imp | 2009. 01. 20., k – 16:40 )

Egyébként az is elég, ha csinálsz egy NxN-es négyzetes mátrixot, ahol N a lámpák száma, és M(i,j) = 1, ha a j-edik kapcsoló megváltoztatja az i-edik lámpát. Ekkor lesz egy szimmetrikus négyzetes mátrixod, és szintén Gauss-eliminációval megoldod Mx=k -t Z(2) felett, ahol k a lámpák kezdeti állapota: 1, ha ég a lámpa, és 0, ha nem. Ennek megvan az az előnye, hogy k-val pontosan meg tudod adni, hogy milyen végállapotot szeretnél.