PERMUTASI & KOMBINASI ARUM H. PRIMANDARI

Transkripsi

1 PERMUTASI & KOMBINASI ARUM H. PRIMANDARI

2 ATURAN PENGALIAN ATURAN 1 ATURAN 2

3 MENGHITUNG TITIK SAMPEL Dasar dari prinsip menghitung titik sampel sering di diartikan sebagai aturan pengalian. Aturan 1: Jika suatu operasi dapat dilakukan dalam n 1 cara, dan dari setiap cara tersebut, operasi kedua dapat dilakukan dengan n 2 cara, maka dua operasi tersebut dapat dilakukan secara bersama dalam n 1 n 2 cara.

4 CONTOH 1: Perhatikan n 1 = 4; n 2 = 3 Sehingga seorang pembeli dapat memilih dari: n 1 n 2 = 4 3 = 12 kemungkinan

5 Aturan 2: Jika suatu operasi dapat dilakukan dalam n 1 cara, dan setiap dari cara tersebut operasi keduanya dapat dilakukan dalam n 2 cara, dan setiap dari dua cara pertama tersebut operasi ketiganya dapat dilakukan dalam n 3 cara, dan seterusnya, maka rangkaian dari k operasi dapat dilakukan dengan: n 1 n 2 n 3 n k Contoh: Yoland memiliki 6 pasang sepatu, 4 tas, 5 jam tangan, dan 12 gelang. Ketika dia ingin berpergian, maka pilihan asseccoris yang tersedia adalah: = 1440

6 PERMUTASI DEFINISI TEOREMA

7 DEFINISI Permutasi adalah penyusunan dari semua atau bagian himpunan obyek. Permutasi memperhatikan urutan dari obyek yang disusun. Definisi 1: Untuk sembarang bilangan bulat non-negatif n, n! disebut n faktorial, didefinisikan: n! = n n 1 n dengan kasus khusus 0! = 1. Teorema 1: Banyaknya permutasi dari n obyek adalah n!

8 PERMUTASI Secara umum, n obyek yang berbeda dan diambil r obyek dalam sekali waktu, dapat disusun: n n 1 n 2 (n r + 1) cara Teorema 2: Banyaknya permutasi dari n obyek berbeda yang diambil sebanyak r obyek dalam sekali waktu adalah: n! np r = n r!

9 CONTOH 2 Seorang ketua dan bendahara untuk club research kebencanaan akan dipilih dari 6 calon. Jika setiap calon berpeluang untuk menjadi ketua atau bendahara, maka terdapat berapa kemungkinan susunan pengurus jika: a) Tidak terdapat pembatasan b) A bersedia menjadi pengurus, hanya jika dia menjadi ketua c) B dan C hanya akan menjadi pengurus bersama atau tidak sama sekali d) D dan E tidak menjadi pengurus bersama

10 JAWAB CONTOH 2 a) Jika tidak ada pembatasan 6 P 2 = 6 5 = 30 b) (i) Jika A menjadi ketua maka terdapat 5 P 1 = 5 cara memilih bendahara; (ii) Jika A tidak menjadi ketua, maka terdapat 5 calon yang dapat dipilih 5 P 2 = 5 4 = 20. Total cara memilih = 25 c) (i) Banyaknya pilihan apabila B dan C menjadi pengurus adalah 2; (ii) Banyaknya pilihan apabila B dan C tidak menjadi pengurus adalah 4 P 2 = 4 3 = 12. Total cara memilih = 14 d) Banyaknya cara jika D dan E menjadi pengurus bersama adalah 14, sehingga banyak cara D dan E tidak menjadi pengurus bersama adalah = 16

11 PERMUTASI SIKLIS Teorema 3: Banyaknya permutasi dari n obyek yang disusun secara melingkar (adalah: 1) n 1! Ketika arah putaran diperhatikan 2) 1 2 n 1! Ketika arah putaran tidak diperhatikan Contoh 3: Tedapat 5 orang yang akan duduk mengelilingi meja bundar. Banyak susunan mereka duduk adalah: 5 1! = 4! = 24

12 PERMUTASI Teorema 4: Banyaknya permutasi berbeda dari n obyek yang memiliki sebanyak n 1 sejenis, n 2 sejenis,, n k sejenis adalah n! Contoh 4: n 1! n 2! n 3! n k! Suatu seminar mengundang tamu VIP dari beberapa kalangan, yaitu 7 kaprodi, 6 praktisi industri, 8 praktisi perbankan, 4 badan pemerintahan. Susunan mereka duduk dalam satu baris adalah: ! 7! 6! 8! 4 = E+12

