Jump to content

seeing the light


Recommended Posts

out of a set of 12 lights, 3 are burned out.

you have a set of 12 light switches in front of you numbered 1-12, with the 12 lights behind a glass wall.

each light switch will toggle the state of 2 lights.

the 2 lights it toggles will be 2*n %13, and 3*n %13.

for example, light switch 7 will toggle light 1, and light 8.

is it possible that: no matter what three lights are burned out, you can light up the remaining 9 lights?

Edited by phillip1882
Link to comment
Share on other sites

Surely if you throw all the switches then all the lights will be toggled three times ( ie on, off again, back on).

 

With mod 13 you will get 1 through 12 with the n*1 (in order), you will also get 1-12 with n*2 (going up by 2 each time) and also with n*3 (going up by 3)

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.