# Post Profile

## Random number sequence overlap

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 [...]

share

# Related Posts

### Cosmopolitan Flips the Script, Asks Mark Ruffalo the Sexist Questions Scarlett Johansson Usually Gets in Avengers Press - #AskHerMore

Humor / odd : Geekosystem

Scarlett Johansson is a real-life hero just for putting up with the repetitive, boneheaded questions she's subjected to while doing Marvel press. So this time around, she gets to talk about stunts and action sequences while Mark Ruf...

### Thinking in SQL - Generating Random Numbers

Programming / Windows Development : CodeProject

A discussion of ways to create random number sequences in SQL Server

### New level of genetic diversity discovered in human RNA sequences

Academics / General Science : Science Daily

A detailed comparison of DNA and RNA in human cells has uncovered a surprising number of cases where the corresponding sequences are not, as has long been assumed, identical. The RNA-DNA differences generate proteins that do not pre...

### Using generating functions to prove that the only sequences which are their own sequence of running averages are the constant sequences

Academics / Mathematics : God Plays Dice

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...

### Generating truly random sequences

Technology / Gadgets : Hack a Day

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...