Las lámparas del pasillo se encienden con sólo cinco llaves. Cada llave está conectada a una o más lámparas. Al accionar cada llave, todas las lámparas conectadas también se encenderán. Sabemos que no hay dos llaves que tengan el mismo conjunto de lámparas conectadas entre sí. Al principio todas las lámparas están apagadas. Demuestra que alguien puede accionar sólo tres llaves para encender al menos dos lámparas.