PERMUTASI. Yaitu : penyusunan obyek-obyek yang ada ke dalam suatu urutan tertentu.

Transkripsi

1 PERMUTASI Merupakan suatu analisis yang mempunyai peranan penting dalam matematika modern, khususnya dalam menentukan banyaknya alternatif yang mungkin terjadi didalam pengambilan keputusan. Yaitu : penyusunan obyek-obyek yang ada ke dalam suatu urutan tertentu. Sifat utama dari permutasi adalah bahwa obyek-obyek yang ada harus dapat dibedakan antara yang satu dengan yang lainnya.

2 Contoh : 1. Dalam berapa macam carakah suatu peristiwa dapat terjadi? 2. Dalam berapa macam carakah 5 orang dapat duduk berjajar dalam suatu deretan di atas sebuah bangku panjang?

3 Faktorial Diberi notasi tanda seru (!) Harga dari suatu bilangan yang difaktorialkan diformulasikan sebagai berikut: n! = n ( n 1 ) ( n 2 ) ( n 3 ).( n )( n 1 )) Contoh: 3! = 1 x 2 x 3 = 6 5! = 1 x 2 x 3 x 4 x 5 = 120

4 Latihan Soal 1. 2.

5 Rumus npx = n! ( n x )! n = banyaknya seluruh obyek x = banyaknya obyek yang dipermutasikan

6 P( n, x) x P n

7 Syarat Nilai n dan x masing-masing harus lebih besar dari nol Jika x < n, disebut permutasi untuk sebagian obyek. Jika nilai x = n, maka dinamakan permutasi untuk seluurh obyek, rumusnya menjadi: npx = n!

8 Contoh 1 Ada 3 orang mahasiswa yang bernama A, B dan C yang akan duduk di sebuah bangku panjang. Ada beberapa cara/urutan yang terjadi jika mereka duduk berjajar? Jawab: X = 3, n = 3 npx = n! 3P 3 = 3! = 6

9 Contoh 2 Jika kita akan menempatkan 6 buah buku yang berbeda dalam sebuah rak buku, maka ada berapa carakah ke 6 buku tersebut dapat disusun? Jawab: X = 6, n = 6 npx = n! 6P 6 = 6!

10 Contoh 3 Sebuah kelompok belajar yang beranggotakan 4 orang mahasiswa yaitu A, B, C dan D akan mengadakan pemilihan terhadap 2 orang anggotanya sebagai pengurus dengan ketua dan wakil ketua. Ada berapa carakah/alternatif dari susunan pengurus yang mungkin dapat dipilih? Jawab: n=4, x=2 npx = n! : (n-x)! 4P 2 = 4! : (4-2)! = 24 : 4 = 12

11 Contoh 4 Ada suatu perlombaan yang diikuti oleh 15 orang. Panitia lomba menyediakan 3 hadiah masing-masing untuk juara I, II dan III. Berapakah banyaknya susunan urutan juara yang mungkin terjadi? Jawab: n=15, x=3 npx = n! : (n-x)! 15P 3 = 15! : (15-3)! = 2730

12 Permutasi n objek dari n objek yang terdiri dari sejumlah n 1 objek q 1, sejumlah n 2 objek q 2, n k objek q k, dengan n 1 +n 2 + +n k = n adalah: n P k ( n1, n2,... n ) n! n 1 n! 2!... n k!

13 Contoh: Berapa banyak susunan huruf berbeda yang dapat dibentuk dari kata MATEMATIKAWAN? Solusi: Terdapat 13 huruf pada kata MATEMATIKAWAN, terdiri dari 2 huruf M, 4 huruf A, 2 huruf T, 1 huruf I, 1 huruf E, 1 huruf K, 1 huruf W, 1 huruf N Banyak susunan huruf yang dapat dibuat adalah: 13 P (2,4,2,1,1,1,1,1) ! 2!4!21! 1! 1! 1! 1!! ! !

14 Permutasi keliling/lingkaran Yaitu permutasi dari sejumlah obyek yang membentuk lingkaran Merupakan salah satu jenis permutasi yang sifatnya khusus Jika kita mempunyai sejumlah n obyek yang berbeda, maka obyek-obyek tersebut dapat disusun secara teratur dalam sebuah lingkaran sebanyak: ( n 1 )! cara

15 Contoh 5 Suatu keluarga yang terdiri dari 4 orang, yaitu A, B, C dan D akan makan bersama pada sebuah meja makan yang bundar. Berapakah banyaknya urutan/cara 4 orang tersebut dapat diatur mengelilingi meja bundar tersebut? Jawab: n=4 P = (n 1)! P = (4 1)! P = 3! P = 6 cara

16 Contoh 6 Enam orang anak akan bermain membuat lingkaran dengan cara masing-masing saling bergandengan tangan. Ada berapa carakah susunan yang mungkin terjadi? Jawab: n=6 P = (n 1)! P = (6 1)! P = 5! P = 120 cara

17 Latihan 1. Dari empat calon pengurus kelas, berapa banyak susunan yang dapat terjadi untuk menentukan ketua, wakil ketua, sekretaris dan bendahara? 2. Tentukan banyak susunan presiden dan wakil presiden jika ada enam calon. 3. Berapa banyak susunan huruf berbeda yang dapat dibentuk dari kata MAHASISWA? 4. Petugas perpustakaan akan menyusun tiga buku matematika yang sama, dua buku fisika yang sama, tiga buku biologi yang sama, dan empat buku kimia yang sama secara berderet pada sebuah rak buku. Berapa banyak susunan berbeda yang dapat dibuat?

18 Tugas Kerjakan latihan 1 s/d 4 Jawaban dalam bentuk file dengan nama file : nama saudara_permutasi Jawaban dikirim lewat ke alamat : nda_eni@yahoo.com Jawaban diterima paling lambat hari Kamis tanggal 17 Maret 2016