4
SARANG
MATEMATIKA DISKRIT
MERPATI
TUJUAN
PIGEONHOLE PRINCIPLE
TEOREM Jika k adalah bilangan bulat positif dan sejumlah k + 1 objek atau
A 1 lebih ditempatkan ke dalam k kotak, maka setidaknya terdapat
satu kotak yang memuat dua objek atau lebih.
3.1
DEFINISI
CONTOH
Soal Latihan
DAFTAR PUSTAKA
Grimaldi, Ralph P. 2004. Discrete and Combinatorial
Mathematics. Fifth Edition. Pearson Education, Inc.
USA
Rosen, H. Kenneth. 2012. Discrete Mathematics and Its
Application. Seventh Edition. McGraw Hill. New York