navbar-top.gif
btn_spacer.gifHomeTopicsLatestRandomAboutFAQsParticipateAuthoring Areabtn_spacer.gif

The Pigeonhole Principle - Disk Coverings

In 1834, Johann Dirichlet noted that if there are five objects in four drawers then there is a drawer with two or more objects. The Schubfachprinzip, or drawer principle, got renamed as the pigeonhole principle, and became a powerful tool in mathematical proofs.
In this Demonstration, pigeons land in a park. If unit disks completely cover the park, then there must be a disk with two or more pigeons. These two pigeons must be within 2 units of each other. Move the disks to complete the proof.

Based in part on Erich's Packing Center: Covering
http://www.stetson.edu/~efriedma/packing.html.
Powered by Wolfram Mathematica
Give us your feedback
Give us your feedback

Source page:




 often  occasionally  never

Note: Please do not include anything you consider confidential or proprietary. We will keep your information private. We will not give it to any third party.
Privacy Policy »

©  2008 The Wolfram Demonstrations Project & Contributors    Wolfram Research    Site Index    Terms of Use    Privacy Policy    RSS    Atom