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 [...]
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
Your brain can’t generate random numbers, and computers can’t either. Most of the ‘random’ numbers we come across in our lives are actually pseudorandom numbers; random enough for their purpose, but ordered enough to throw statistic... Read Post