The 100 Lightbulb/switch problem

Der er en kendt gåde/‘riddle’ der går på at der er 100 fanger i et fængsel, der er en lang gang med 100 kontakter der hver styrer en pære. Opgaven er at skrive et program der løser gåden.