The Pigeonhole Principle is a simple-sounding mathematical idea, but it has a lot of various applications across a wide range of problems. Learning to recognize pigeons and pigeonholes as they appear in different problems can help in discovering possible solutions.
0:00 Pigeonhole Principle
1:39 Chessboard Puzzle
4:07 Planet Puzzle
6:12 Compression
7:47 Pigeons and Pigeonholes
***
Spanning Tree is an educational video series about computer science and mathematics. See more at spanningtree.me
To be notified when a new video is released, sign up for the Spanning Tree mailing list at spanningtree.substack.com/
Spanning Tree is created by Brian Yu. brianyu.me/
Email me at brian@spanningtree.me to suggest a future topic.
***
Earth texture courtesy of www.solarsystemscope.com/text...
Негізгі бет What Is the Pigeonhole Principle?
Пікірлер: 1,4 М.