Combinatorics
 Please help develop and classify this resource
Learn how you can develop this resource to teach participants about Combinatorics. Choose a subject, education level, and resource type to classify the resource by. You may learn more about the topic to help you develop and classify the resource from:
|
Pigeonhole Principle
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
This article is issued from Wikiversity - version of the Friday, July 13, 2012. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.