√ Permutasi dan Kombinasi

Pengertian Permutasi

Permutasi adalah penyusunan kembali suatu kumpulan objek dlm urutan yg berbeda dr urutan yg semula. Sebagai contoh, kata-kata dlm kalimat sebelumnya dapat disusun kembali sebagai “yaitu Permutasi suatu urutan yg berbeda urutan yg kumpulan semula objek penyusunan kembali dlm dari.” Proses mengembalikan objek-objek tersebut pada urutan yg baku (sesuai ketentuan) disebut sorting.

Permutasi-dan-Kombinasi

Jika terdapat suatu untai huruf abcd, maka untai itu dapat dituliskan kembali dgn urutan yg berbeda: acbd, dacb, & seterusnya. Selengkapnya ada 24 cara menuliskan keempat huruf tersebut dlm urutan yg berbeda satu sama lain.

abcd  abdc  acbd  acdb  adbc  adcb

bacd  badc  bcad  bcda  bdac  bdca

cabd  cadb  cbad  cbda  cdab  cdba

dabc  dacb  dbac  dbca  dcab  dcba

Setiap untai gres yg tertulis mengandung unsur-unsur yg sama dgn untai semula abcd, cuma saja ditulis dgn urutan yg berlainan. Maka setiap untai baru yg mempunyai urutan berbeda dr untai semula ini disebut dgn permutasi dr abcd.


Menghitung Banyaknya Permutasi yg Mungkin

Untuk membuat permutasi dr abcd, mampu diandaikan bahwa terdapat empat kartu bertuliskan masing-masing huruf, yg hendak kita susun kembali. Juga terdapat 4 kotak kosong yg hendak kita isi dgn masing-masing kartu:

Kartu Kotak kosong

———–      —————

a  b  c  d       [ ] [ ] [ ] [ ]

Maka kita mampu mengisi setiap kotak dgn kartu.Tentunya setiap kartu yg telah dipakai tak dapat digunakan di dua tempat sekaligus. Prosesnya digambarkan sebagai berikut:


  • Di kotak pertama, kita memiliki 4 pilihan kartu untuk dimasukkan.

Kartu Kotak

———–      —————

a  b  c  d       [ ] [ ] [ ] [ ]

^ 4 opsi: a, b, c, d


  • Sekarang, kondisi kartunya tinggal 3, maka kita tinggal mempunyai 3 opsi kartu untuk dimasukkan di kotak kedua.

Kartu Kotak

———–      —————

a  *  c  d       [b] [ ] [ ] [ ]

^ 3 pilihan: a, c, d


  • Karena dua kartu sudah digunakan, maka untuk kotak ketiga, kita tinggal mempunyai dua opsi.

Kartu Kotak

———–      —————

a  *  c  *       [b] [d] [ ] [ ]

^ 2 pilihan: a, c


  • Kotak terakhir, kita hanya memiliki sebuah pilihan.

Kartu Kotak

———–      —————

a  *  *  *       [b] [d] [c] [ ]

^ 1 opsi: a


  • Kondisi terakhir semua kotak sudah terisi.

Kartu Kotak

———–      —————

*  *  *  *       [b] [d] [c] [a]

Di setiap langkah, kita mempunyai sejumlah opsi yg kian berkurang.Maka banyaknya semua kemungkinan permutasi adalah 4×3×2×1 = 24 buah. Jika banyaknya kartu 5, dgn cara yg sama dapat diperoleh ada 5×4×3×2×1 = 120 kemungkinan. Maka jika digeneralisasikan, banyaknya permutasi dr n unsur ialah sebanyak n!.


Bilangan Inversi

Setiap permutasi dapat kita kaitkan dgn barisan bilangan yg disebut selaku barisan bilangan inversi.Setiap unsur dlm permutasi dikaitkan dgn sebuah bilangan yg menawarkan banyaknya unsur sesudah unsur tersebut, yg posisinya salah.Sebagai acuan, salah satu permutasi dr untai abcdefg yakni dacfgeb. Maka untuk setiap unsur dacfgeb mampu dibikin bilangan inversinya:

