I 99 interruttori

Etichettate ciascun interruttore con un numero progressivo binario, da 000000 a 1100010. Azionate tutti gli interruttori la cui ultima cifra č 1, e andate a vedere nell'altra stanza quali lampade si accendono: etichettate con 1 quelle lampade e con 0 le altre. Tornate indietro, resettate gli interruttori e azionate quelli la cui penultima cifra č 1; andate nell'altra stanza e aggiungete uno 0 a sinistra del numero relativo alle lampade spente e un 1 a sinistra di quello relativo alle lampade accese. Continuate cosė altre cinque volte: al settimo passaggio avrete etichettato correttamente tutte le lampade.

Un'ultima parola

Questa soluzione prevede che all'inizio tutte le lampade siano spente. Se non abbiamo quell'informazione occorre un'ottavo passaggio: per prima cosa bisogna andare a mappare le lampade accese, e nei passi successivi invece che "accese" si deve verificare quali hanno cambiato stato.