Find a recurrence relation for the number of bit sequences
Chapter 10, Problem 24E(choose chapter or problem)
Find a recurrence relation for the number of bit sequences of length n with an even number of 0s.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer