Multiple choices 50/50
(Choose 1 answer)
Next
How many bit strings are there of length six that do not have two consecutive 1s.
A. 55
B. 34
C. 21
D. 89
E. None of the other choices is correct.
1
2
3
4
5
6
7
8
9
10
11
12 13
14
15 16 17 18
19 20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36 37
38 39 40
41 42
43
44
45
46
47 48
49 50
