Nama : Denan Aprilio

NIM : 312010326

Kelas : TI.20.D3

KUIS 1 Matematika Diskrit

1. Jelaskan Pengertian Permutasi, Jenis Permutaasi dan Manfaat Permutasi

Jawab :
Permutasi merupakan istilah yang menunjukkan jumlah susunan objek dalam suatu
himpunan dengan melihat urutan.
Jenis- Jenis Permutasi
1. Permutasi n Unsur yang Berbeda
Pada permutasi jenis ini diharuskan untuk menentukan banyaknya cara menyusun nunsur
dengan melihat urutan. Secara matematis, dirumuskan sebagai berikut.

2. Permutasi r dari n Unsur dengan 0 ≤ r ≤ n.

Permutasi jenis ini mengharuskan untuk lebih teliti karena hal yang diminta tidak lagi
sesederhana seperti permutasi nunsur berbeda. Permutasi rdari nunsur ini, urutan tetap
diperhatikan tetapi unsurnya tidak boleh diulang. Secara matematis, dirumuskan sebagai
berikut.

3. Permutasi Siklis (Melingkar)

Permutasi siklis digunakan untuk menentukan banyaknya cara menyusun nunsur berbeda
dalam kondisi melingkar. Secara matematis, dirumuskan sebagai berikut.

Kondisi melingkar yang dimaksud bisa berupa permainan melingkar, posisi duduk
melingkar, posisi manik-manik dalam gelang, dan lainnya.
4. Permutasi dengan Unsur yang Sama
Permutasi dengan unsur yang sama memiliki ciri khas di dalamnya, yaitu unsur atau
elemen yang sama tidak boleh digunakan lebih dari satu kali. Secara matematis,
dirumuskan sebagai berikut.
 5. Permutasi Berulang
Pada permutasi berulang, urutan tetap diperhatikan, tetapi unsur/elemennya boleh
diulang. Secara matematis, dirumuskan sebagai berikut.

Manfaat Permutasi yaitu :

Manfaatnya dapat menentukan banyaknya ruang sampel pada suatu kejadian tertentu.
Kemudian untuk memodelkan masalah-masalah nyata yang dihadapi memerlukan
pengetahuan ini, terutama untuk memodelkan masalah tersebut secara matematis untuk
kemudian di tentukan penyelesaiannya. Di dalam aplikasi nya kita bisa membuat aplikasi
atau menganalisis suatu peluang/kesempatan dengan memanfaatkan rumus permutasi atau
kombinasi. Pada abad informasi sekarang dan masa mendatang peranan ini akan semakin
dirasakan terutama dalam menganalisis dan menginterpretasikan data dari pengamatan
untuk diolah menjadi informasi yang berguna bagi pengambilan keputusan.
Manfaat Lainnya Permutasi dan Kombinasi dalam ilmu komputer yaitu :

1. Permutasi dan kombinasi dapat mencari persamaan logika yang rasional yang dapat di
terjemahkan ke dalam komputer melalui bahasa pemrograman.
2. Komputer dapat melakukan perhitungan logika rasional sistematis secara cepat dan
tepat.Keterbatasan komputer dapat diatasi dengan logika matematis, sedangkan
persoalan matematis dapat di komputerisasikan layaknya menghitung banyaknya
pasir dalam timbangan. Permutasi dan kombinasi merupakan cabang dari Matematika
diskrit yang merupakan dasar untuk bidang ilmu komputer atau informatika.
3. Penggunaan Permutasi di bidang Enkripsi (Computer Security)

Algoritma Rijndael :

Algoritma Rijndael menggunakan substitusi, permutasi, dan sejumlah putaran yang

dikenakan pada tiap blok yang akan dienkripsi/dekripsi. Untuk setiap putarannya,
Rijndael menggunakan kunci yang berbeda. Kunci setiap putaran disebut round key.
Tetapi tidak seperti DES yang berorientasi bit,Rijndael beroperasi dalam orientasi byte
sehingga memungkinkan untuk implementasi algoritma yang efisien ke dalam software
dan hardware. Ukuran blok untuk algoritma Rijndael adalah 128 bit (16 byte).

Algoritma Serpent

Algoritma Serpent terdiri dari beberapa tahapan. Initial permutation IP. Putaran
transformasi sebanyak 32 putaran yang pada tiap putarannya dilakukan operasi key
mixing, subtitusi dengan S-box pada tiap putaran kecuali putaran terakhir dan
transformasi linear dimana transformasi ini akan digantikan dengan operasi key mixing
 pada putaran terakhir. Dan terakhir adalah permutasi kembali IP-1. Cipherteks
membutuhkan 132 kunci dengan panjang 32 bit yang diperoleh dari 256 bit kunci dari
pengguna sehingga menghasilkan prekey sejumlah 132.

2. Buatlah 2 contoh soal dan penyelesaian terkait permutasi !

1. Contoh soal Permutasi n Unsur yang berbeda
Tiga buah buku, yaitu Ekonomi (E), Geografi (G), dan Sejarah (S) akan disusun secara
berjajar. Tentukan banyaknya cara untuk menyusun tiga buku tersebut!
Pembahasan:
Berikut ini akan dijabarkan kemungkinan susunan tiga buah buku pada soal.

Berdasarkan susunan di atas, dapat disimpulkan bahwa banyaknya cara untuk menyusun
tiga buah buku secara berjajar adalah 6.
Secara matematis, banyaknya cara untuk menyusun tiga buah buku adalah 3! = 3 x 2 x 1
= 6.
Jadi, untuk menyusun n unsur yang berbeda, dirumuskan sebagai berikut.

2. Contoh soal Permutasi r dari n Unsur dengan 0 ≤ r ≤ n.

Suatu Komunitas Karang Taruna akan memilih ketua, sekretaris, dan bendahara dari 20
anggota. Tentukan banyaknya susunan yang bisa mereka pilih!
Pembahasan :
Diketahui:
r = banyaknya pengurus = 3 (ketua, sekretaris, dan bendahara)
n = banyaknya anggota = 20
Ditanyakan: banyaknya susunan yang mungkin?
Jawab:
Berdasarkan soal di atas, sudah bisa menentukan berapa r dan n nya?
Selanjutnya, gunakan persamaan permutasi berikut untuk mencari banyaknya susunan
yang mungkin.

Jadi, banyaknya susunan untuk memilih ketua, sekretaris, dan bendahara adalah 6.840.