Permutasi, Kombinasi dan Peluang Kejadian

Notasi Faktorial     n ! = n(n - 1) (n -2) ..................3.2. 1.
Definisi 0! = 1
PRINSIP DASAR (ATURAN PERKALIAN)
Jika suatu kejadian dapat terjadi dalam n₁ cara yang berlainan dan kejadian yang lain dapat terjadi dalam n₂ cara yang berlainan maka kejadian-kejadian tersebut bersama-lama dapat terjadi n₁.n₂ cara yang berlainan.
Contoh:
Berapakah banyak bilangan-bilangan bulat positif yang ganjil terdiri atas 3 angka yang dapat disusun dari angka-angka 3, 4, 5, 6 dan 7.
Jawab:
Sediakan 3 kotak, masing-masing untuk ratusan, puluhan dan satuan.

5 ratusan

5 puluhan

3 satuan

• Tiap angka dapat diambil sebagai ratusan. Cara itu menghasilkan 5 kemungkinan.
  
  
• Karena tidak diharuskan ketiga angka berlainan, maka tiap angka dapat diambil sebagai puluhan. Ada 5 kemungkinan lagi. Satuan hanya dapat dipilih dari 3, 5, 7 sebab harus bilangan ganjil . Ada 3 kemungkinan.
  
  
• Maka banyak bilangan ada 5 . 5 . 3 = 75 bilangan.

PERMUTASI

Misalkan ada 3 unsur a, b, c. Kita dapat mengurutkan sebagai   abc, acb, bac, bca,  cab, cba.   Tiap urutan disebut   permutasi 3 unsur.

Dalam contoh di alas: ada 6 permutasi terdiri 3 unsur diambil ketiga-tiganya. Ditulis 3P3 = 6


Secara Umum

Banyak permutasi k unsur dari n unsur adalah :

nPk = n! / (n-k) !

Contoh:

Berapa banyaknya permutasi dari cara duduk yang dapat terjadi jika 8 orang disediakan 4 kursi, sedangkan salah seorang dari padanya selalu duduk dikursi tertentu.

Jawab:

Jika salah seorang selalu duduk dikursi tertentu maka tinggal 7 orang dengan 3 kursi kosong.

Maka banyaknya cara duduk ada :

7P3 = 7!/(7-3)! = 7!/4! = 7.6.5 = 210 cara


Permutasi Siklis

Dari n obyek dapat disusun melingkar dalam (n-1) ! cara dengan urutan berlainan.

Contoh:

Ada berapa cara 7 orang yang duduk mengelilingi meja dapat menempati ketujuh tempat duduk dengan urutan yang berlainan?

Jawab:

Banyaknya cara duduk ada (7 - 1) ! = 6 ! ® 6 . 5 . 4. 3 . 2 . 1 = 720 cara.

KOMBINASI


Kombinasi k unsur dari n unsur adalah pemilihan k unsur dari n unsur itu tanpa memperhatikun urutannya.

_nC_k = n! / k!(n-k)!

Ada 6 kombinasi 2 unsur dari 4 unsur a, b, c, d yaitu ab, ac, ad, bc, bd, cd.
Contoh:
Dalam sebuah kantong terdapat 6 bola merah dan 5 putih.
Tentukan banyak cara untuk mengambil 4 bola dari kantong tersebut sehingga
a. Keempat bola tersebut terdiri dari 2 merah dan 2 putih.
b. Keempat bola tersebut warnanya lama.
Jawab:

1. Untuk mengambil 2 dari 6 bola merah ada ₆C₂ cara, untuk mengambil 2 dari 5 bola putih ada ₅C₂ cara.
   
   Banyak cara untuk mengambil 4 bola terdiri 2 merah 2 putih adalah: ₆C₂ . ₅C₂ ® = 150 cara.
   
   
2. 4 bola warna lama, jadi semua merah atau semua putih.
   Untuk mengambil 4 dari 6 bola merah ada ₆C₄ cara. Untuk mengambil 4 dari 5 bola putih ada ₅C₆ cara. Banyak cara mengambi 14 bola yang warnanya lama: ₆C₄ + ₅C₄ =15 + 5 = 20 cara.

 PELUANG


DEFINISI
Peluang suatu kejadian A sama dengan jumlah terjadinya kejadian A dibagi dengan seluruh yang mungkin.
P(A) = k / n
Dimana
k : jumlah terjadinya kejadian A
n : jumlah seluruh yang mungkin
Jika kita melakukan percobaan, maka himpunan semua hasil disebut Ruang Sampel
Contoh:
1. Percobaan melempar uang logam 3 kali.
    A adalah kejadian muncul tepat dua muka berturut-turut.
    Maka :
    S = {mmm,mmb,mbm,mbb, bmm, bmb, bbm, bbb}
    A = {mmb, bmm}
    n(S) = 2³ = 8
    n(A) = 2
    P(A) = 2/8 = 1/4
2. Percobaan melempar dadu satu kali.
    A adalah kejadian muncul sisi dengan mata dadu genap.
    Maka :
    S = {1,2,3,4,5,6}
    A = {2,4,6}
    n(S) = 6
    n(A) = 3
    P(A) = 3/6 = 1/2
Jika peluang terjadinya A adalah P(A) dan peluang tidak terjadinya A adalah P(A) maka berlaku
             _
P(A) + P(A) = 1
Contoh:
Dari setumpuk kartu Bridge yang terdiri dari 52 kartu diambil 1 kartu. Berapakah peluang kartu yang terambil bukan kartu King?
Jawab:
P (King) = 4/52 = 1/13
P bukan King = 1 - 1/13 = 12/13