A fair coin is to be tossed repeatedly. For integers r and s, not both zero, let P(r,s) be the probability that a total of r heads are tossed before a total of s tails are tossedso that P(0,1) = 1 and P(1,0) = 0.
(i) Explain why, for r, s≥1,
P(r,s)=½P(r-1,s)+½P(r,s-1).
first one...