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
n! =n . (n-1) . (n-2).(n-3). … . 3.2.1 ,n≥1
0! = 1

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 :

3. Banyaknya permutasi dari n objek, dengan n1 adalah banyaknya objek

pertama yang sama, n2 adalah banyaknya objek kedua yang sama, … , nk
adalah banyaknya objek ke- k yang sama dan n1 + n2 +…+ nk = n adalah :

4. Banyaknya permutasi cyclis (melingkar) dari n objek adalah (n-1)!

5. Permutasi dari sampel yang diurutkan
a. Dengan pengembalian:
b. Tanpa pengembalian:
4
D. Kombinasi

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

Rumus binomial Newton:

Dengan n adalah bilangan bulat posiif

5
Soal-soal :

1. Berapa macam hidangan dapat disajikan bila masing-masing hidangan terdiri

atas sop, nasi goreng, bakmi dan soto, dan apabila tersedia 4 macam sop, 3
macam nasi goreng, 5 macam bakmi dan 4 macam soto ?

2. Nyatakan bentuk-bentuk berikut ke dalam faktorial:

a. 157 × 156 × 155 b. 8!(9 × 10) c. n(n – 1)(n – 2)

3. Tentukan nilai n dari (n+3)! = 10 (n+2)!

4. Sebuah gudang memiliki 7 pintu. Seseorang akan masuk gudang tersebut

kemudian keluar dengan pintu yang berbeda. Berapa macam rute yang dapat ia
lalui ?

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 ?

6. Berapa banyak permutasi dapat dibentuk dari kata MATEMATIKA ?

6
Soal-soal :

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 ?

10. Dengan menggunakan ekspansi binomial, hitunglah (3x-2y2)3!