Consider a coin that comes up heads with probability P and tails with probability 1 - p. Let qn be the probability that after n independent tosses, there have been an even number of heads. Derive a recursion that relates qn to qn-I, and solve this recursion to establish the formula qn