Mathematics (2019) Grade(s): 09-12 - Applications of Finite Mathematics

MA19.FM.10

Use the Pigeonhole Principle to solve counting problems.

Unpacked Content

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.

Vocabulary

  • Pigeonhole principle
ALSDE LOGO