Counting Strings: Consider the set of all string of
(a)
To make a list of all bit strings of lengths
Given information:
Bit strings of binary containing the two bits
Calculation:
The bit strings of length
The bit strings of length
(b)
To find the value of
(c)
To find the recurrence relation for
(d)
To find the number of bit strings of length