Posisi Unsur Bilangan
0 d 3 Ada 3 huruf sesudah posisi 0, yg semestinya berada sebelum d, yaitu a, b, & c.
1 a 0 Tidak ada huruf setelah posisi 1, yg seharusnya berada sebelum a.
2 c 1 Ada 1 huruf sesudah posisi 2, yg seharusnya berada sebelum c, yaitu b.
3 f 2 Ada 2 huruf sehabis posisi 3, yg seharusnya berada sebelum f, yaitu e, & b.
4 g 2 Ada 2 huruf setelah posisi 4, yg semestinya berada sebelum g, yaitu e, & b.
5 e 1 Ada 1 huruf setelah posisi 5, yg semestinya berada sebelum g, yakni b.
6 b 0 Tidak ada huruf sehabis b.

Maka barisan bilangan inversi dr dacfgeb ialah 3, 0, 1, 2, 2, 1, 0.


Faktoradik

Barisan bilangan inversi dapat dimengerti sebagai sebuah tata cara bilangan, yg setiap digitnya mempunyai sifat:

Faktoradik 1

dan

Faktoradik 2

Sistem bilangan ini disebut selaku faktoradik.Masing-masing faktoradik mampu diubah maupun dibentuk dr bilangan desimal. Ini berkhasiat untuk mampu menciptakan permutasi ke-k dr sebuah untai.


Membangkitkan Permutasi

Permasalahan umum yg terdapat seputar menghidupkan permutasi yakni:


Diberikan suatu untai S, tentukan:

  1. Semua permutasi dr S
  2. Semua permutasi
    n
    -elemen dr S
  3. Permutasi selanjutnya setelah S
  4. Permutasi ke-k dr s sesuai urutan leksikografik (atau hukum lainnya)


Jenis-Jenis Permutasi

Berikut ini terdapat berbagai jenis-jenis permutasi, terdiri atas:


  • Permutasi-k dr n benda

Terkadang kita hanya ingin menyusun ulang sejumlah elemen saja, tak seluruhnya.Permutasi ini disebut permutasi-k dr n benda. Pada pola untai abcd, maka permutasi-2 dr abcd (yang seluruhnya ada 4 unsur) yakni sebanyak 12:

ab  ac  ad

ba  bc  bd

ca  cb  cd

da  db  dc


Sedangkan permutasi-3 dr untai yg sama adalah sebanyak 24:

abc  abd  acb  acd  adb  adc

bac  bca  bad  bda  bcd  bdc

cab  cba  cad  cda  cbd  cdb

dab  dba  dac  dca  dbc  dcb

Banyaknya kemungkinan permutasi mirip ini yakni

Permutasi-k dr n benda


  • Permutasi dgn elemen yg identik

Terkadang tak semua unsur dlm permutasi mampu dibedakan. Unsur-unsur ini ialah unsur-unsur yg identik atau sama dengan-cara mutu. Suatu untai aabc terdiri dr 4 macam unsur, yaitu a, b, & c namun unsur a timbul sebanyak dua kali.Kedua a tersebut identik. Permutasi dr aabc yakni berjumlah 12:

aabc  aacb  abac  abca

acab  acba  baac  baca

bcaa  caab  caba  cbaa


Ini mampu dimengerti selaku permutasi biasa dgn kedua unsur a dibedakan, yaitu a0 & a1:

a0a1bc  a1a0bc  =  aabc

a0a1cb  a1a0cb  =  aacb

a0ba1c  a1ba0c  =  abac

a0bca1  a1bca0  =  abca

a0ca1b  a1ca0b  =  acab

a0cba1  a1cba0  =  acba

ba0a1c  ba1a0c  =  baac

ba0ca1  ba1ca0  =  baca

bca0a1  bca1a0  =  bcaa

ca0a1b  ca1a0b  =  caab

ca0ba1  ca1ba0  =  caba

cba0a1  cba1a0  =  cbaa

Total permutasi dr untai aabc yakni sebanyak 4! = 24. Tetapi total permutasi ini pula meliputi posisi a0 & a1 yg bertukar-tukar, yg jumlahnya ialah 2! (karenaa terdiri dr 2 unsur: a0 & a1). Dengan demikian jika dianggap a0 = a1 maka banyak permutasinya menjadi 4! dibagi dgn 2!. Cara menghitung ini dapat digeneralisasikan:

Untuk untai S sepanjang n yg mengandung satu macam unsur identik sebanyak k:

macam unsur identik

Lebih general lagi, kalau panjang untai yaitu n, mengandung m macam unsur yg masing-masing yakni sebanyak k1, k2, …,km, maka:

