[Prinsip Pigeonhole]
" jika jumlah burung merpati lebih banyak dari jumlah kandang, maka pasti ada kandang yang ditempati
oleh beberapa merati"
Misalkan
x = banyak mahasiswa
n(A)= 720
n(B)= 780
n(C )= 680
n(D)=420
n(x)= ( n(A) U n(B) U n(C) U n(D) )
n(x)= 2.600
n(x) > n(y) maka terdapat mahasiswa yang memiliki hari ulang tahun yang sama.