Learning Resource Type

Classroom Resource

The Pigeonhole Principle Problems

Subject Area

Mathematics

Grade(s)

9, 10, 11, 12

Overview

This assessment provides three difficulty levels of problems related to the Pigeonhole Principle: Warm-up (easiest), Workout (more difficult), and Challenge (most difficult). An answer document with explanations for each problem is provided here.

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

    MA19.FM.10

    Use the Pigeonhole Principle to solve counting problems.

    Unpacked Content

    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

    1. Use the Pigeonhole Principle to solve counting problems.
    Link to Resource

    Resource Provider

    Other

    Resource Provider other

    Trevor Hyde, The University of Chicago Mathematics Department
    Accessibility
    License

    License Type

    CUSTOM
    ALSDE LOGO