Anda di halaman 1dari 1

Jawab:

[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

y= banyak hari dalam setahun


n(y)= 365 x 7 (dikali 7 karena ada 7 hari berbeda)
n(y) = 2.555

n(x) > n(y) maka terdapat mahasiswa yang memiliki hari ulang tahun yang sama.

Anda mungkin juga menyukai