Re: another brain teaser for the math inclined
<font class="small">Code:</font><hr /><pre> public static void main(String[] args) {
boolean[] lockers = new boolean[1000];
for (int person = 0; person < 1000; ++person) {
// have each person flip every nth door
for (int i = person; i < lockers.length; i += person + 1)
lockers[i] = !lockers[i]; // flip door
}
// print some lockers
for (int i = 0; i < lockers.length; ++i)
System.out.print(lockers[i] + ",");
} </pre><hr />
[ QUOTE ]
true,false,false,true,false,false,false,false,true ,false,false,false,false,false,false,true,false,fa lse,false,false,false,false,false,false,true,false ,false,false,false,false,false,false,false,false,f alse,true,false,false,false,false,false,false,fals e,false,false,false,false,false,true,false,false,f alse,false,false,false,false,false,false,false,fal se,false,false,false,true,false,false,false,false, false,false,false,false,false,false,false,false,fa lse,false,false,false,true,false,false,false,false ,false,false,false,false,false,false,false,false,f alse,false,false,false,false,false,true,false,fals e,false,false,false,false,false,false,false,false, false,false,false,false,false,false,false,false,fa lse,false,true,false,false,false,false,false,false , ...
[/ QUOTE ]
|