🔴 Riddle #107 of 240
A hall has 1,000 lockers, all closed, numbered 1 to 1,000. A student walks past and toggles every locker; a second toggles every 2nd locker; a third every 3rd, and so on, up to the 1,000th student toggling only locker 1,000. At the end, how many lockers are open?
Think about it first. When you're ready:
31 lockers
A locker ends open only if it has an odd number of divisors, which only perfect squares have; there are 31 squares up to 1,000.