Práctico 3 - Ejercicio 9

Re: Práctico 3 - Ejercicio 9

de Nicolas Aguilera Leal -
Número de respuestas: 0
Entiendo la representación de F_i. Ahora me queda otra duda.

Si la distribución p fuese tal que p_i = 2^{-k} \forall i \in 1..m, F_i sería \sum_{k=1}^{i-1} 2^{-k} = 0.111...1 con i-1 bits en 1. Luego F_{i+1} = F_i + 2^{-i} = 0,1111...11 con i bits en 1. Entonces F_{i+1} sería prefijo de F_i y no se cumple lo que dice la letra que tengo que mostrar. Creo que esa distribución cumple con las condiciones que pone la letra. 

Seguro me estoy equivocando en algo, pero no veo dónde.