find a recurrence relation for the number of bit sequences of length n with an even number of 0s
Thank you so much
Of course it is not true. Did you just makeup that answer?
Do you realize that zero is an even number?
So ; the bit-string “1” contains an even number of zeros.
And ; the bit-strings “11” & “00” contain an even number of zeros.
Now suppose we think about bit-strings of length 9.
The 9-bit-strings we want to count contain 0,2,4,6,or 8 zeros.
We have nine places to put the zeros because the other places will contain ones.
That is .
In general