Discrete math   a bit string is a finite sequence of 0's and 1's. How many bits and strings of length 8 do not begin with a two zeros?

An ancestor is a person from whom an individual is descended (a parent, a grandparent, a great-grandparent, and so on). Every individual has two biological parents, a mother and a father. The mother and father in turn each have two parents and so on. 1st Generation 2nd Generation 2 parents 3rd Generation 8 great-grandparents 4 grandparents The terms of the sequence 2, 4, 8, 16, ... give the additional number of ancestors for each generation back in time. Determine the total number of ancestors that an individual has going back 12 generations.

Suppose that you flip a six-sided die 4 times. You get the sequence 6-2-1-2. How many possible sequences are there? (Give the exact value.)

In a sequence there can be repeated elements. True O False