Work out this probability

**DaRush19** · August 30th 2009, 02:14 AM

"Write an expression for the probability that in a sequence of r random integers in the range [1,n] no integer occurs more than once"

Is my answer right?

Let the sequence be represented by $a_{n}= a_{1}, a_{2}, ... a_{r}$ where $r<=n$

$P(a_{1}=a_{2}) = \frac{1}{n}$
$P(a_{1}!=a_{2}) = 1-\frac{1}{n}$

So $P(a_{1}!=a_{2}!=...!=a_{r}) = (1-\frac{1}{n})^r$

**Plato** · August 30th 2009, 03:24 AM

Originally Posted by DaRush19

"Write an expression for the probability that in a sequence of r random integers in the range [1,n] no integer occurs more than once"

Is my answer right? No it is not.
Let the sequence be represented by $a_{n}= a_{1}, a_{2}, ... a_{r}$ where $r<=n$
$P(a_{1}=a_{2}) = \frac{1}{n}$
$P(a_{1}!=a_{2}) = 1-\frac{1}{n}$
So $P(a_{1}!=a_{2}!=...!=a_{r}) = (1-\frac{1}{n})^r$

Here is a hint.
Roll a die three times. The probability that no number occurs more than once is $\frac{6\cdot 5\cdot 4 }{6^3}$ .