There are n lockers in a hallway, numbered sequentially from 1 to n . Initially, all the
Question:
There are n lockers in a hallway, numbered sequentially from to n Initially, all the locker doors are closed. You make n passes by the lockers, each time starting with locker # On the ith pass, you toggle the door of every ith locker: if the door is closed, you open it; if it is open, you close it Thus, after the first pass every door is open; on the second pass, you only toggle the evennumbered lockers ##) so that after the second pass the even doors are closed and the odd ones are open; the third time through you close the door of locker #opened from the first pass open the door of locker #closed from the second pass and so on
Develop an algorithm to find which locker doors are open and which are closed after the last pass? How many?
Business Statistics For Contemporary Decision Making
ISBN: 978-1118749647
8th edition
Authors: Black Ken