\begin{align} \text{Pr}[X=1] &= 2^{-1} = \frac{1}{2} \\ \text{Pr}[X=2] &= 2^{-2} = \frac{1}{4} \\ \text{Pr}[X=3] &= 2^{-3} = \frac{1}{8} \\ \text{Pr}[X=4] &= 2^{-4} = \frac{1}{16} \\ \text{Pr}[X=5] &= 2^{-4} = \frac{1}{16} \end{align} であるから、 \begin{align} \text{Pr}[X \geq 1] &= 1 \\ \text{Pr}[X \geq 2] &= \frac{1}{2} \\ \text{Pr}[X \geq 3] &= \frac{1}{4} \\ \text{Pr}[X \geq 4] &= \frac{1}{8} \\ \text{Pr}[X \geq 5] &= \frac{1}{16} \end{align}
\begin{align} E[Z] &= E \left[ 2^X \right] \\ &= \sum_{a=1}^5 2^a \text{Pr}[X=a] \\ &= 2 \cdot \frac{1}{2} + 4 \cdot \frac{1}{4} + 8 \cdot \frac{1}{8} + 16 \cdot \frac{1}{16} + 32 \cdot \frac{1}{16} \\ &= 6 \\ E \left[ Z^2 \right] &= E \left[ 2^{2X} \right] \\ &= \sum_{a=1}^5 2^{2a} \text{Pr}[X=a] \\ &= 2^2 \cdot \frac{1}{2} + 2^4 \cdot \frac{1}{4} + 2^6 \cdot \frac{1}{8} + 2^8 \cdot \frac{1}{16} + 2^{10} \cdot \frac{1}{16} \\ &= 94 \\ V[Z] &= E \left[ Z^2 \right] - E[Z]^2 \\ &= 58 \end{align}
まず、 \begin{align} \text{Pr} [ Y_n \geq 1 ] &= 1 \end{align} であり、また、 $a = 2,3, \cdots , k$ に対しては、 \begin{align} \text{Pr} [ Y_n \geq a ] &= \text{Pr} [ X_1 \geq a \text{ and } X_2 \geq a \text{ and } \cdots \text{ and } X_n \geq a ] \\ &= \text{Pr} [X_1 \geq a] \text{Pr} [X_2 \geq a] \cdots \text{Pr} [X_n \geq a] \\ &= \left( 1 - \frac{1}{2} - \frac{1}{4} - \cdots - \frac{1}{2^{a-1}} \right)^n \\ &= \left( \frac{1}{2^{a-1}} \right)^n \\ &= 2^{-(a-1)n} \end{align} である。 この式は $a=1$ のときも成り立つ。
まず、 \begin{align} \text{Pr} [ Y_n = k ] &= \text{Pr} [ Y_n \geq k ] \\ &= 2^{-(k-1)n} \end{align} であり、また、 $a = 1,2, \cdots , k-1$ に対しては、 \begin{align} \text{Pr} [ Y_n = a ] &= \text{Pr} [ Y_n \geq a ] - \text{Pr} [ Y_n \geq a+1 ] \\ &= 2^{-(a-1)n} - 2^{-an} \\ &= \frac{2^n - 1}{2^{an}} \end{align} である。 よって、求める期待値は、次のようになる： \begin{align} E [ Y_n ] &= \sum_{a=1}^k a \text{Pr} [ Y_n = a ] \\ &= (2^n-1) \sum_{a=1}^{k-1} \frac{a}{2^{an}} + \frac{k}{2^{(k-1)n}} \\ &= (2^n-1) S + \frac{k}{2^{(k-1)n}} \end{align} ここで、 \begin{align} S &= \sum_{a=1}^{k-1} \frac{a}{2^{an}} \\ &= \frac{1}{2^n} + \frac{2}{2^{2n}} + \frac{3}{2^{3n}} + \cdots + \frac{k-1}{2^{(k-1)n}} \end{align} とおいた。 \begin{align} 2^n S &= 1 + \frac{2}{2^{n}} + \frac{3}{2^{2n}} + \cdots + \frac{k-1}{2^{(k-2)n}} \end{align} \begin{align} (2^n-1) S &= 1 + \frac{1}{2^{n}} + \frac{1}{2^{2n}} + \cdots + \frac{1}{2^{(k-2)n}} - \frac{k-1}{2^{(k-1)n}} \\ &= \frac{1 - \frac{1}{2^{(k-1)n}}}{1 - \frac{1}{2^n}} - \frac{k-1}{2^{(k-1)n}} \end{align} であるから、 \begin{align} E [ Y_n ] &= \frac{1 - \frac{1}{2^{(k-1)n}}}{1 - \frac{1}{2^n}} + \frac{1}{2^{(k-1)n}} \end{align} を得る。