Let xn denote the number of binary strings of length n that contain…
PYQ GATE 2008
Let xn denote the number of binary strings of length n that contain noconsecutive 0s. Which of the following recurrences does Xn satisfy? 
- A.
A
- B.
B
- C.
C
- D.
D
Attempted by 146 students.
Sign up free to check your answer
Sign up freeLoading lesson…

