I was not able to answer this at that time. http://goodtoknowit.blogspot.com/2007/10/solution-to-100-lockers-puzzle.html Applet for this- http://www.mth.msu.edu/~nathsinc/java/Lockers/