2. Permutasi

2 . PERMUTASI :

Permutasi adalah banyaknya cara untuk menyusun n unsur yang berbeda dalam urutan tertentu tanpa ada unsur yang diulang dari unsur unsur tersebut.

A.    PERMUTASI DARI UNSUR YANG BERBEDA

Perhatikan !

Budi akan membuat plat  nomor terdiri dari dua angka  yang berbeda   dari angka 1,2,3,4   contohnya :

Maka susunannya : 12,13,1,4, 21,23,2,4, 31,32,34, 41,42,43

Atau :

Maka untuk susunan k unsur tanpa ada unsur yang diulang yang diambil dari n unsur yang berbeda dengan r ≤ n disebut permutasi k unsur dari n unsur yang tersedia, dan dinotasikan :

Contoh: 

1.      Rido mempunyai angka;  2,3,4,5,6,7,8  ia akan membentuk bilangan yang terdiri dari 3 angka yang berbeda. Tentukan banyaknya susunan yang mungkin !

Alternatif penyelesaian :

n = 7

r = 3         

jadi banyaknya susunan bilangan yang mungkin ada 840 susunan

2.    Tentukan banyaknya kata yang dapat dibentuk dari hurup MATE

Penyelesaian :

n= 4

r =4

jadi banyaknya kata yang mungkin ada 24 susunan

B.    PERMUTASI YANG MEMUAT BEBERAPA UNSUR YANG SAMA

Perhatikan :

Berapa kata yang dapat disusun dari kata INI ?

Jawab : Jika digunakan rumus permutasi dengan n =3 dan r = 3 maka

Tetapi sebenarnya kata yang dibentuk hanya ada 3 yaitu INI, IIN, NII

Ini terjadi karena ada huruf yang sama yaitu I

Sehingga untuk permutasi n unsur yang memuat r₁ unsur yang sama, r₂ unsur yang sama  ...hingga r_n dan r_{1 +} r_{2 + ....} r_n = n maka dirumuskan :

Contoh : Tentukan banyaknya susunan hurup dari kata  KATAK

Jawab : n= 5

              r₁ = 2 yaitu K

              r₂ = 2 yaitu A

Jadi banyaknya susunan hurup yang mungkin sebanyak 30 susunan.

C.    PERMUTASI SIKLIS

Permutasi siklis dari n unsur yang tersedia yaitu memperhitungkan tempat kedudukan pada lingkaran atau tempat kedudukan secara melingkar.

Perhatikan :

a)      Jika Budi dan Doni  duduk secara melingkar

           b) Jika Ani, Budi dan Cici  duduk secara melingkar

Untuk tiga orang ada 2 kemungkinan. 

Maka secara umum jika ada n unsur yang berbeda dan disusun secara siklis / melingkar maka banyaknya susunan yang terjadi adalah :

contoh :
Adi, Budi, Caca, Deni dan Eki akan duduk secara melingkar. 
Maka banyaknya susunan temapat duduk adalah : (5-1)! = 4! = 4.3.2.1 = 24 susunan.

A.    PERMUTASI BERULANG

Dari huruf A, D, I akan disusun 2 huruf  dan boleh mengandung unsur yang sama maka susunanya adalah :

AA, AD, AI, DA, DI, DD, IA, ID , II  

Untuk 3 hurup menjadi 2 huruf dan boleh berulang ada 9 susunan

Maka banyaknya kemungkinan r unsur dari n unsur yang tersedia dan boleh berulang  adalah :

 

Contoh : Tentukan banyaknya susunan3 hurup dari kata MURID dan hurup boleh berulang

Jawab : n = 5  dan r = 3 boleh berulang

Jadi banyaknya susunan huruf adalah 125 buah

LATIHAN : 

1.      Roni mempunyai angka 1,2,3,4,5,6,7 akan mebuat plat nomor dengan bilangan ribuan yang berbeda. Berapakah banyaknya plat nomor yang akan dibuat?

