engineering recuitment NIC NIELIT Scientist B 2023 Mock Test Engineering Mathematics Combinatorics Generating Functions
Let an represents the number of bit strings of length n containing two consecutive 1s. What is the recurrence relation for an?
1
an-2 + an-1 + 2n-2
2
an-2 + 2an-1+ 2n-2
3
2an-2 + an-1 + 2n-2
4
2an-2 + 2an-1 + 2n-2