NAMA : ANGGRESTA AYUCANDRA SUSIANA SUKAMTO

KELAS : TMT 3E
NIM : 1860204221079

RESUME 3 MATEMATIKA DISKRIT

PERMUTASI
Permutasi adalah sejumlah penyusunan unsur-unsur dalam suatu urutan tertentu yang
urutannya harus diperhatikan.Permutasi merupakan pengembangan dari kaidah perkalian.
Dalam permutasi urutan diperhatikan. Setiap objek yang dihasilkan harus berbeda antara satu
dengan yang lain. Dalam ilmu matematika permutasi diartikan sebagai sebuah konsep
penyusunan sekumpulan objek/angka menjadi beberapa urutan berbeda tanpa mengalami
pengulangan Sebagai contoh, urutan huruf {ABC} berbeda dengan {CAB} begitu juga dengan
{BAC} dan{ACB}.1
Definisi 1.1:2 Permutasi adalah jumlah urutan berbeda dari pengaturan objek-objek.
Menurut kaidah perkalian, ada sebanyak
𝑛(𝑛 − 1)(𝑛-1)… (2)(1) = 𝑛!
buah susunan berbeda dari penyusunan r objek yang dipilih dari n objek. Jumlah susunan
berbeda dari pemilihan r objek yang diambil dari n objek disebut permutasi-r, dilambangkan
dengan P(n,r), yaitu
𝑛!
𝑃(𝑛, 𝑟) = 𝑛(𝑛 − 1)(𝑛−2)… (𝑛 − (𝑟 − 1)) = (𝑛−𝑟)!
Definisi 1.2: Permutasi r dari n objek adalah jumlah kemungkinan urutan r buah objek
yang dipilih dari n buah objek, dengan r ≤ n, yang dalam hal ini, pada setiap kemungkinan
urutan tidak ada objek yang sama.
𝑛! 𝑛! 𝑛!
𝑃(𝑛, 𝑛) = = = = 𝑛!
(𝑛 − 𝑛)! 0! 1

Definisi 1.3: Permutasi melingkar dari n objek adalah penyusunan objek-objek yang
mengelilingi sebuah lingkaran (atau kurva tertutup sederhana). Jumlah susunan objek yang
mengelilingi lingkaran adalah (n − 1)!.

Contoh 1:3
Saat ujian akhir semester suatu kelas memiliki barisan kursi yang disusun per baris.
Tiap baris ada 6 kursi. Apabila ada dua orang akan duduk bersebelahan, berapa banyak
kemungkinan pengaturan tempat duduk dalam satu baris?
Penyelesaian :

1 Risma Uly, Probalitas, (Jakarta: UKI Press, 2019)

2 Rinaldi Munir, Matematika Diskrit, (Bandung: INFORMATIKA, 2020)
3 Novia Riyanti dan Nuril Lutfi Azizah, Buku Ajar Mata Kuliah Matematika Diskrit,

(Sidoarjo: UMSIDA PRESS, 2020)

 Orang pertama memiliki 6 pilihan kursi, dan orang kedua memiliki 5 pilihan kursi. Jadi
6! 6!
banyak pengaturan tempat duduk adalah 6 x 5 = 30 atau 𝑃(6,2) = (6−2)! = 4! = 6 𝑥 5 =
30 cara.

KOMBINASI
Istilah kombinasi dalam matematika kombinatorik berarti himpunan objek yang tidak
mementingkan urutan. Kombinasi berbeda dengan permutasi yang mementingkan urutan
objek.4
Definisi 2.1:5 Kombinasi r elemen dari n elemen adalah jumlah pemilihan yang tidak
terurut r elemen yang diambil dari n buah elemen. Rumus kombinasi-r yaitu:
𝑛!
𝐶(𝑛, 𝑟) =
𝑟! (𝑛 − 𝑟)!
Persamaan di atas dapat juga dibuktikan dengan cara membentuj permutasi-r dari n elemen.
Langkah pertama yaitu menghitung kombinasi-r 𝐶(𝑛, 𝑟) kemudian urutkan elemen-elemen di
dalam setiap kombinasi-r. Pengurutan ini dapat dilakukan dengan 𝑃(𝑟, 𝑟) cara. Dengan
demikian permutasi-r dari n elemen adalah
𝑃(𝑛, 𝑟) = 𝐶(𝑛, 𝑟)𝑃(𝑟, 𝑟)
Maka,
𝑃(𝑛, 𝑟) 𝑛!
𝐶(𝑛, 𝑟) = =
𝑃(𝑟, 𝑟) 𝑟! (𝑛 − 𝑟)!

Contoh 2 :6
Sebuah klub beranggotakan 10 pria dan 8 wanita. Berapa banyak cara memilih panitia
yang terdiri dari 6 orang dengan jumlah pria lebih banyak daripada wanita?
Penyelesaian :
Panitia: 6 orang, jumlah pria lebih banyak daripada jumlah wanita Panitia terdiri dari 5
pria, 1 wanita → C(10, 5) x C(8, 1)
Panitia terdiri dari 4 pria, 2 wanita → C(10, 4) x C(8,2)
Panitia terdiri dari 6 pria, 0 wanita → C(10, 6) x C(8, 0)
Jumlah cara pembentukan panitia seluruhnya = (C(10, 5) x C(8, 1)) + (C(10, 4) x
C(8,2)) + (C(10, 6) x C(8, 0)).

Contoh 3:7
Pada suatu tes penerimaan pegawai, seorang pelamar wajib mengerjakan 6 soal di
antara 14 soal. Soal nomor 1 sampai 3 harus dikerjakan. Banyak pilihan soal yang harus
dilakukan adalah ....
Penyelesaian :

4 Ibid
5 Op.Cit
6 Op.Cit
7 Op.Cit
Dari 6 soal yang wajib dikerjakan, 3 di antaranya (Nomor 1-3) harus dikerjakan, berarti
tinggal 3 soal lagi yang harus dikerjakan. Sementara itu, jumlah seluruh soal adalah 14
soal. Karena 3 soal wajib dikerjakan, berarti tinggal 11 pilihan soal.
Setiap soal kedudukannya setara, oleh karena itu soal ini harus dikerjakan dengan
rumus kombinasi, yaitu 3 soal dipilih dari 11 soal atau 11 kombinasi 3.

11! 11.10.9.8!
𝐶(11,3) = = = 165
3! (11 − 3)! 3.2.1.8!

Jadi, banyak pilihan soal yang harus dilakukan oleh pelamar tersebut adalah 165 cara.