Learning Resource Type

Classroom Resource

3.5.1 The Pigeonhole Principle

Subject Area

Mathematics

Grade(s)

9, 10, 11, 12

Overview

This video will introduce the Pigeonhole Principle and describe how it relates to logical statements. It will use real-life situations to explain the principle and its applications.

    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

    CR Resource Type

    Audio/Video

    Resource Provider

    MIT OpenCourseWare on YouTube
    Accessibility
    License

    License Type

    Attribution Non-Commercial Share Alike
    ALSDE LOGO