Tuesday, December 25, 2018

strategy - Turn off all lights in a ring-shaped palace


Not a very difficult question, but one I enjoyed nonetheless and wanted to share with the community.




You are a servant in a palace. The palace is in the shape of a circle, and you do not know how many rooms there are in the palace.


Some of the rooms have the lights on, some have the lights off. Your job is to turn all the lights off. I remind you again that the palace is ring shaped, and you do not know how many rooms there are in the palace.


How would you turn off all the lights, and in the end inform your superior (via your cell phone) that you have completed your job?



Notes:



  • It's not something stupid like "touch the light bulb to see if its warm" or anything like that.

  • You are not allowed to leave any distinguishing objects or markers to notify you where you've been. (I already heard solutions like "leave your clothes at room 0 and now just close all the lights naked".)





No comments:

Post a Comment

classical mechanics - Moment of a force about a given axis (Torque) - Scalar or vectorial?

I am studying Statics and saw that: The moment of a force about a given axis (or Torque) is defined by the equation: $M_X = (\vec r \times \...