2.      Anwar akan membuat label 2 huruf yang berbeda dari huruf  M,U,T,A,S,I. Berapakah jumlah label yang harus disediakan !

3.      Dari huruf  K,A,M,I,S, akan disusun menjadi susunan huruf yangberbeda. Berapakan jumlah  susunan yang akan terbentuk ?

4.      Tentukan banyak susunan huruf dari kata SELASA !

5.      Ani, Budi, Cici, Dina dan Erwin akan membentuk susunan organisasi terdiri dari Ketua, sekretaris dan bendahara. Tentukan banyaknya susunan yang terentuk !

6.       Ani, Budi, Cici, Dina dan Erwin akan melaksanakan rapat dengan duduk secara melingkar. Berapakah susunanan yang dapat terbentuk !

  

Read More

1. Filling Slots

1. Filling  Slots ( Bagian dari Kaidah Pencacahan  )

Untuk menyelasaikan masalah dalamkehidupan sehari hari misalnya:

1.       Kita mempunyai 3 kemeja berbeda warna dan 4 celana yang berbeda warna pula.

2.       Membuat label jika diberikan 6 angka membuat bilangan ribuan

3.       Pembuatan kemungkinan  jadwal piket 3 orang dari 5 orang yang tersedia.

4.       Membuat kemungkinan struktur organisasi terdiri dari ketua sekretaris bendahara dari 8 orang ada.

5.       Penyusunan nomor kendaraan.

Dapat digunakan kaidah pencacahan. Kaidah pencacahan (counting rules) adalah aturan yang digunakan untuk menghitung semua kemungkinan yang terjadi dalam suatu kejadian. Ada beberapa teknik pencacahan :

1.       Pengisian tempat ( Filling slots)  

2.       Permutasi

3.       Kombinasi

A.      TEKNIK PENGISIAN TEMPAT ( FILLING SLOTS)

Teknik Pengisian Tempat ( Filling Slots) disebut juga) aturan perkalian yakni menghitung semua kejadian menggunakan operasi perkalian.

CONTOH :

1.       Andi mempunyai kemeja  berwarna biru, merah dan putih dan batik, serta mempunyai celana berwarna Hitam, Biru dan coklat. Tentukan kemungkinan pasangan yang dapat terjadi dan berapa banyaknya pasangan yang dapat terjadi ?

Penyelesaian :

Maka Banyaknya  pasangan yang mungkin adalah 12 pasang
       atau

4 x 3 = 12 , jadi banyaknya pasangan kemeja selana adalah 12 pasang

Contoh Lain :  

     1.       Doni akan membuat  label untuk suku cadang menggunakan anggka 0, 1,2,3,4,5. Tentukan 

            banyak nya label jika

a.       Dibuat bilangan ribuan

b.       Bilangan ribuan  ganjil

       Penyelesaian  :       

            a.  Bilangan ribuan ( ada 4 angka untuk tempat Ribuan, ratusan, Puluhan satuan ) 

           Perhatikan tabel di bawah ini :

Sehingga banyaknya kemungkinan  : 5x6x6x6 = 1080

     Jadi banyanknya label yang akan dibuat 1080 buah

     b.  Bilangan ganjil : 1,3,5

hingga banyaknya kemungkinan : 5 x 6 x 6 x 3 = 540

Jadi banyaknya label ganjil yang akan di buat adalah  540 buah

LAtihan :
1. Rido akan membuat plat nomor  untuk meja belajar. Jika disediakan angka 1,2,3,4,5 dan dibuat nomor ratusan. berapakah plat nomor yang harus disediakan !
2. Disediakan angka   0,1,2,3,4,5 jika Mila akan membuat label dengan nomor ribuan  tentukan :
   a. banyaknya label jika tidak angka kembar
   b.  banyaknya label angka ganjil
   c.  banyaknya label kelipatan 5

Read More