A certain hallway contains a row of lockers numbered from 1 to 30. All the lockers are initially closed. 30 students are lined up in the hallway. The first student walks down the row and opens up all the lockers. The second student closes all the lockers numbered 2, 4, 6, ..., 30. The third student performs an operation on the lockers numbered 3, 6, 9, ..., 30; if a locker was open, he closes it and if a locker was closed, he opens it. For the n-th student, he operates on the lockers numbered by multiples of n; if a locker was open, he closes it and if a locker was closed, he opens it. How many lockers remain closed after all 30 students finish their walks?(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# A certain hallway contains a row of lockers numbered from 1 to 30.

Loading...

Similar Threads for certain hallway contains | Date |
---|---|

News US Bans Travelers from Certain Muslim Countries | Jan 30, 2017 |

The right of way in a certain situation | Jun 20, 2016 |

Name of something that is forced to look a certain way | Dec 7, 2014 |

NeverWet contains nano-particles | Aug 27, 2013 |

**Physics Forums - The Fusion of Science and Community**