)"The pigeonhole principle," eller Dirichtlets prinsipp som det og kalles, er et enkelt men kraftig prinsipp som sier at dersom du prøver å plassere m duer i n båser, vil det finnes en bås med minst [tex]\lceil \frac{m}{n}\rceil[/tex] duer (der klammene betyr det minste heltallet større enn eller lik m/n).
Du har gått til anskaffelse av et spesielt sjakkbrett med 10*10 ruter. Med dette sjakkbrettet fulgte det 41 tårn. 2 tårn angriper hverandre dersom de står i samme rad eller kolonne. (Også dersom det står andre tårn mellom dem.) Bevis at uansett hvordan du plasserer disse 41 tårnene på sjakkbrettet ditt, vil det finnes 5 tårn som ikke angriper hverandre.