sequences of possible outcomes in which exactly k heads are obtained. If the coin is fair (so heads and tails are equally likely on each toss), show that the probability of getting at least k heads is 1

2n Xn r=k



n r



.