## Friday, February 26, 2010

### Random Permutations

Let the array A[0, n-1], where A[i] contains the number i \in [0, n) with probability 1/n. Will the array A contain a uniformly random permutation of the numbers 0, .... n-1? Remember that there are n! permutations of the numbers [0, n-1)

#### 1 comment:

1. No the array will not contain a uniformly random permutation. The array may have repeated numbers.