Grinstead-Snell-Probability · Problem 5.1.2

Distributions and Densities

Mathematics · discrete-distributions

Problem

Let nn be a positive integer. Let SS be the set of integers between 1 and nn. Consider the following process: We remove a number from SS at random and write it down. We repeat this until SS is empty. The result is a permutation of the integers from 1 to nn. Let XX denote this permutation. Is XX uniformly distributed?

Related theory

Browse the problem library