5 ms·
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
by curi 19y ago
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.
- curi 19y agoHere's a paper on the subject: http://www.ocf.berkeley.edu/~wwu/papers/100prisonersLightBulb.pdf http://www.ocf.berkeley.edu/~wwu/papers/100prisonersLightBul... It includes my answer :)