13 Banyak cara mempartisi suatu himpunan dari n obyek pada r himpunan bagian yang disebut sel. Teorema 5: Banyaknya cara mempartisi suatu himpunan n obyek pada r sel dengan sebanyak n 1 elemen untuk sel pertama, n 2 elemen untuk sel kedua, dan seterusnya adalah n n! n 1, n 2,, n = r n 1! n 2! n r! dimana n 1 + n n r = n

14 CONTOH 5 Terdapat 7 mahasiswa yang mengikuti seminar. Untuk keperluan akomodasi kamar hotel, terdapat 1 kamar untuk diisi 3 orang dan dua kamar untuk diisi 2 orang. Ada berapa banyak cara menyusun pembagian kamar? 7 3,2,2 = 7! 3! 2! 2! = 210

15 KOMBINASI DEFINISI TOREMA

16 KOMBINASI Kombinasi merupakan banyaknya cara memilih r obyek dari n obyek tanpa memperhatikan urutan. Teorema 6: Banyaknya kombinasi dari n obyek yang berbeda yang diambil sebanyak r obyek dalam sekali waktu adalah n r = n! r! n r! Atau n r = np r r!

17 LATIHAN 1. Suatu merk sepatu mengeluarkan 5 model sepatu yang berbeda dengan masing-masing tersedia dalam 4 warna. Jika toko A ingin men-display dua pasang sepatu di ruang display-nya, maka ada berapa banyak cara memilih sepatu-sepatu tersebut? 2. Dalam studi bahan bakar ekonomis, setiap 3 mobil balap diuji menggunakan 5 merek bahan bakar yang berbeda. Pengujian dilakukan pada 8 lokasi uji yang berbeda. Jika dalam studi tersebut mempekerjakan 2 pengemudi, dan setiap uji dilakukan sekali untuk setiap kondisi yang berbeda, maka berapa banyak uji yang diperlukan? 3. Seorang saksi mata dari kecelakaan tabrak-lari mengatakan pada polisi bahwa nomor plat motor penabrak adalah plat Yogyakarta dengan bagian akhir adalah QZ. Nomor plat (yang terdiri dari 4 digit angka) diawali oleh angka 4, diikuti angka 1. Dia tidak dapat mengingat 2 nomor plat setelahnya. Tentukan banyak maksimum plat nomor yang harus diperiksa oleh polisi. 4. Terdapat 6 orang yang mengantri tiket bis. a) Ada berapa banyak cara 6 orang tersebut mengantri? b) Jika terdapat 3 orang yang memaksa selalu berdekatan, maka ada berapa banyak cara mengantri? c) Jika terdapat 2 orang yang menolak untuk saling berdekatan, maka ada berapa banyak cara mengantri?

18 5. Suatu soal pilihan ganda terdiri atas 5 soal dengan 5 pilihan jawaban yang salah satunya benar. a) Dalam berapa banyak cara seorang mahasiswa memilih satu jawaban untuk setiap soal? b) Dalam berapa banyak cara seorang mahasiswa memilih satu jawaban untuk setiap soal, dan jawaban tersebut semua salah? 6. Sebuah kelompok terdiri dari 6 mahasiswa dan 7 mahasiswi. Ada berapa cara kita bisa memilih panitia yang terdiri dari: a) 3 mahasiswa dan 4 mahasiswi. b) 4 orang paling sedikitnya 1 mahasiswi.

19 7. Di dalam LINE, terdapat beberapa stiker yang menggambarkan emosi gembira dengan karakter LINE, yaitu Cony, Brown, Leonard, Sally, dan James. a. Jika Alfa menginginkan mengirim emosi gembira yang berbeda pada 2 orang, maka ada berapa banyak cara menulis pesannya? b. Jika Alfa mengirim pesan pada 3 orang berbeda, dan menginginkan menggunakan stiker tersebut secara berbeda pada masingmasing orang, maka ada berapa macam cara menulis pesannya? c. Jika Raihan (salah satu dari 3 orang di soal b.) hanya menyukai stiker Brown, maka ada berapa banyak pilihan Alfa mengirim stiker pada ketiga orang tersebut? d. Jika orang terakhir yang dikirim pesan oleh Alfa hanya menyukai stiker Sally atau James, maka ada berapa banyak pilihan Alfa mengirim stiker pada ketiga orang tersebut? 8. Terdapat 9 butir manik-manik berbeda warna yang akan diambil 7 butir untuk membuat sebuah gelang. Ada berapa banyak variasi gelang yang dapat dibuat? 9. Terdapat 12 mahasiswa yang mengambil TA (tugas akhir) yang belum mendapatkan dosen pembimbing. Ternyata, hanya ada 3 dosen yang masih tersedia kuota untuk bimbingan. Dosen A dapat membimbing 5 mahasiswa, dosen B dapat membimbing 4 mahasiswa, dan dosen C dapat membimbing 3 mahasiswa. Ada berapa banyak kemungkinan dalam menyusun pembimbingan?