Combinatorics
From Wikiversity
|
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 [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.