The Pigeonhole Principle Problems

Learning Resource Type

Classroom Resource

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.

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.

Resource Provider

Other

License Type

CUSTOM

Resource Provider other

Trevor Hyde, The University of Chicago Mathematics Department

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

Custom License Type (URL)

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

Owner (Author)

habradley

Design by Adaptive Theme