Analisis Kombinatorial

17/11/2022
 Prinsip dasar Menghitung: Kaidah Perkalian

• Dilakukan dua percobaan

• Percobaan 1 mempunyai n1 kemungkinan hasil
• Jika pada setiap percobaan 1 terdapat n2
kemungkinan hasil untuk percobaan 2
• Maka akan terdapat n1 × n2 kemungkinan hasil
dari 2 percobaan tersebut.

17/11/2022
Contoh 1:
• Turnamen sepak bola dengan 14 tim.
• Setiap tim dengan 11 pemain.
• Jika suatu tim dengan salah satu pemainnya dipilih
sebagai tim terbaik dan pemain terbaik, berapa
banyak pilihan yang mungkin?

• Memilih tim adalah percobaan 1 dengan 14 cara.

• Pada tim terpilih dilakukan percobaan 2: pilih pemain
dengan 11 cara.
• Terdapat 14 × 11 = 154 pilihan.
17/11/2022
 Prinsip Menghitung Secara Umum
• Jika terdapat r percobaan
• Percobaan 1 mempunyai n1 kemungkinan
• Jika pada setiap hasil pada percobaan 1 terdapat n2
kemungkinan percobaan 2
• Dan jika pada setiap n1 × n2 kemungkinan 2
percobaan pertama terdapat n3 kemungkinan
percobaan 3 dst
• Akan terdapat secara total n1 × n2 × ... × nr
kemungkinan dari r percobaan tersebut.
17/11/2022
Contoh 2:
• Sebuah kepanitiaan dengan 3 anggota yang masing-
masing dipilih dari 5 mahasiswa, 7 dosen, dan 3
karyawan.
• Memilih satu anggota dari setiap kelompok
• Maka jumlah susunan panitia yang mungkin
dibentuk:

5  7  3  105

17/11/2022
Contoh 3:
• Ada berapa cara berbeda untuk menyusun 6 digit
tanda nomor kendaraan dengan komposisi 3 huruf
dan 3 angka? 26  26  26 10 10 10  17760000

Contoh 4:
• Terdapat berapa banyak fungsi yang dapat
didefinisikan pada n titik, jika setiap fungsi hanya
mungkin bernilai 0 atau 1?
f   f 1, f 2 ,  , f n , f i   0,1
2  2   2  2n
17/11/2022
Contoh 5:
• Ada berapa cara berbeda untuk menyusun 6 digit tanda
nomor kendaraan dengan komposisi 3 huruf dan 3 angka
• Dengan syarat tidak ada pengulangan huruf dan tidak
ada pengulangan angka!

26  25  24 10  9  8  11232200

17/11/2022
 Permutasi
• Jika terdapat n obyek yg berbeda.
• Akan disusun r dari objek-objek ini pada
sebuah garis.
• Banyaknya susunan yang berbeda atau
permutasi adalah:
n Pr  n ( n  1)( n  2)...( n  r  1)
• Untuk kasus khusus r = n, maka:
n Pr  n(n  1)(n  2)...1  n !
17/11/2022
Contoh 5 :
• Banyaknya permutasi yang berbeda, dimana
masing-masing terdiri dari 3 huruf yang dapat
dibentuk dari huruf A,B,C,D,E,F,G

7!
7 P3   7.6.5  210
4!

17/11/2022
Contoh 6:
• Pacuan kuda dengan 3 kuda, ada berapa
kemungkinan urutan ketika sampai ke garis
finish? 3  2 1  6
• Kuda A, B, C
• 6 kemungkinan urutan: (ABC), (ACB), (BAC), (BCA),
(CAB), (CBA)

17/11/2022
Contoh 7:
• Di dalam kelas Teori Peluang terdapat 40 mahasiswa dan
30 mahasiswi
• Ujian diberikan dan nilai mereka diurutkan/diranking
• Jika diasumsikan tidak ada nilai yang sama berapa
urutan berbeda yang dapat diperoleh?

• Terdapat 70 orang
• Urutan berbeda adalah permutasi dari 70 orang tsb:

70!  1.970  10100

17/11/2022
Contoh (lanjut)
• Jika nilai ujian diurutkan di antara mahasiswa saja
• Terdapat urutan berbeda sejumlah:

40!  8.1592  10 47
• Jika nilai ujian diurutkan di antara mahasiswi saja
• Terdapat urutan berbeda sejumlah:
32
30!  2.6525  10

17/11/2022
Contoh 8:
• Dipunyai 10 buku teks yang akan disusun di rak: 3
buku Matematika, 3 buku Fisika, 2 buku Kimia, dan 2
buku Biologi
• Ingin disusun sedemikian sehingga buku dengan
subyek yang sama berada di dalam satu kelompok
• Ada berapa susunan berbeda yang mungkin?

• Terdapat 4 kelompok buku: M, F, K, B

• Ada 4! cara menyusun kelompok buku tersebut.

17/11/2022
• Pada setiap susunan kelompok, terdapat sejumlah
cara menyusun buku untuk masing-masing subyek:
• Matematika: 3! cara
• Fisika: 3! cara
• Kimia: 2! cara 3!3!2!2!  144
• Biologi: 2! cara

• Sehingga, dengan memperhitungkan 4! cara menyusun

kelompok subyek
• Terdapat susunan buku sejumlah:

144  4!  3456

