210 likes | 763 Views
PELUANG. Teori Peluang. Kaidah Pencacahan, permutasi dan kombinasi. Standar Kompetensi Memecahkan masalah dengan konsep teori peluang. Kompetensi Dasar Mendiskripsikan kaidah pencacahan, permutasi dan kombinasi. Indikator
E N D
PELUANG Teori Peluang
Kaidah Pencacahan, permutasi dan kombinasi • Standar Kompetensi Memecahkan masalah dengan konsep teori peluang • Kompetensi Dasar Mendiskripsikan kaidah pencacahan, permutasi dan kombinasi • Indikator Kaidah pencacahan, permutasi, dan kombinasi digunakan dalam menentukan banyaknya cara menyelesaikan suatu masalah PELUANG
Kaidah Pencacahan, permutasi dan kombinasi • Kaidah pencacahan 1.Aturan pengisian tempat yang tersedia Contoh: Pada lomba lari 100 meter, empat anak lolos ke putaran akhir, yaitu A(Adi), B(Banu), C (Candra), dan D(Dodi). Pada perlombaan tersebut disediakan dua hadiah. Ada berapakah susunan pemenang yang mungkin muncul pada akhir pertandingan? PELUANG
Kaidah Pencacahan, permutasi dan kombinasi • Jawab: Pemenang pertama dan kedua yang mungkin muncul, dapat kita susun yaitu: AB, AC, AD,BA,BC,BD,CA,CB,CD,DA,DB,dan DC. Proses menentukan banyaknya susunan pemenang secara umum mengikuti aturan sebagai berikut: Langkah 1: Ada 4 peserta lomba yang semuanya bisa keluar sebagai juara pertama. Langkah 2: Satu orang sudah masuk garis akhir, masih ada 3 peserta lomba yang bisa menduduki juara kedua. 4x 3 = 12 Jadi seluruhnya ada susunan pemenang yang mungkin terjadi PELUANG
Kaidah Pencacahan, permutasi dan kombinasi • Contoh 2 Amalia memiliki 4 buah kemeja, 2 buah celana panjang dan 3 sepatu. Ada berpa cara ia dapat berpakaian lengkap? Jawab: Kemeja yang dapat dipilih Amalia ada 4 cara, celana panjang 2 cara dan sepatu 3 cara. Jadi, ada berpakaian lengkap 4 x 2 x 3 = 12 cara Amalia dapat PELUANG
Kaidah Pencacahan, permutasi dan kombinasi • Dari uraian tersebut dapat kita peroleh suatu kesimpulan : Jika terdapat buah tempat yang tersedia dengan: n1 =banyaknya cara untuk mengisi tempat pertama. n2 = banyaknya cara mengisi tempat kedua, setelah tempat pertama terisi. n3 = banyaknya cara mengisi tempat ketiga, setelah tempat pertama dan kedua terisi, dan nk = banyaknya cara mengisi tempat ke – k, setelah tempat-tempat sebelumnya terisi. Maka banyaknya cara untuk mengisi k tempat yang tersedia adalah Aturan ini yang dimaksud sebagai aturan pengisian tempat yang tersedia atau kaidah perkalian. n1 x n2 x n3 x … x nk. PELUANG
Kaidah Pencacahan, permutasi dan kombinasi • Definisi dan Notasi faktorial Definisi: Hasil perkalian semua bilangan bulat positip dari satu sampai dengan n disebut n faktorial, dan diberi notasi n!. 1 x 2x 3 x … x (n-1) x n, n x ( n-1) x (n-2) x … x 2 x 1 dengan Jadi n! atau = n! = 0! = 1 1! = 1 dan PELUANG
... Obyek Eksp. B (A,B) = permutasi ke-1 = p1 Cara Eksp. A ... (A,C) = permutasi ke-2 = p2 C A S, n(S) = ... Diundi untuk memperebutkan 2 hadiah (B,A) = permutasi ke-3 = p3 A B B ... C (B,C) = permutasi ke-4 = p4 C ... A (C,A) = permutasi ke-5 = p5 C 3 cara ... 2 cara B (C,B) = permutasi ke-6 = p6 Masalah Permutasi Masalah Misalkan diadakan undian untuk memperebutkan 2 hadiah (hadiah I dan II). Jika yang memperebutkan hadiah itu ada 3 orang (A, B, dan C), ada berapa cara kedua macam hadiah itu dapat diberikan kepada para pemenang?. Jawab: Banyaknya cara: n(S) = = = Menurut Prinsip Perkalian = 3×2 = 6 = = 3×2 PELUANG
Jika salah satu anggota diberi indeks MMAA MAMA AMMA AMAM AAMM MAAM M1 A 1 M2 A2 M2 A2 M1 A1 M1 A2 M2 A1 M2 A1 M1 A2 Ada 6 cara = 6 Masalah Permutasi Permutasi Dengan Beberapa Unsur Sama Ada berapa cara untuk membuat susunan huruf yang berbeda dari kata “MAMA”?. Jawab Selanjutnya perhatikan bahwa = = = PELUANG
. Banyaknya cara mengambil 2 huruf A dari (7 – 4) huruf sisanya ada , dan banyaknya cara mengambil 1 huruf A dari (7 – 4 – 2) huruf sisanya ada . Maka menurut prinsip perkalian banyaknya cara untuk membuat susunan huruf dari kata KAKAKKU ada: = × × = n2 nk n n1 + + + = = Masalah Permutasi Permutasi Dengan Beberapa Unsur Sama Berapa banyak cara untuk membuat susunan huruf dari kata “KAKAKKU”? Jawab = = 105 cara Karena ada 4K, 2A, dan 1U, maka banyaknya cara = Secara matematika formal, banyaknya cara mengambil 4 huruf K dari 7 huruf ada dengan Secara umum, PELUANG
Maka berarti ketiga permutasi siklis tsb sama, yakni ABC = CAB = BCA. Untuk melihat kesamaannya perhatikan bahwa: CAB.CAB = BCA.BCA = ABC (Pandanglah A sebagai titik awal). C B B C A C A A B Masalah Permutasi Permutasi Siklis Misalkan 3 orang anak A, B, dan C diminta naik ke permainan roda putar Secara umum banyaknya permutasi siklis dari n obyek = Dari 3 tempat duduk pada permainan roda putar itu sebenarnya hanya ada 2 saja yang berbeda susunannya, yakni ABC dan ACB. Sehingga hanya ada 2 permutasi siklis. Secara umum banyaknya permutasi siklis dari n obyek = = (n – 1)! PELUANG
Masalah Permutasi • Permutasi berulang • Jika kita inin menyusun kata yang terdiri 2 huruf, yang dipilih dari huruf A, D, I, serta kata yang terbentuk boleh mengandung huruf yang sama, maka kita akan mendapatkan kata: AA, AD, AI, DD, DA, DI, II, IA, ID. Jadi, banyaknya permutasi dua huruf yang diambil dari 3 huruf dengan huruf- huruf itu boleh berulang ada 9 cara. PELUANG
Masalah Permutasi • Secara umum: Banyaknya permutasi r unsur yang diambil dari n unsur yang tersedia (dengan tiap unsur yang tersedia boleh ditulis berulang) adalah sebagai berikut: n P (berulang) =nr dengan r PELUANG
Masalah Kombinasi PELUANG
Banyaknya Permutasi Jika elemen-elemen kombinasi itu dipermutasikan Macam Kombinasi 2! 2! 2! 2! 2! 2! c1 = AB c2 = AC c3 = AD c4 = BC c5 = BD c6 = CD AB dan BA AC dan CA AD dan DA BC dan CB BD dan DB CD dan DC = 6 6 × 2! Total= = 12 = 6 × 2 Masalah Kombinasi Perhatikan bahwa 12 = 6 x 2! = x 2! PELUANG
Dari : (1) = × 2! (2) = × 3! = n! 2! = = = (n – r)! r! 3! r! Masalah Kombinasi Perhatikan bahwa 24 = 4 × 3! = × 3! Maka Secara Umum : PELUANG
Masalah Kombinasi Kombinasi k Unsur dari n Unsur dengan beberapa unsur sama Misal 4 bola akan yang diambil dari dalam kotak berisi 4 bola merah, 3 bolaputih dan 2 bola hijau.Empat bola yang diambil harus terdiri dari 2 bola merah, 1 bola putih dan 1 bola hijau. Cara pengambilan ini merupakan masalah kombinasi k unsur dari n unsur dengan beberapa unsur yang sama. Sehingga total cara pemilihan 4 bola dari 9 bola adalah 4 C 2 . 3 C 1 . 2 C 1 cara. PELUANG
Misal terdapat n unsur yang terdiri dari q1, q2, q3, …, qn Unsur q1 ada sebanyak n1, unsur q2 ada sebanyak n2, unsur q3 ada sebanyak n3, …, unsur qe ada sebanyak ne, sehingga n1 + n2 + n3 + …+ ne = n. Dari n unsur tersebut akan diambil k unsur yang terdiri dari k1 unsur q1, k2 unsur q2, k3 unsur q3, …, ke unsur qe dengan k1 + k2 + k3 + … + ke = k. Banyak cara pengambilan adalah: Masalah Kombinasi n1 C k1 . n2 C k2 . n3 C k3 …. . ne C ke PELUANG