Combinatorics

From Wikiversity
Jump to: navigation, search



Pigeonhole Principle[edit]

The principle can be summarized with the following memorable sentence:

If N pigeons roost in M holes and M < N, then at least two pigeons must roost in the same hole.

Memoization[edit]

External Definition