Find a recurrence relation for the number of bit sequences of length n with an even number of 0s. please give me an initial case.
+ (my question)
Let An is denote the number of bit sequences of length n with an even number of 0s. A(1) = 1 because of "0" not "1"? A(2) = 2 but why? why only "11" and "00" are acceptable for this problem? "11,01,10,00" doesn't make sense?
Get Answers For Free
Most questions answered within 1 hours.