# 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: