- #1

jazzy

- 1

- 0

- TL;DR Summary
- Finding the probability distributions in an ordered set of random extracted elements

Hello, I tried looking for an existing solution for the following problem:

"Assume that S is a set of d elements, and R is a total order relation on S. Assume that n elements are randomly extracted from S, and then they are ordered according to R. Which is the probability that in the i-th position of the ordered set of n elements there is the x-th element of S? (where the x-th element of S is intended according to the R).

In other words, which is the probability distribution function for the i-th position of the ordered set of n elements? Do you know whether such problem has already been solved? I did not find any specific solution in literature or elsewhere. I tried do find my own solution, but I would like to know if something already exist.

"Assume that S is a set of d elements, and R is a total order relation on S. Assume that n elements are randomly extracted from S, and then they are ordered according to R. Which is the probability that in the i-th position of the ordered set of n elements there is the x-th element of S? (where the x-th element of S is intended according to the R).

In other words, which is the probability distribution function for the i-th position of the ordered set of n elements? Do you know whether such problem has already been solved? I did not find any specific solution in literature or elsewhere. I tried do find my own solution, but I would like to know if something already exist.