A única forma de se iluminar o corredor de uma casa é ligando pelo menos uma das três diferentes lâmpadas que estão no seu teto. Cada lâmpada pode ser ligada ou desligada de forma independente uma da outra.
O número de formas distintas que esse corredor pode ser iluminado é