A bit is a 0 or a 1. A bit string of length 6 is a sequence of 6 digits, all of which are either 0 and 1.

(a) How many bit strings of length 6 are there?

(b) How many bit strings of length 6 or less are there?
(Count the empty string of length zero also.)