jika panjang untai adalah n, mengandung m

atau

atau

Sebagai pola, untai aaaaabbcccdddddd terdiri dr 5 a, 2 b, 3 c, & 6 d, maka banyaknya permutasi yg dapat dibentuk:

untai aaaaabbcccdddddd terdiri dr 5 a, 2 b, 3 c, & 6 d

Dalam permutasi biasa, contohnya abcd, setiap unsur cuma muncul satu kali, sehingga

Dalam permutasi biasa

Unsur yg identik tersebut tak perlu benar-benar identik, namun bisa merupakan unsur yg berlawanan, namun ada kualitas tertentu yg kita anggap sama dr kedua unsur tersebut. Sebagai pola, huruf A & huruf a bisa dianggap identik untuk keperluan tertentu.


  • Permutasi siklis

Permutasi siklis menganggap elemen disusun dengan-cara melingkar.

h  a

g      b 

f      c 

e  d

Pada susunan di atas, kita mampu membaca untai tersebut sebagai salah satu dr untai-untai berikut:

abcdefgh

bcdefgha

cdefghab

defghabc

efghabcd

fghabcde

ghabcdef

habcdefg

Cara membaca untai abcdefgh dlm susunan melingka
r tersebut beragam, maka setiap macam cara kita anggap identik satu sama lain. Permutasi siklis dapat dihitung dgn menganggap bahwa satu elemen harus ditulis selaku permulaan untai.

abcdefgh

——–

^ kepingan yg dipermutasikan

Dengan menganggap panjang untai (atau banyaknya elemen) yaitu n, & alasannya adalah elemen awal tak boleh diubah-ubah posisinya, maka banyaknya elemen yg mampu berganti-ubah posisinya yakni n-1. Dengan demikian kita cukup mempermutasikan elemen yg dapat berganti-ubah posisi saja, yakni sebanyak (n − 1)!.


Pengertian Kombinasi

Kombinasi adalah menggabungkan beberapa objek dr suatu grup tanpa memperhatikan urutan.Di dlm variasi, urutan tak diamati.

1,2,3 yaitu sama dgn 2,3,1 & 3,1,2 .


Contoh: Seorang anak hanya diperbolehkan mengambil dua buah amplop dr tiga buah amplop yg ditawarkan yakni amplop A, amplop B & amplop C. Tentukan ada berapa banyak variasi untuk mengambil dua buah amplop dr tiga buah amplop yg ditawarkan?

Solusi: Ada 3 variasi yaitu; A-B, A-C & B-C.


Sedangkan permutasi yakni memadukan beberapa objek dr suatu grup dgn memperhatikan urutan.Di dlm permutasi, urutan diamati.

1,2,3 tak sama dgn 2,3,1 & 3,1,2


Contoh: Ada sebuah kotak berisi 3 bola masing-masing berwarna merah, hijau & biru. Jika seorang anak ditugaskan untuk mengambil 2 bola dengan-cara acak & urutan pengambilan diamati, ada berapa permutasi yg terjadi?

Solusi: Ada 6 permutasi yakni; M-H, M-B, H-M, H-B, B-M, B-H.


Salah satu aplikasi kombinasi & permutasi yaitu dipakai untuk mencari probabilitas suatu peristiwa.


Rumus Permutasi & Kombinasi

Berikut ini terdapat beberapa rumus permutasi & kombinasi, terdiri atas:


1. Rumus Permutasi

Terdiri atas:


  1. Permutasi Pengulangan

Jika urutan diamati & suatu objek mampu dipilih lebih dr sekali maka jumlah permutasinya yaitu:

Permutasi Pengulangan

di mana n adalah banyaknya objek yg mampu dipilih & r adalah jumlah yg mesti dipilih.

Sebagai teladan, kalau ananda memiliki huruf A, B, C, & D & ananda ingin mencari tahu ada berapa cara untuk menyusunnya dlm suatu grup yg berisi tiga angka maka ananda akan memperoleh bahwa ada 43 atau 64 cara untuk menyusunnya. Beberapa cara untuk menyusunnya adalah: AAA, BBB, CCC, DDD, ABB, CBB, DBB, dst.


  1. Permutasi Tanpa Pengulangan

