04. prinsip sarang merpati
DESCRIPTION
MDTRANSCRIPT
![Page 1: 04. Prinsip Sarang Merpati](https://reader036.vdocuments.pub/reader036/viewer/2022082315/55cf92ea550346f57b9a65dd/html5/thumbnails/1.jpg)
M A T E M A T I K A D I S K R I T
4 PRINSIP SARANG MERPATI
![Page 2: 04. Prinsip Sarang Merpati](https://reader036.vdocuments.pub/reader036/viewer/2022082315/55cf92ea550346f57b9a65dd/html5/thumbnails/2.jpg)
TUJUAN Mahasiswa dapat memahami1. Prinsip sarang merpati2. Teorema Ramsey
![Page 3: 04. Prinsip Sarang Merpati](https://reader036.vdocuments.pub/reader036/viewer/2022082315/55cf92ea550346f57b9a65dd/html5/thumbnails/3.jpg)
PIGEONHOLE PRINCIPLE
![Page 4: 04. Prinsip Sarang Merpati](https://reader036.vdocuments.pub/reader036/viewer/2022082315/55cf92ea550346f57b9a65dd/html5/thumbnails/4.jpg)
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.
![Page 5: 04. Prinsip Sarang Merpati](https://reader036.vdocuments.pub/reader036/viewer/2022082315/55cf92ea550346f57b9a65dd/html5/thumbnails/5.jpg)
3.1
DEFINISI
CONTOH
![Page 6: 04. Prinsip Sarang Merpati](https://reader036.vdocuments.pub/reader036/viewer/2022082315/55cf92ea550346f57b9a65dd/html5/thumbnails/6.jpg)
Soal Latihan
![Page 7: 04. Prinsip Sarang Merpati](https://reader036.vdocuments.pub/reader036/viewer/2022082315/55cf92ea550346f57b9a65dd/html5/thumbnails/7.jpg)
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