PERMUTASI Definisi permutsi dari sejumlah anggota suatu himpunan adalah susunan terurut dari semua atau sebagaian anggota himpunan itu. Banyaknya permutasi r unsure dinyatakan dngan nPr atau Pnr Rumus permutasi r unsur dari n adalah nPr =
n! (n r )!
untuk r n
Contoh soal : 1. Diketahui himpunan A ( a, b, c ). Tentukan banyaknya permutasi, jika a. Diambil 2 unsur b. Diambil semua ( 3 unsur ) Jawab : a. Banyaknya permutasi 2 unsur da 3 unsur = 3P2 = 3! 3! 3.2.1 = = =6 (3 2)! 1! 1
,yaitu : ab, ac, ba, bc, ca, cb
b. Banyaknya permutasi 3 unsur dari 3 unsur = 3P3 = cab, cba Catatan : Dalam permutasi, setiap unsur hanya muncul sekali tidak muncul unsur berulang 2. Berapakah banyaknya bilangan yang dapat dibentuk dari angka-angka 2, 3, 4, 5 jika bilangan itu. a. Terdiri dari 2 angka b. Terdiri dari 3 angka c. Terdiri dari 4 angka Jawab : a. Banyaknya bilangan yang terdiri dari 2 angka = 4P2 = 4! 4! 4.3.2.1 = = = 12 bilangan (4 2)! 2! 2 .1 3! 3! 3.2.1 = = =6 (3 3)! 0! 1
, yaitu : abc, acb, bac, bca,
b. Banyaknya bilangan yang terdiri dari 3 angka = 4P3 =
4! 4! 4.3.2.1 = = = 24 bilangan (4 3)! 1! 1
c. Banyaknya bilangan yang terdiri dari 4 angka = 4P4 =
4! 4! 4.3.2.1 = = = 24 bilangan (4 4)! 0! 1
3. Berapakah banyaknya susunan huruf yang dapat dibentuk dari kata ORDINAT Jawab : banyaknya susunan huruf merupakan permutasi 7 unsur dari 7 unsur = 7P7 = 7! 7! 7.6.5.4.3.2.1 = = = 5040 susunan huruf (7 7)! 0! 1
1. Permutasi ada unsur yang sama Permutasi dari n unsure dimana terdapat P unsur yang sama q unsur lain yang sama, r unsur lain yang sama, maka banyaknya permutasi ditentukan dengan rumus : P= n! P!q!r!
Contoh soal 1. Berapa banyaknya permutasi yang dapat dibentuk dari kata MATEMATIKA Jawab : Banyaknya semua huruf = 10 buah Banyaknya huruf M = 2 buah Banyaknya hurufA = 3 buah Banyaknya T = 2 buah 2. Permutasi berulang Banyaknya permutasi berulang dari n unsure yang disusun r per r dirumuskan nPr
( berulang ) = nr
Contoh soal :
Berapa banyaknya permutasi berulang dari 3 huruf a, b, c yang disusun 22? Jawab : Banyaknya permutasi 3P2 = 32 = 9, yaitu ab, ac, ba, bc, ca, cb, aa, bb, dan cc
3. Permutasi siklis ( melingkar ) Banyaknya permutasi siklis dari n unsure Cotoh soal : Suatu panitia terdiri dari 6 orang melaksanakan rapat dengan duduk mengelilingi meja bundar. Berapa banyaknya cara, mereka dapat menempati 6 kursi yang tersedia? Jawab : Banyaknya permutasi siklis dari 6 orangt ter4sebut adalah = ( 6 -1 )! = 5! = 120 cara
