Prinsip
Sarang Merpati,
Permutasi & Kombinasi
Beby H. A. Manafe
Elektro - FST
Undana
beby@bowakh.co.cc
Contoh :
1. Jika terdapat 11 pemain dalam sebuah tim sepakbola yang
menang dengan angka 12-0, maka haruslah terdapat paling
sedikit satu pemain dalam tim yang membuat gol paling
sedikit dua kali.
2. Jika anda menghadiri 6 kuliah dalam selang waktu Senin
sampai Jumat, maka haruslah terdapat paling sedikit satu hari
ketika anda menghadiri paling sedikit dua kelas.
Matematika Diskrit(STELK45211)-2015/2016 3 Beby Manafe
Prinsip Sarang Merpati
Generalisasi Prinsip Sarang Merpati:
Jika N obyek ditempatkan ke dalam k kotak, maka
terdapat paling sedikit satu kotak yang memuat
sedikitnya N/k obyek.
Contoh:
1. Di dalam kelas dengan 60 mahasiswa, terdapat paling sedikit
12 mahasiswa akan mendapat nilai yang sama (A, B, C, D,
atau E).
2. Di dalam kelas dengan 61 mahasiswa, paling sedikit 13
mahasiswa akan memperoleh nilai yang sama.
8!
m 5040
2!2!2!
Pn, r
Kombinasi: C n, r
n!
r! r!n r !
Kombinasi abc, acb, bac, bca, cab dan cba adalah sama;
masing-masing menyatakan himpunan {a,b,c} yang sama
Matematika Diskrit(STELK45211)-2015/2016 16 Beby Manafe
Kombinasi
Latihan:
1. Tentukan banyaknya m panitia terdiri dari 3 orang yang
dapat dibentuk dari 8 orang !
2. Seorang petani membeli 3 ekor sapi, 2 ekor domba dan 4
ekor ayam dari seseorang yang mempunyai 6 ekor sapi, 5
ekor domba dan 8 ekor ayam. Berapa banyak pilihan yang
dipunyai petani?
3. Suatu kelas terdiri dari 7 orang laki-laki dan 5 orang
perempuan. Tentukan banyaknya m panitia yang terdiri dari
5 orang dapat dipilih dari kelas tersebut!