Mike Croucher asked the following question on his blog. Suppose you draw M sequences of random numbers of length N from a random number generator. What is the probability that they will overlap?
Assumes your random number generator is a cyclical list of p unique integers. Each draw picks a random starting point in the cycle [...]
If you (or a loved one) have been admitted to a hospital recently, you were probably surprised by the number of times you were asked the same questions. At first you might assume that the staff are being diligent in double-checking ... Read Post
Here's a problem that occurred to me yesterday: consider a sequence of real numbers a 0, a 1, a 2,.... Let b k = (a 0 + a 1 +... + a k )/(k+1) be the average of the first (k+1) of the a i. When is a sequence equal to its own sequenc... Read Post