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