## Combinatorics (CMU MATH 301)
Main Page

James
Stirling was the author of a lot of the work we do -- he has two
numbers and an approximation formula named after him. He corresponded with his contemporary, Leonhard Euler.

Paul
Erdõs was a very influential mathematician. His
collaboration with György Szekeres resulted in the famous "Happy End
Problem".

There are less than
150,000 strands of hair on the human head. The world population is at least 6
billion. The pigeonhole principle can be used to show that this
implies there are 40,000 people in the world with the exact same
number of hairs on their head. Why?

Alexandre-Théophile
Vandermonde was an interesting character.

There is a Permutations and
Combinations calculator -- not very impressive, many of you could do
better. A cute little Permutations
and Combinations tutorial may prove useful. There are a few useful binomial coefficient
exercises.

Nim is here and is
disguised as The Fruit
Game and Nim
Skulls. There are a ton of puzzles and games at cut-the-knot.com,
all in Java applets. The webmaster discusses Nim. Can
you solve the puzzle of the 23
matches? This is Q4b. in Homework
1.

Ryan
Martin's CMU MATH 301 Page / Revised 8/19/04.