Upload
indahyanti
View
179
Download
39
Embed Size (px)
DESCRIPTION
MD
Citation preview
M A T E M A T I K A D I S K R I T
4 PRINSIP SARANG MERPATI
TUJUAN Mahasiswa dapat memahami1. Prinsip sarang merpati2. Teorema Ramsey
PIGEONHOLE PRINCIPLE
Prinsip Sarang Merpati
Jika k adalah bilangan bulat positif dan sejumlah k + 1 objek atau lebih ditempatkan ke dalam k kotak, maka setidaknya terdapat satu kotak yang memuat dua objek atau lebih.
4.1
TEOREMA 1
Prinsip sangkar burung (pigeonhole principle) menyatakan bahwa jika n burung terbang menuju m sangkar dan n > m, maka paling sedikit ada satu sangkar yang memuat dua atau lebih burung.
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