|
|
@@ -42,7 +42,7 @@ $$M(n) = lg \space \frac{n}{2} + 1 + 1 = lg \space n + 1 $$
|
|
|
|
|
|
##### 7.
|
|
|
|
|
|
-Seja $S$ a variável aleatória do valor soma de 1 execução. Seja $X$ a variável aleatória que representa cada número do nosso vetor. $$Y = \begin{cases} \frac{n}{2}, & \text{if $n$ is even} \\ 3n+1, & \text{if $n$ is odd} \end{cases}$$
|
|
|
+Seja $S$ a variável aleatória do valor soma de 1 execução. Seja $X$ a variável aleatória que representa cada número do nosso vetor. $$Y = \begin{cases} \frac{n}{2}, & \text{if $n$ is even} \\\ 3n+1, & \text{if $n$ is odd} \end{cases}$$
|
|
|
|
|
|
$$E[S] = \sum\_{i=1}{10} i \cdot P(X = i e Y = 1) = \sum\_{i=1}{10} i \cdot P(X = i)P(Y = 1)$$
|
|
|
|
