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.

Content Standards

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

MA19.FM.10
Use the Pigeonhole Principle to solve counting problems.

Unpacked Content

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.

Interdisciplinary Connection(s)

Link to Resource

https://math.uchicago.edu/~tghyde/Math%20Circle%20--%20Pigeonhole%20Principle.p…

Content Type / Source

Resource Provider

Other

Resource Provider other

Trevor Hyde, The University of Chicago Mathematics Department

Accessibility

License

License Type

CUSTOM

Custom License Type (URL)

https://grad.uchicago.edu/about-us/privacy-notice/

Curated by

habradley

Design by Adaptive Theme

Learning Resource Type