Principen om en fackling
Principen om duvhål förklarar att när det finns (n) duvstora hål i en duvbehållare är det omöjligt att få plats med mer än (n) duvor i behållaren utan att det finns minst ett hål som innehåller fler än en. Duvorna används här som ett exempel på allt som kan placeras i behållare eller underavdelningar.
Denna sats är viktig inom datavetenskap och matematik, särskilt inom grafteori.
Tio duvor i nio hål - ett hål innehåller mer än en duva.
Exempel
I en resväska finns 12 blå strumpor och 18 svarta strumpor. Om vi blundar, hur många strumpor måste vi ta fram för att vara säkra på att vi har ett par av samma färg?
Om vi ser färgerna som "hål" eller kategorier har vi två hål, så (n) = 2. Om vi tar tre strumpor ur resväskan måste minst två av dem vara av samma färg, eftersom tre är ett tal större än två. Det korrekta svaret är alltså tre.
