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: