Skip to main content
1 of 2
Y.X
  • 399
  • 1
  • 6

Distribution of maximum unique number of several random numbers

Suppose discrete random variables $\{X_1, X_2, ..., X_n\}$ are i.i.d. described by the probability function:

$f(x) \equiv \text{Pr}(X_i = x)$,

and $X_i \in \{1,2,3, ..., m\}$.

Let $Y$ be the maximum unique number in $\{X_1, X_2, ..., X_n\}$, i.e., the maximum of the numbers that occur only once in $\{X_1, X_2, ..., X_n\}$. If there are no unique number in $\{X_1, X_2, ..., X_n\}$, then we define $Y = 0$.

Is there any elegant way to obtain the distribution of $Y$?

Y.X
  • 399
  • 1
  • 6