Take $n$ non-negative dependent random variables $X_1,…, X_n$ with $P(X_i \leq t) = t, t \in [0,1]$, and consider $X = \min_i X_i$.
Show that $E[X] \leq 1/2$ and $E[X] \geq 1/(2n)$, the lower bound using the union bound to obtain $P(X \leq t)$ and applying the definition of expectation.
Applying directly the union bound to the variables would get something like $P(X >t) \leq \sum_i P(X_i > t) = n(1 - t)$, and $P(X \leq t) \geq 1 - n(1-t)$. Considering the definition of expectation:
$$E[X] \geq \int_0^1 tn dt = \frac{n}{2}$$
I believe I've made a mistake somewhere, as this lower bound is higher than the upper bound and looks nothing like the one presented. Is there maybe an additional inequality I am not using?
The event $\left\{X\lt t\right\}$ is equal to $\bigcup_{i=1}^n\left\{X_i\lt t\right\}$ hence for all positive $ t$, $$\mathbb P\left\{X\lt t\right\}\leqslant \min\left\{nt,1\right\}$$ which implies that $$ \mathbb P\left\{X\geqslant t\right\}\geqslant 1-\min\left\{nt,1\right\}. $$ Integrate this over $(0,+\infty)$.