A new proof that there are 2^n ways to toss a coin n times
The shortest proof is not always the best, here is a much
longer, and much better, proof of this seemingly trivial result.
As a bonus we get a new proof of the not-so-trivial Sparre Andersen
result about the probability distribution of `number of times Tails tails
Heads'.
.tex version
.dvi version (for previewing)
.ps version
.pdf version
Back to: