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
.dvi version (for previewing)