Reif, Problems 1.2, 1.4, 1.5, 1.9^*, 1.10, 1.12, 1.16 ^*, 1.23
Note * indicates problems for 517 students only.

Problem #9: Tom Stoppard's play "Rosenkrantz and Guildenstern are Dead" depicts an unlikely series of coin flips, in which heads comes up 100 times in a row.

1. What is the probability of such an event?
2. The coin is flipped 10,000 times, estimate the probability that a run of 100 consecutive heads will occur some time during the series of flips.