PERMUTASI DAN

DETERMINAN
metode sarrus
Aljabar Linier dan Matriks
PERMUTASI
PERMUTASI

 PERMUTASI dari himpunan bilangan bulat atau integer {1, 2, . . ., n} adalah

susunan integer-integer ini menurut suatu aturan tanpa adanya penghilangan
atau pengulangan
 Contoh:
 Untuk himpunan integer {1, 2, 3} terdapat 6 permutasi berbeda, yaitu:
(1, 2, 3)
(1, 3, 2)
(2, 1, 3)
(2, 3, 1)
(3, 1, 2)
(3, 2, 1)
POHON PERMUTASI
 Contoh: himpunan integer {1, 2, 3, 4}
JUMLAH PERMUTASI

 Secara umum himpunan {1, 2, . . ., n} akan memiliki

n(n-1)(n-2) . . . . 2 . 1 = n! Permutasi berbeda.
INVERSI

 INVERSI atau PEMBALIKAN dikatakan terjadi dalam suatu permutasi (j 1, j2, . . ., jn) jika sebuah bilangan
bulat yang lebih besar mendahului sebuah bilangan bulat yang lebih kecil.
 Jumlah inversi dapat dicari :
Pertama : cari banyak bilangan bulat yang < j1 dan yang mengikuti j1 didalam permutasi tersebut.
Kedua : Carilah banyaknya bilangan bulat yang < j2 dan yang mengikuti j2 di dalam permutasi tersebut.
Teruskan untuk jk yang ada
Jumlah invers = jumlha bilangan-bilangan
 Contoh:
1. (5, 4, 2, 1, 6, 3)
2. (1, 2, 3, 4)
 Penyelesaian:
1. Banyaknya inversi adalah: 4 + 3 + 1 + 0 + 1 = 9
2. Tidak ada inversi
INVERSI (2)

 Suatu permutasi dikatakan GENAP jika total banyaknya inversi adalah integer
genap
 Suatu permutasi dikatakan GANJIL jika total banyaknya inversi adalah integer
ganjil
INVERSI (3)
 Contoh: Permutasi dari {1, 2, 3}

Scan tabel hlaman 92

Permutasi Banyaknya Inversi Klasifikasi
(1, 2, 3) 0 Genap
(1, 3, 2) 1 Ganjil
(2, 1, 3) 1 Ganjil
(2, 3, 1) 2 Genap
(3, 1, 2) 2 Genap
(3, 2, 1) 3 Ganjil
DETERMINAN
DETERMINAN

 Determinan adalah suatu hasil kali elementer dari suatu matriks A,n x n,
adalah hasil kali dari n entri dari A yang tidak satupun berasal dari baris atau
kolom yang sama
 Cara penulisan determinan : det(A) atau |A|
DETERMINAN ORDO 2X2

 Buat daftar hasil kali elementer dari matriks berikut:

𝑎11 𝑎12
 Perhatikan
𝑎21 𝑎22
nomor kolom
Jawab:
tidak mengalami
pengulangan
Permutasi genap
 tanda +

Permutasi ganjil
 tanda -
DETERMINAN ORDO 2X2
DETERMINAN ORDO 3X3

 Buat daftar hasil kali elementer dari matriks berikut:

𝑎11 𝑎12 𝑎13 Perhatikan nomor
 𝑎 21 𝑎 22 𝑎 23 kolom tidak
𝑎31 𝑎32 𝑎33 mengalami
Jawab: pengulangan

Permutasi genap
 tanda +

Permutasi ganjil
 tanda -
DETERMINAN ORDO 3X3
DETERMINAN (4)

Determinan matriks 2x2 Determinan matriks 3x3

LATIHAN
LATIHAN

5 7
1. Diketahui matriks A = hitunglah |A|
4 6
4 3
2. Diketahui matriks B = hitunglah |B|
5 −1
2 −5
3. Diketahui matriks C = hitunglah |C|
−3 6
−3 1 2
4. Diketahui matriks D = −1 5 −2 hitunglah |D|
6 3 4

5 −2 3
5. Diketahui matriks E = −1 7 9 hitunglah |E|
5 8 4