Jika urutan diamati & setiap objek yg tersedia cuma bisa dipilih atau digunakan sekali maka jumlah permutasi yg ada yakni:

Permutasi Tanpa Pengulangan

di mana n yaitu jumlah objek yg mampu ananda pilih, r yakni jumlah yg harus dipilih & !yaitu simbol faktorial.


Sebagai teladan, ada suatu pemungutan bunyi dlm suatu organisasi. Kandidat yg bisa dipilih ada lima orang. Yang mendapat suara terbanyak akan diangkat menjadi ketua organisasi tersebut. Yang menerima suara kedua terbanyak akan diangkat menjadi wakil ketua. Dan yg menerima bunyi ketiga terbanyak akan menjadi sekretaris. Ada berapa banyak hasil pemungutan bunyi yg mungkin terjadi? Dengan menggunakan rumus di atas maka ada 5!/(5-3)! = 60 permutasi.


Umpamakan bila n = r (yang mengambarkan bahwa jumlah objek yg bisa dipilih sama dgn jumlah yg mesti dipilih) maka rumusnya menjadi:

menandakan bahwa jumlah objek

Sebagai contoh, ada lima kotak kosong yg tersedia. Kelima kotak kosong itu harus diisi (tidak boleh ada yg kosong). Kelima kotak kosong itu hanya boleh diisi dgn angka 1,2,3,4,5. Ada berapa banyak cara untuk mengisi kotak kosong? Dengan menggunakan rumus n! maka ada 5! = 120 permutasi.


2. Rumus Kombinasi

Terdiri atas:


  • Kombinasi tanpa pengulangan

Ketika urutan tak diperhatikan akan namun setiap objek yg ada cuma bisa dipilih sekali maka jumlah variasi yg ada yakni:

Kombinasi tanpa pengulangan

Di mana n yakni jumlah objek yg bisa dipilih & r adalah jumlah yg mesti dipilih.

Sebagai teladan, ananda mempunyai 5 pensil warna dgn warna yg berlawanan yakni; merah, kuning, hijau, biru & ungu.Kamu ingin membawanya ke sekolah.Tapi ananda cuma boleh menenteng dua pensil warna. Ada berapa banyak cara untuk mengkombinasikan pensil warna yg ada? Dengan memakai rumus di atas maka ada 5!/(5-2)!(2)! = 10 variasi.


  • Kombinasi Pengulangan

Jika urutan tak diamati & objek mampu dipilih lebih dr sekali, maka jumlah kombinasi yg ada yakni:

Kombinasi Pengulangan

Di mana n adalah jumlah objek yg bisa dipilih & r yaitu jumlah yg mesti dipilih.Sebagai pola kalau ananda pergi ke suatu toko donat.Toko donut itu menyediakan 10 jenis donat berbeda.Kamu ingin membeli tiga donat. Maka kombinasi yg dihasilkan adalah (10+3-1)!/3!(10-1)! = 220 kombinasi.


Contoh Soal Permutasi & Kombinasi

Berikut ini terdapat beberapa acuan soal permutasi & kombinasi, terdiri atas:


1. Contoh Soal Permutasi

Terdiri atas:


Contoh 1

Ada berapa banyak cara yg mungkin terjadi jikalau si Anak dipersilahkan mengambil 2 bola dengan-cara acak dlm suatu kotak yg mengandung bolah berwarna : merah, hijau & biru. Dalam pengambilan bola, urutan tak diamati artinya tak diizinkan ihwal urutan.


Pembahasan:

Kata kuncil soal diatas (pola.2) ialah tak diperbolehkan urutan pengambilan. Sehingga mesti kita jawab dlm bentuk kombinasi :

Merah Hijau

Merah Biru

Hijau Biru

Dengan demikian hanya terdapat tiga cara, variasi cara lain akan berarti sama atau dianggap satu, mirip : Merah Hijau dgn Hijau Merah akan dianggap satu cara.


Contoh 2

Menjelang Pergantian kepengurusan BEM STMIK Tasikmalaya akan dibuat panitia inti sebanyak 2 orang (terdiri dr ketua & wakil ketua), kandidat panitia tersebut ada 6 orang yaitu: a, b, c, d, e, & f. Ada berapa pasang calon yg dapat duduk selaku panitia inti tersebut?


Jawaban:

6P2 = 6!/(6-2)!

= (6.5.4.3.2.1)/(4.3.2.1)

