In this video, we will explore the Pigeonhole Principle, which is a topic we didn't touch on in Discrete Math I. The concept itself it quite simple, stating that if we have more objects than places to put objects, then one of the places will have to have more than one object (paraphrased, of course). We will focus on the direct applications of the principle in this video, with the more complex applications saved for 6.2.2.
Video Chapters:
Intro 0:00
The Pigeonhole Principle Introduced 0:06
Easy Pigeonhole Practice 0:57
Generalized Pigeonhole Principle 2:15
Pigeonhole Practice 8:07
More Practice 10:47
Up Next 14:03
This playlist uses Discrete Mathematics and Its Applications, Rosen 8e Power Point slide decks to accompany the videos can be found here: bellevueuniversity-my.sharepo...
The entire playlist can be found here: • Discrete Math II/Combi...
Негізгі бет Discrete Math II - 6.2.1 The Pigeonhole Principle
Пікірлер: 54