17/11/2022
Contoh 9:
• Berapa susunan berbeda yang dapat dibentuk dari
huruf AAB?
• Misalkan kedua huruf A dapat dibedakan dengan
indeks A1 dan A2 • Tetapi kenyataannya
kedua huruf A tidak dapat
A1 A 2 B dibedakan
3!  6 AAB
A2 A 1 B • Masing-masing susunan
A1BA2 berasal dari 2 cara
ABA menyusun A
A2BA1
BA1 A2 3! 6
BAA  3
BA2 A1 2! 2
17/11/2022
Contoh 10:
• Ada berapa susunan berbeda yang dapat dibentuk
dari huruf EEPPPR?
• Terdapat 2 huruf E dan 3 huruf P
• Jika diasumsikan masing-masing huruf dapat dibedakan
maka terdapat: 6!  720 susunan

• Masing-masing susunan terdiri dari:

• 2! cara menyusun huruf E dan 3! cara menyusun huruf P.
• 2 huruf E dan 3 huruf P tidak dapat dibedakan:
6! 720
  60 susunan yang berbeda
2!3! 12
17/11/2022
 Permutasi dengan beberapa Obyek yang
sama
• Misalkan terdapat n obyek, yang terdiri dari:
– n1 obyek yang sama,
– n2 obyek yang sama,
n  n1  n2    n r
–…
– nr obyek yang sama
• Maka jumlah susunan yang berbeda dari obyek-obyek
tersebut adalah:
n!  n 
  
n1! n2 ! n r !  n1 , n2 ,  , n r 

17/11/2022
Contoh 11:
• Sebuah olimpiade Matematika diikuti oleh 4 peserta
dari Korea Selatan, 3 dari Kanada, 3 peserta dari
Cina, 2 dari Amerika, dan 1 dari Perancis
• Jika olimpiade tersebut hanya menampilkan nama
negara pada urutan hasil lomba, ada berapa urutan
yang berbeda?
• Kasus permutasi dengan beberapa obyek yang tidak
dapat dibedakan
• Total peserta 4+3+3+2+1=13
13!
 3603600 urutan yang berbeda
4!3!3!2!1!
17/11/2022
 Kombinasi
• Jumlah cara dalam memilih r obyek dari n obyek.

• Dari huruf A, B, C, D dan E, akan dipilih 3 huruf

• Ada berapa kelompok huruf yang dapat dibentuk?

Ketika urutan huruf diperhitungkan:

• Huruf pertama: 5 cara
5!
• Huruf kedua: 4 cara 5  4  3   60 cara
2!
• Huruf ketiga: 3 cara

17/11/2022
• Akan tetapi dalam kelompok, urutan huruf tidak
relevan
• Mis: BCE, BEC, CBE, CEB, EBC dan ECB adalah 1
kelompok yang sama
• Setiap 6 susunan dari 60 susunan sebenarnya
membentuk 1 kelompok yang sama
• Sehingga hanya ada 60/6 kelompok yang berbeda.

543 5!

3! 2!3!

17/11/2022
 Hasil Umum
• Ketika urutan dipentingkan, memilih r obyek dari n
obyek menghasilkan sejumlah
n!
n  r !
susunan berbeda
• Ketika urutan tidak lagi dipentingkan maka terdapat:
n! n Koefisien
  
n  r ! r!  r  Binomial

susunan berbeda
17/11/2022
 Kombinasi (lanjutan)
• Diasumsikan terdapat 5 antena di mana 2 di antaranya
rusak
• Semua antena, rusak atau tidak rusak, tidak dapat
dibedakan
• Berapa barisan 5 antena yang mungkin dibentuk di mana
dua antena rusak tidak diletakkan saling berdampingan.
Memilih 2 posisi dari 4 posisi
Tidak rusak yang mungkin bagi antena rusak

5  2  1  4
Kemungkinan letak antena rusak tanpa       4!  6
saling berdekatan  2   2  2!2!
17/11/2022
• Secara umum, jika di antara n obyek dapat terdapat dua
golongan, di mana obyek-obyek tersebut tidak dapat
dibedakan:
– Golongan I sebanyak m obyek
– Golongan II sebanyak n – m obyek

• Cara meletakkan obyek-obyek tersebut sedemikian sehingga

obyek di golongan I tidak ada yang saling berdekatan:

• Memilih m posisi dari (n – m + 1) posisi yang mungkin

 n  m  1
 
 m 

17/11/2022
 Identitas Kombinatorial
• Pada kombinasi berlaku hubungan berikut:
 n  n  1  n  1
       , 1  r  n
r  r 1  r 

Kombinasi Kombinasi yang Kombinasi

yang mungkin mungkin terbentuk yang mungkin
terbentuk ketika obyek terbentuk
ketika memilih tertentu (mis: ketika obyek 1
r obyek dari n obyek 1) sudah tidak terpilih
obyek pasti terpilih

17/11/2022
• Contoh:
• Kelompok beranggotakan 3 huruf yang dipilih dari A,
B, C, D
• Misalkan obyek tertentu yang menjadi perhatian
adalah huruf A.
• Kombinasi yang mungkin terbentuk sebanyak:

 4  4!  3  3!
   4 ABC , ABD, ACD , BCD,    3
 3  3!1!  2  2!1!
• Terdiri dari dua kasus  3  3!
   1
• Kasus 1: A termasuk dalam kelompok terpilih  3  3!0!
• Kasus 2: A tidak termasuk dalam kelompok terpilih

17/11/2022
  4   3  3
       
 3   2  3

• Hubungan identitas kombinatorial

 n  n  1  n  1
       , 1  r  n
r  r 1  r 

17/11/2022