Princip holubí díry
Princip holubího otvoru vysvětluje, že pokud je v kontejneru na holuby (n) otvorů o velikosti holuba, pak je nemožné, aby se do tohoto kontejneru vešlo více než (n) holubů, aniž by alespoň jeden otvor obsahoval více než jednoho. Holubi jsou zde použiti jako příklad pro cokoli, co lze umístit do kontejnerů nebo podskupin.
Tato věta je důležitá v informatice a matematice, zejména v teorii grafů.
Umístění deseti holubů do devíti jamek - do jedné jamky se vejde více než jeden holub.
Příklad
V jednom kufru je 12 modrých ponožek a 18 černých ponožek. Když zavřeme oči, kolik ponožek musíme vytáhnout, abychom si byli jisti, že máme pár stejné barvy?
Pokud si barvy představíme jako "díry" nebo kategorie, máme 2 díry, takže (n) = 2. Pokud vytáhneme z kufru tři ponožky, musí být alespoň dvě z nich stejné barvy, protože 3 je číslo větší než 2. Správná odpověď je tedy tři.
