PERMUTASI & KOMBINASI

1. PERMUTASI & KOMBINASI PROBABILITAS

2. POKOK BAHASAN • Mencacah titik contoh • Peluang suatu kejadian • Kaidah Penjumlahan

3. Mencacah Titik Contoh • Definisi • Kaidah Penggandaan • Kaidah Penggandaan Umum • Permutasi • Sekatan • Kombinasi

4. Mencacah Titik Contoh • Evaluasi : pengaruh faktor kebetulan suatu kejadian • Faktor kebetulan = peluang • Kita dapat memecahkan masalah peluang dengan mencacah titik dalam ruang contoh tanpa mendaftarkan terlebih dahulu unsur-unsurnya. • Prinsip dasar mencacah : kaidah penggandaan

5. Mencacah Titik Contoh • Kaidah Penggandaan : Bila dalam suatu operasi dpt dilakukan dalam n1 cara, dan bila untuk setiap cara tersebut operasi kedua dapat dilakukan dalam n2 cara, maka kedua operasi itu secara bersama-sama dapat dilakukan dalam n1n2 cara.

6. Mencacah Titik Contoh • Kaidah Penggandaan Umum “ Bila Suatu Operasi dapat dilakukan dalam n1 cara, bila untuk setiap cara tsb operasi kedua dpt dilakukan dlm n2 cara, bila untuk setiap pasangan dua cara yg pertama operasi ketiga dpt dilakukan dalam n3 cara, & demikian seterusnya, maka k operasi dalam urutan tersebut dpt dilakukan dlm n1n2..nk cara.”

7. Mencacah Titik Contoh PERMUTASI • Ad : suatu susunan yg dibentuk oleh keseluruhan atau sebagian dari sekumpulan data. • Banyaknya permutasi n benda yg berbeda ada n!. • Banyaknya permutasi akibat pengambilan r benda dari n benda yg berbeda adalah :

8. Mencacah Titik Contoh Permutasi • Permutasi melingkar : permutasi yang berasal dari penyusunan benda dalam bentuk lingkaran • Rumus : (n-1) ! • Banyaknya permutasi yang berbeda dari n benda yg n1 diantaranya berjenis pertama, n2 berjenis kedua,…nk berjenis ke-k adalah :

9. Mencacah Titik Contoh Sekatan • Banyaknya cara menyekat sekumpulan n benda ke dalam r sel, dengan n1 unsur dalam sel pertama, n2 unsur dalam sel kedua, dan demikian seterusnya adl : Dalam hal ini, n1 + n2 + …+nr = n

10. Mencacah Titik Contoh Kombinasi • Ad : banyaknya cara mengambil r benda dari n benda tanpa memperhatikan urutannya • Rumus : Banyaknya kombinasi r benda dari n benda yg berbeda adalah :

11. Peluang Suatu Kejadian • Peluang suatu kejadian A adalah jumlah peluang semua titik contoh dalam A • Dengan demikian : P (Ø) = 0 P (S) = 1

12. Peluang Suatu Kejadian • Bila suatu percobaan mempunyai N hasil percobaan yg berbeda, dan masing-masing mempunyai kemungkinan yg sama untuk terjadi, dan bila tepat n diantara hasil percobaan itu menyusun kejadian A, maka peluang kejadian A adalah :

13. Peluang Suatu Kejadian • Bila peluang setiap titik contoh tdk dpt dianggap sama, maka peluang itu harus diberikan berdasarkan pengetahuan sebelumnya atau berdasarkan bukti percobaan. Hal ini disebut peluang relatif

14. Peluang Suatu Kejadian • Penggunaan intuisi, keyakinan diri, dan informasi tidak langsung lain dalam menentukan peluang, disebut peluang yang subyektif.

15. Kaidah Penjumlahan • Bila A dan B adalah dua kejadian sembarang, maka : P (A U B) = P (A) + P(B) – P(A ∩ B) • Bila A dan B saling terpisah, maka : P (A U B) = P (A) + P (B) • Bila A1, A2,…An saling terpisah, maka : P (A1 U A2…U An) = P(A1) + P(A2)+…P(An)

16. Kaidah Penjumlahan • Bila A dan A’ adalah dua kejadian yang satu merupakan komplemen lainnya, maka : P (A) + P (A’) = 1 • Bukti : karena A U A’ = S, dan kejadian A dan A’ saling terpisah, maka : 1 = P(S) = P (A U A’) = P (A) + P (A’)