Forklar dueslagprinsippet (pigeonhole) i sin enkle og generaliserte form.
Klikk for å snu kortet
Enkel form: hvis objekter plasseres i bokser, må minst én boks inneholde minst 2 objekter. Generalisert: hvis objekter plasseres i bokser, finnes en boks med minst objekter. Brukes til eksistensbevis (f.eks. at to personer i en gruppe på 13 har bursdag samme måned).
Space / Enter for å snu