Nama : Ari Permana

NIM : 213050018
Prodi : Teknologi Komputer
Matkul : Matematika Diskrit

Latihan
1. Tentukan banyaknya permutasi-2 dari X = {a,b,c,d,e}, kemudian uraikan!

Jawaban :
5! 5.4.3.2.1
𝑃(5,2) = = = 20
(5 − 2)! 3.2.1

2. Dalam berapa banyak cara kita bisa memilih seorang ketua, wakil ketua, sekretaris dan
bendahara, dan anggota dari kelompok yang terdiri dari 20 orang?

Jawaban :

𝑃(20,5) = 20! (20 − 5)! 5!

20! 20.19.18.17.16.15.14.13.12.11.10.9.8.7.6.5.4.3.2.1
𝑃(20,5) = =
15! 5! 15.14.13.12.11.10.9.8.7.6.5.4.3.2.1.5.4.3.2.1

19.18.17.16
= = 15.204
3.2.1

3. Berapa banyak permutasi dari huruf ABCDEF yang mengandung huruf CDEF
bersama-sama dalam urutan sembarang?

Jawaban :

• Langkah 1: Pilih sebuah pengurutan dari huruf CDEF, bentuk permutasi.

Permutasi dari CDEF adalah 4! = 4.3.2.1 = 24
• Langkah 2: Bentuk permutasi dari ABCDEF yaitu 3! = 3.2.1 = 6 Jadi banyaknya
permutasi dari huruf ABCDEF yang mengandung huruf-huruf CDEF bersama-
sama dalam urutan sembarang adalah 24.6 = 144

4. Berapa banyak permutasi dari huruf ABCDEFG yang mengandung sebuntai DEF?

Jawaban :

Untuk menjamin munculnya pola DEF dalam sebuntai ketiga huruf ini harus dijaga
dalam urutan seperti ini. Huruf-huruf A, B, C dan G bisa diletakkan begitu saja. Ini
berarti huruf DEF merupakan satu kesatuan sehingga permutasi yang terjadi adalah
 permutasi dari lima objek. Jadi banyaknya permutasi dari huruf ABCDEF yang
mengandung sebuntai DEF adalah 5! = 5.4.3.2.1 = 120

5. Dalam berapa banyak cara kita bisa menyeleksi sebuah panitia yang terdiri dari lima
orang diantara 10 orang yang berbeda? Jelaskan dengan memberikan 5 urutan berbeda!

Jawaban :

𝐶(10,5) = 10!/(10 − 5)! 5!

10! 10.9.8.7.6.5.4.3.2.1 9.8.7.6
𝐶(10,5) = = = = 252
5! 5! 5.4.3.2.1.5.4.3.2.1 4.3.1

6. Dalam berapa banyak cara kita bisa menyeleksi panitia yang terdiri dari dua wanita
dan tiga pria dari sekelompok tujuh wanita dan enam pria yang berbeda? Jelaskan
dengan memberikan 5 urutan berbeda!

Jawaban :

7! 7.6.5.4.3.2.1
𝐶(7,2) = = = 21
(7 − 2)! 2! 5.4.3.2.1.2.1
6! 6.5.4.3.2.1 120
𝐶(6,3) = = = = 20
(6 − 3)! 3! 3.2.1.3.2.1 6
𝐶(7,2). 𝐶(6,3) = 21.20 = 420