MA19.FM.10
Use the Pigeonhole Principle to solve counting problems.
Use the Pigeonhole Principle to solve counting problems.
UP:MA19.FM.10
Vocabulary
- Pigeonhole principle
Knowledge
Students know:
- How to construct counting models.
Skills
Students are able to:
- Solve a combinatorial problem using the Pigeonhole principle.
Understanding
Students understand that:
- If m>n and there are m pigeons (or any object) and n pigeonholes (or any position), there must be at least one pigeonhole with more than one pigeon.
Body
- Use the Pigeonhole Principle to solve counting problems.
