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