= 720/24

= 30 cara


Contoh 3

Sekelompok mahasiswa yg terdiri dr 10 orang akan mengadakan rapat & duduk mengelilingi suatu meja, ada berapa carakah kelima mahasiswa tersebut mampu diatur pada sekeliling meja tersebut?


Jawaban:

P5 = (10-1)!

= 9.8.7.6.5.4.3.2.1

= 362880 cara


Contoh 4

Berapa banyak “kata” yg terbentuk dr kata “STMIK”?


Jawab :

5! = 5 x 4 x 3 x 2 x 1 = 120 buah kata


Contoh 5

Peluang lulusan PNJ dapat bekerja pada suatu perusahaan yaitu 0,75. Jika seorang lulusan PNJ mendaftarkan pada 24 perusahaan, maka berapakah ia dapat diterima oleh perusahaan?


Jawaban:

Frekuensi impian insiden A yaitu Fh(A) = n × P(A)

Diketahui P(A) = 0,75 & n = 24. Maka:

Fh(A) = 24 × 0,75 = 18 perusahaan.


2. Contoh Soal Kombinasi

Terdiri atas:


1. Terdapat 10 orang yg lulus seleksi pada suatu perusahaan. Namun keperluan tenaga kerja sebanyak 4 orang. Tentukan berapa banyak cara yg dilaksanakan perusahaan dlm menentukan 4 orang dr 10 orang lulus seleksi ?.

a. 60

b. 240

c. 210

d. 310


Pembahasan:

Diketahui :

n = 10, menyatakan jumlah yg lulus seleksi

k = 4, menyatakan  tenaga kerja yg diterima atau dipilih.

C (10,4)= 10!(10-4)!.4! = 10.9.8.7..4.3.2.1 = 504024 =210

Jawaban :c


2. Dalam sebuah sekolah sudah diseleksi 5 orang  siswa yg berbakat & mahir dlm badminton. Berapa banyaknya cara pemilihan yg mungkin bila dipilih 3 orang siswa untuk mewakili sekolah dlm turnamen badminton ?

a. 10

b. 16

c. 60

d. 15


Pembahasan

Diketahui :

n = 5, menyatakan jumlah siswa yg sudah diseleksi dlm bidang olahraga bulu tangkis.

k = 3, jumlah siswa yg diutus dlm kompetensi bulu tangkis

C (5,3)= 5!(5-3)!.3! = 5.4.2!. = 202 =10

Jawaban : a


3. Misalkan ada 4 warna cat, yakni : Merah, Kuning, Hijau & Biru. Jika 2 warna cat dicampurkan akan membentuk warna gres. Maka akan ada berapa banyak warna gres yg diperoleh ?

a. 6

b. 12

c. 8

d. 60


Pembahasan

Diketahui :

n = 4, menyatakan jumlah warna cat (Merah, Kuning, Hijau & Biru).

k = 2, menyatakan jumlah warna  cat yg dicampurkan

C (4,2)= 4!(4-2)!.2! = 4.3.2!. = 122 =6

Jawaban : a


4. Dalam suatu konferensi terdapat 10 orang yg belum saling kenal. Agar mereka saling kenal maka mereka saling berjabat tangan. Berapa banyaknya jabat tangan yg terjadi ?

a. 40

b. 45

c. 20

d. 10


Pembahasan

Diketahui:

n = 10, menyatakan jumlah orang dlm suatu pertemuan

k = 2, menyatakan jumlah orang yg saling berjabat tangan

C (10,2)= 10!(10-2)!.2! = 10.9.2! = 902 =45.

Jawaban : b


Demikianlah pembahasan mengenai Permutasi & Kombinasi – Pengertian, Rumus, Jenis & Contoh Soal semoga dgn adanya ulasan tersebut mampu memperbesar pengetahuan & pengetahuan anda semua, terima kasih banyak atas kunjungannya. 🙂 🙂 🙂


Baca Juga Artikel Lainnya:

  1. Rumus Himpunan
  2. Vektor Matematika
  3. Logaritma Adalah
  4. Rumus Persamaan Kuadrat
  5. Persamaan Nilai Mutlak
  6. Rumus Luas Segitiga
  7. Rum
    us Standar Deviasi
  8. Rumus Phytagoras

  Trik Mengakarkan 0,01