Professional Documents
Culture Documents
Lab 4 Tutorial
Lab 4 Tutorial
Tutorial Lab 4
2. How many bit strings are there of length 10 begin and end with a 1?
4. How many bit strings of length 7 either begin with two 0s or end with three
1s?
5. Let F be the function such that F(n) is the sum of the first n positive integers.
Give a recursive definition of F(n).
6. Recurrence Relations
a) Find a recurrence relation for the number of bit strings of length n that
contain three consecutive zeros.
b) What are the initial conditions?
c) How many bit strings of length seven contain three consecutive zeros?
7. Find a recurrence relation for the number of bit sequences of length n with
an even number of zeros.
Page | 1