ALEX | Alabama Learning Exchange

3.5.1 The Pigeonhole Principle

Classroom Resource Information

Title:

3.5.1 The Pigeonhole Principle

URL:

https://www.youtube.com/watch?v=4Dz4vNUxnZM

Content Source:

Other
MIT OpenCourseWare on YouTube

Type:

Audio/Video

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.

Content Standard(s):

Mathematics
MA2019 (2019)
Grade: 9-12
Applications of Finite Math

10. Use the Pigeonhole Principle to solve counting problems.

Unpacked Content

Evidence Of Student Attainment:

Students:

Solve problems using the Pigeonhole Principle to solve problems such as determining the number of socks needed to be pulled out of drawer to guarantee a match if there are 5 distinct pairs of socks in the drawer.

Teacher 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.

Diverse Learning Needs:

Tags:

counting, logic statement, pigeonhole principle

License Type:

Attribution Non-Commercial Share Alike
For full descriptions of license types and a guide to usage, visit :
https://creativecommons.org/licenses

Accessibility

Video resources: includes closed captioning or subtitles

Comments

Learn more about MIT OpenCourseWare here.

This resource provided by:

Author:

Hannah Bradley

ALEX Classroom Resource

3.5.1 The Pigeonhole Principle