A Blum-Blum-Shub random number generator produces a string of random bits. A bit is random if the probability of it being 0 or 1 is 1/2 . Let’s assume a random bit number is generated.

a.What is the probability that a string with all 1’s is generated.

b. What is the probability that a string with k 1’s is generated.