What is the mean value of $\max\limits_{j}X_j$? Let $X_j$ be a random variable that is $1$ with probability $x_j^*$, and $0$ with probability $1-x_j^*$. The random variables $X_j$ are independent and $j$ belongs to $\{1,\ldots,n\}$ for some positive integer $n$. I would like to calculate the mean value of $\max\limits_{j}X_j$. That is, 
$$\mathbb{E}\left[\max\limits_{j}X_j\right]$$
My try is: since $X_j$ is a binary random variable, than the maximum would be $1$. Therefore, 
$$\mathbb{E}\left[\max\limits_{j}X_j\right]=\Pr\left[X_j=1\right]=x_j^*,$$
but I do not know if this is the right argument.

$\max_j X_j=0$ if all the variables $X_i$'s are $=0$ (which happens with probability $\prod_{j=1}^n (1-x_j^\star)$) and $=1$ if at least one of the $X_j$'s is equal to $1$ (which happens with probability $1-\prod_{j=1}^n (1-x_j^\star)$ by normalization). Therefore the mean value of $\max_j X_j$ is
$$
\mathbb{E}[\max_j X_j]=1\times \left[1-\prod_{j=1}^n (1-x_j^\star)\right]+0\times 
\prod_{j=1}^n (1-x_j^\star)=1-\prod_{j=1}^n (1-x_j^\star)\ .
$$
