Pigeonhole-periaate
Kyyhkyläperiaate selittää, että kun kyyhkyläsäiliössä on (n) kyyhkyn kokoista reikää, on mahdotonta saada mahtumaan enemmän kuin (n) kyyhkyä säiliöön ilman, että ainakin yhdessä reiässä on enemmän kuin yksi kyyhkylä. Kyyhkysiä käytetään tässä esimerkkinä kaikesta, mitä voidaan laittaa säiliöihin tai osa-alueisiin.
Tämä lause on tärkeä tietojenkäsittelytieteessä ja matematiikassa, erityisesti graafiteoriassa.
Kymmenen kyyhkyä mahtuu yhdeksään reikään - yhdessä reiässä on useampi kuin yksi kyyhkynen.
Esimerkki
Yhdessä matkalaukussa on 12 sinistä sukkaa ja 18 mustaa sukkaa. Jos suljemme silmämme, kuinka monta sukkaa meidän on vedettävä ulos, jotta saamme varmasti samanvärisen parin?
Jos ajattelemme värejä "reikinä" tai kategorioina, meillä on 2 reikää, joten (n) = 2. Jos otamme matkalaukusta kolme sukkaa, vähintään kahden niistä on oltava samanvärisiä, koska 3 on suurempi luku kuin 2. Oikea vastaus on siis kolme.
