Events and Probability Spaces · Process Tree

Lesson 5

Nikolai Chukhin · Alexander S. Kulikov

We have not yet proven that our algorithm indeed produces a uniform distribution, meaning that any permutation occurs with probability \(1/n!\).

Problem. Is this proof correct?

Clearly, each element appears in any position with equal probability. Therefore, each permutation occurs with probability \(1/n!\).

5 points

  1. Yes, it is correct.

  2. No, it is incorrect.