Problem uključivanja žarulje je problem u kojem je žarulja spojena na n prekidača na takav način da če se uključiti samo onda kada prekidači imaju postavljenu kombinaciju stanja koja pali žarulju. Prekidači mogu imati jedno od m stanja, a ukupan broj njihovih kombinacija je mn. Da bi kombinacije bile jedinstvene, koristi se Gray-ev kod. On je binarni numerički sustav kod kojeg se dvije susjedne vrijednosti razlikuju u samo jednom bitu. On pomaže u odluci kojem prekidaču promijeniti stanje. Pozicija na kojoj se bitovni string razlikuje od svog prethodnika je pozicija na kojoj se mijenja stanje prekidača

Light bulb turning problem is a problem where light bulb is connected to n switches in such a way that it lights up only when switches are set in state combination that ligths up bulb. Switches can be in one of m states and a total number of those states is mn. For combinations to be unique, Gray code was used. It is a binary numeral system where two successive values differ in only one bit. It helps to decide about which button needs to change it's state. A place where the next bit string differs from its adjacent string is the place where switch has to change.