News for hackers. Stuff that matters.
Re:How many draws of a random number [0,1] are needed to sum... by psyklic on Sunday February 24, 2013 @02:08PM (#5275432)
Doubly confirmed. 2.71832 over 100M trials.

  import random

  totalsteps = 0
  for i in range(100000000):
  	sum = 0.0
  	steps = 0
  	while sum < 1.0:
  		sum += random.random()
  		steps += 1
  	totalsteps += steps
  
  print('AVG STEPS: ' + str(totalsteps / i))
Re:How many draws of a random number [0,1] are needed to sum... by DanWaterworth on Sunday February 24, 2013 @02:17PM (#5275473)
This is almost exactly what I wrote, I've done more than 4 billion trails and I have: 2.7182718267 (pypy speeds it up a lot).
Re:How many draws of a random number [0,1] are needed to sum... by Natsu on Sunday February 24, 2013 @03:01PM (#5275667)
It's funny. I read the problem, estimated that it was "probably 2 or 3" and then wasn't all that surprised to find that the solution was e. The derivation of it is pretty cool, too.
Re:How many draws of a random number [0,1] are needed to sum... by crististm on Sunday February 24, 2013 @02:54PM (#5275651)
:) I was too fast for my own good and ddos-ed my box with this loop; it took me 5 minutes to stop it and replace range with xrange
Re:How many draws of a random number [0,1] are needed to sum... by zwegner on Sunday February 24, 2013 @03:03PM (#5275676)
That's because you're using an obsolete Python :)