You are here

Permutations and Coin-Tossing Sequences

by David Callan

This article originally appeared in:
Mathematics Magazine
February, 2001

Subject classification(s): Discrete Mathematics | Combinatorics
Applicable Course(s): 2.7 Finite Math

The author provides a combinatorial explanation of a `striking`result from Herbert Wilf`s book “generatingfunctionology” , equating the likelyhood of certain permutations with the likelyhood of \(n/2\) heads in \(n\) tosses of a coin.


A pdf copy of the article can be viewed by clicking below. Since the copy is a faithful reproduction of the actual journal pages, the article may not begin at the top of the first page.

To open this file please click here.

No votes yet

Dummy View - NOT TO BE DELETED