A motley assortment of interesting (?) things

Thursday, April 5, 2007

Slam!

Here's a puzzle that piqued my interest a little while ago:

There are 100 doors in a row, that are all closed. Now you make 100 passes through the doors. In the first pass, you toggle every door. In the second pass you toggle every second door. In the third pass, you toggle every third door and so on. Now after 100 passes how many doors are open and how many are closed?

(Toggle means to close a door if it is already open , or open it if it is already closed)

1 comment:

Splinter said...

I know the answer. Point 1: I read that book "How to move Mount Fuji". Point 2: I knew the answer before i read the book. So, do I still go ahead and give the solution, or should I wait a bit?