Pertemuan 1
Analisis Kombinatorial
A. Aturan perkalian
Definisi: Bila suatu operasi dapat dikerjakan dengan n1 cara, dan bila untuk setiap
cara ini operasi kedua dapat dikerjakan dengan n2 cara, dan bila untuk setiap
kedua cara operasi tersebut operasi ketiga dapat dikerjakan dengan n3 cara,
dan seterusnya, maka deretan k operasi dapat dikerjakan dengan
n1 x n2 x n3 x … .x nk cara.
Contoh:
Sebuah rumah makan menyediakan menu makanan pagi yang terdiri atas nasi,
telur, kerupuk, dan minum.
Nasi terdiri dari nasi putih, nasi kuning dan nasi goreng.
Telur terdiri dari telur dadar, telur ceplok, telur asin dan telur rebus.
Kerupuk terdiri dari kerupuk udang, kerupuk ikan, kerupuk melinjo.
Minum terdiri dari air putih, air kopi, air susu, air kopi susu dan teh.
Berapa banyak susunan menu makanan pagi yang bisa dihidangkan?
B. Notasi Faktorial
Definisi: Jika n adalah bilangan bulat positif, maka perkalian bilangan bulat dari 1
sampai dengan n dinamakan “n faktorial” dan dinotasikan dengan n!. Dapat
ditulis: n! = 1x2x3x…x(n-3) x (n-2) x (n-1) x n
atau
Contoh:
Hitunglah :
1. 6!
2.
C. Permutasi
Definisi:
Permutasi adalah susunan yang mungkin dari objek-objek yang berbeda
dengan memperhatikan urutannya.
Macam-macam Permutasi
1. Permutasi dari n objek yang berbeda adalah n!
2. Permutasi dari n objek yang berbeda yang diambil r objek adalah :
Definisi:
Kombinasi adalah susunan yang mungkin dari objek-objek yang berbeda dengan
tidak memperhatikan urutannya.
Kombinasi dari n objek yang diambil r objek adalah :
E. EKSPANSI BINOMIAL
5
Soal-soal :
5. Tersedia angka 1,2,3,4,5, dari angka-angka tersebut akan dibuat bilangan yang
terdiri dari 4 angka. Ada berapa banyak susunan angka-angka jika tidak boleh
ada angka yang sama ?
7. Dalam rapat mahasiswa yang dihadiri oleh 6 orang yang duduk mengelilingi
meja bundar. Berapa posisi duduk yang dapat terjadi ?
8. Dengan berapa cara kita mengambil 3 kartu bridge dari 52 kartu bridge :
9. a.Dengan pengembalian b. Tanpa pengembalian
9. Dari 7 siswa akan dipilih 4 siswa untuk menjadi pengurus kelas, yaitu ketua,
wakil ketua, sekretaris dan bendahara. Berapa banyak susunan pengurus
apabila setiap calon pengurus mempunyai kemungkinan yang sama untuk
dipilih dan tidak ada pengurus yang rangkap ?