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 likelihood of certain permutations with the likelihood 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