A particular random number generator returns positive integer n with probability 1/(2^n). (ie '1' with probability 1/2, '2' with probability 1/4, '3' with probability 1/8, etc.)
Using this random number generator, write an algorithm which chooses a random integer from 1 to 37 with equal probability.
(In reply to
re: solution by Charlie)
And what do you calculate is the average number of RNG calls per number 137 in my algorithm (2nd half of my original posting)?

Posted by Thalamus
on 20040615 12:30:00 