Exercises Videos Notes Multiple-choice questions

Related books

Combinatorial Problems and Exercises Algorithmic Puzzles Mathematical Puzzles: A Connoisseur's Collection The Art of Mathematics: Coffee Time in Memphis Mathematical Mind-Benders Suggest a Book
1

Toggling 100 doors

Level: unknown
 

posted Jun 24 '12

kintali gravatar image Shiva Kintali flag of United States
691 1 6 22
http://www.cs.princeton.e...

There are 100 doors numbered 1 to 100 in a row. There are 100 people. The first person opens all the doors. The second person closes all the even-numbered doors. The third person changes the state of every door (i.e., closes an open door, opens a closed door) whose number is a multiple of 3. The fourth person changes the state of every door whose number is a multiple of 4 and so on.

  • Which doors are open after all the 100 people are done ?
Source: folklore
Printable version LaTeX source
delete flag offensive retag edit

Stats

Posted: Jun 24 '12

Seen: 137 times

Last updated: Jun 24 '12