Opening book details…
Can I read Solving the 100 Lockers Problem on EtoBox?
Solving the 100 Lockers Problem by api-340149851 is a document available to read on EtoBox.
What is Solving the 100 Lockers Problem about?
There are 100 closed lockers in a hallway. You toggle every nth locker on the nth pass, opening lockers that are closed and closing ones that are open. A table is created showing locker numbers, their factors, and whether they are open or closed based on having an odd or even number of factors. It is found that only lockers whose number is a perfect square, having an odd number of factors, remain open. Therefore, the number of open lockers after 100 passes is 10.
- Author
- api-340149851
- Language
- EN