Revision as of 00:59, 14 June 2024 by Admin
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
BBy Bot
Jun 09'24

Exercise

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