Combinatorics (CMU MATH 301) Main Page

Click here for the archive.

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.