Pigeonhole Principle
- 1. Pigeon-Hole Principle By: Olivia Nielsen, Jordan Reid, Allison Mckenzie, Paige Brelser
- 2. Why was this video created? • This video was created as a technology requirement for our Math 551 class at Central Michigan University.
- 3. What is the Pigeon-Hole Principle? • The Pigeon-Hole Principle states that if p items (Pigeons) are put into h pigeonholes with p>h, then at least one pigeonhole must contain more than one item. This pigeonhole contains more than one pigeon.
- 4. Example Problem There are 3 pigeonholes and 4 pigeons
- 5. Example Problem We can evenly distribute a pigeon into each of the pigeonholes, leaving one pigeon leftover.
- 6. Example Problem The result is that at least one hole has two pigeons because the number of pigeons is greater than the number of holes. P>H
- 7. Try it on your own! • There are 25 students in the class. Each student received an A, a B, or a C on their math test. Show that there are at least nine students who received the same grade on the test.
- 8. Here’s a Hint! • The students are the pigeons and the grades are the holes!
- 9. A Here is how we se up the problem. We have 3 holes, for the grades, and 25 students. B C
- 10. A B We can evenly distribute the students into each of the holes. One student is remaining. C
- 11. A B C We can show that nine students have the same grade because the number of students is greater than the number of holes.
- 12. Problem Overview • Since 25 = 3 x 8 + 1, we were able to equally distribute the students into the letter grades. With eight students in each letter grade, there was one student leftover. Therefore, one of the grades must have nine students with the same letter grade.
- 13. Summary • Why would teachers use the pigeon-hole principle to teach students? – Differentiation for grade levels – Provides a visual to learn mathematical concepts – Improves problem solving skills
- 14. We hope you are one of those nine students who will receive an A on your next math test!!!
- 15. Credits • Producer: Olivia Nielsen • Writers: Olivia Nielsen, Jordan Reid, Allison Mckenzie, Paige Brelser • Narrators:Olivia Nielsen, Jordan Reid, Allison Mckenzie, Paige Brelser • Reference: – "Problems with a Point." The Pigeon-Hole Principle Problem . N.p., 2001. Web. 19 Nov. 2013. <http://www2.edc.org/mathproblems/problems/printPr oblems/nsPigeonHole.pdf>.