Math, asked by abdulhani061, 1 month ago

How many bit strings of length four do not have two consecutive 0s?
A) 4 B) 8
C) 12 D) 6​

Answers

Answered by gopeshsarma112
0

Step-by-step explanation:

Top answer · 3 votes

(a) $a_n=a_{n-1}+a_{n-2}+2^{n-2}$, $n\geq 2$ (b) $a_0=0$, $a_1=0$ (c) $94$ bit strings  More

Similar questions