News for hackers. Stuff that matters.
Re:Puzzle: 100 Prisoners and a Light Bulb by curi on Tuesday November 13, 2007 @08:07PM (#79602)
i wrote code. 1000 trials. naive mean: 10389.832 my strategy's mean: 9392.652

i think the improvement was a little less good than i guessed because i jumpstart getting the first dozen or so people counted, and they are a little easier to count than the last people.

Re:Puzzle: 100 Prisoners and a Light Bulb by curi on Tuesday November 13, 2007 @08:47PM (#79613)
Here's a paper on the subject:

http://www.ocf.berkeley.edu/~wwu/papers/100prisonersLightBul...

It includes my answer :)