PERMUTASI DAN KOMBINASI

KELOMPOK 3
 RAHMADAINI
 RATU FERAWATI
 SELI DATU ARRANG
 YUPING
 IRFAN ALAUDDIN
 PERMUTASI
Permutasi adalah penyusunan kembali
suatu kumpulan objek dalam urutan yang
berbeda dari urutan yang semula. Jika terdapat
suatu untai abjad abcd, maka untai itu dapat
dituliskan kembali dengan urutan yang
berbeda: acbd,dacb, dan seterusnya.
Selengkapnya ada 24 cara menuliskan
keempat huruf tersebut dalam urutan yang
berbeda satu sama lain. Contohnya abcd abdc
acbd acdb adbc adcb bacd badc bcad bcda
bdac bdca cabd cadb cbad cbda cdab cdba
dabc dacb dbac dbca dcab dcba.
Permutasi adalah susunan yang di
bentuk dari satu kumpulan benda yang di ambil
sebagian atau seluruhnya dengan
memperhatikan urutan.hal yang perlu di
perhatikan dalam permutasi adalah objek yang
di dapat harus bisa di bedakan antara satu
dengan yang lain.banyaknya permutasi dari n-
elemen setiap kali di pilih k-elemen yang
dinyatakan dalam simbol npk atau pnk atau p
(n,k).
 CONTOH

ketika kita melemparkan die k dari undian dengan 49 bola

kali, hasil lemparan berturutturut selalu bernomor 1-49, dalam setiap undian 6
milik set X = {1, 2, 3, 4, 5, 6}; bola (angka) dipilih dari set {1, 2, 3,...,
49}.
Pengaturan yang muncul ketika kita memilih satu set unit k dari satu set unit n yang
lebih besar disebut

• permutasi jika pemesanan di mana unit k ini ditarik penting, seperti sebagian (i)
contoh sebelumnya;
• kombinasi jika pemesanan tidak relevan, seperti sebagian (ii) contoh.
RUMUS PERMUTASI
 PERMUTASI N UNSUR YANG BERBEDA

1
 PERMUTASI R DARI N UNSUR DENGAN 0 ≤ R ≤ N

2
 PERMUTASI SIKLIS (MELINGKAR)

3
 PERMUTASI DENGAN UNSUR YANG SAMA

4
 PERMUTASI BERULANG

5
 KOMBINASI

Kombinasi adalah menggabungkan beberapa objek dari suatu kumpulan tanpa

memperhatikanurutannya. Karena tidak memperhatikan urutan maka disinilah letak
perbedaan antara kombinasi dan permutasi.
 CONTOH

Dalam permutasi yang kita bahas di bagian sebelumnya, ketika

memilih sejumlah elemen dari satu set, urutan di mana elemen-elemen
ini dipilih adalah penting. Seperti yang telah disebutkan dalam diskusi
berikut Contoh 2.10, ketika pesanan tidak bermoral, pengaturan yang
dihasilkan disebut kombinasi. Kami memiliki definisi spesifik berikut.
Definisi 2.3 katakan X = {x1, x2,..., xn} menjadi set terbatas
yang memiliki n (berbeda) elemen dan k bilangan bulat kurang dari
atau sama dengan n. Kemudian, kombinasi elemen n per k adalah
setiap (unordered) koleksi k elemen yang berbeda a1, a2,..., ak dari set
X.

 
 Jumlah semua kombinasi berbeda dari elemen n per k ditandai
dengan Kami telah melihat contoh di mana kami menghitung jumlah
kombinasi dari satu set unit (Contoh 2.10). Untuk memberikan contoh
lain, pertimbangkan set X = {a, b, c, d, e} dan misalkan kita ingin
menghitung jumlah kombinasi pasangan yang berbeda dari set X. Ada
lima pilihan untuk elemen pertama dari pasangan dan, untuk masing-
masing, ada empat kemungkinan pilihan untuk elemen kedua yang
akan dipilih. Tetapi dengan cara ini, setiap pasangan dihitung dua kali;
misalnya, pasangan (a, c) dan (c, a) identik.
 KOMBINASI PENGULANGAN

Jika urutan tidak diperhatikan dan objek bisa dipilih lebih dari sekali,
maka jumlah kombinasi yang ada adalah:

Banyaknya kombinasi-r dengan pengulangan diperbolehkan yang dipilih dari

himpunan dengan n anggota adalah
  
KOMBINASI TANPA PENGULANGAN

2
 KOMBINASI MULTISET
3
C (k+r-1,r)
 KOMBINASI DARI KOMBINASI

4 Merupakan perkalian perkalian antara banyaknya

kombinasi suatu kumpulan obyek dengan banyaknya
kombinasi dari obyek lainnya.
 FORMULASI UNTUK MENCARI KOMBINASI

nCk . mCy = (n!)/(k!(n-x)!) . (m!)/(y!(m-y)!).

5
PERBEDAAN MENDASAR ANTARA PERMUTASI DAN KOMBINASI

kata permutasi dan kombinasi manakah yang menggunakan

huruf “U” (huruf U mewakili kata URUTAN).Ternyata kata permUtasi
yang menggunakan huruf U, sehingga). permutasi yang memperhatikan
“urutan” Kombinasi hasilnya lebih sedikit dengan permutasi.
TERIMA KASIH