The Drunken Warden?

A jail consists of 100 cells in a line, all starting out closed. The warden gets drunk one night and goes along opening every single cell. He then returns to the beginning, and "toggles" every second cell -- in this case, they're all open, so he closes every other cell door. He then runs to the beginning again, and "toggles" every third cell, then again with every fourth cell, and so on until the very last run in which he only toggles the hundredth cell, then drops down from exhaustion.

How many cells are left open after this process?

Archie2006-02-14T03:36:38Z

Favorite Answer

10. Ten. Every cell that is a perfect square will remain open
(1, 4, 9, 16, 25, 36, 49, 64, 81, and 100). If a number is not
a perfect square, then it has an even number of divisors,
therefore it will be "toggled" an even number of times and
end up where it started (closed). Perfect squares have an odd
number of divisors, so they will end up the opposite of where
they started (open).

runswithscissors220022006-02-14T15:13:35Z

1. He never toggled the first cell.

well.theres.a.few2006-02-15T14:17:48Z

1 cell

Anonymous2006-02-14T14:09:45Z

2 like in 2pts

ildjb@sbcglobal.net2006-02-14T22:30:28Z

I think Chicken Lover got it

Show more answers (1)