MATEMATIKA DISKRIT

Soal dan Pembahasan Permutasi Linear dan Siklik, Kombinasi, dan

Terapannya

1. Dari sekelompok orang yang terdiri dari 10 pria dan 5 wanita, dibentuk
sebuah tim yang beranggotakan 3 orang.
i) Ada beberapa tim yang mungkin, sedemikian hingga terdapat tepat dua
pria dalam tim tersebut?
ii) Ada berapa tim yang mungkin, sedemikian hingga terdapat wanita
dalam tim tersebut?
Solusi :
i) Agar terdapat tepat dua pria dari 3 anggota tim terbentuk sehingga satu
orang anggota adalah wanita, maka untuk memilih 2 dari 10 pria,
10!
digunakan 𝐶(10,2) = = 45 𝑐𝑎𝑟𝑎. Untuk memilih 1 dari 5 wanita
2!8!
5!
digunakan, 𝐶(5,1) = = 5 𝑐𝑎𝑟𝑎. Karena setiap memilih 2 pria
1!4!
diikuti tepat 1 wanita, maka berdasarkan aturan perkalian, banyak
cara yang mungkin adalah 𝐶(10,2) × 𝐶(5,1) = 45 × 5 = 225.

ii) Agar terdapat minimal 1 wanita dalam tim, maka banyak wanita yang
terpilih mungkin 1, 2, 3. Dengan menggunakan aturan perkalian dan
aturan penambahan, banyak cara yang mungkin adalah 𝐶(5,1) ×
𝐶(10,2) + 𝐶(5,2) × 𝐶(10,1) + 𝐶(5,3) × 𝐶(10,0) = 225 + 100 +
10 = 335.

2. Ada berapa barisan binair 10-angka yang memuat tepat lima angka “1”?
Solusi :
Setiap dipilih lima posisi dari 10 posisi untuk meletakkan angka “1”
diposisi tersebut dan angka “0” di posisi yang lain, maka akan diperoleh
sebuah barisan binair 10-angka yang memuat “1” tepat lima. Jadi,
10!
banyaknya barisan binair yang dimaksud adalah 𝐶(10,5) = = 252.
5!5!

3. Misalkan terdapat kotak yang berbeda (merah, biru, hijau) dan setiap
kotak berisi minimal 10 bola.
i) Ada berapa cara berbeda memilih 10 bola?
ii) Ada berapa cara memilih 10 bola, sedemikian hingga dari setiap kotak
terpilih minimal satu bola?
 Solusi :
i) Terdapat tiga kotak berbeda, diasumsikan banyak bola untuk tiap kotak
berjumlah sebanyak mungkin (tak terbatas). Maka, banyak cara
memilih 10 bola adalah 𝐶 ∗ (3,10) = 𝐶(3 + 10 − 1,10) = 𝐶(12,10) =
12!
= 66.
10!2!
ii) Akan dipilih minimal satu bola dalam tiap kotak. Karena tiap kotak
harus terpilih minimal satu bola, maka sisa bola yang harus diambil
adalah 10 − 3 = 7 bola, sehingga 𝑛 = 3 dan 𝑘 = 7. Dengan demikian,
untuk memilih 10 bola, sedemikian hingga tiap kotak terpilih minimal
satu bola terdapat
𝐶 ∗ (3,7) = 𝐶(3 + 7 − 1,7)
= 𝐶(9,7)
9!
=
7! 2!
= 36 𝑐𝑎𝑟𝑎

4. Ada berapa cara membagikan 10 buku matematika yang identik kepada

tiga orang mahasiswa Andre, Rino dan Johan?
Solusi :

Andre + Rino + Johan = 10

Maka, 𝑛 = 3, 𝑘 = 10
𝐶 ∗ (3,10) = 𝐶(3 + 10 − 1,10)
= 𝐶(12,10)
12!
=
10! 2!
= 66
Jadi, terdapar 66 cara untuk membagikan 10 buku matematika yang
identik kepada Andre, Rino, dan Johan.

5. Pada kisi-kisi berikut, kita diperbolehkan bergerak ke kanan atau ke atas

saja.
i) Ada berapa lintasan dari A ke D?
ii) Ada berapa lintasan dari A ke D yang melewati B?
iii) Ada berapa lintasan dari A ke D yang melewati B dan C?
Solusi :
i) 𝐴→𝐷
𝑚 = 10, 𝑛 = 5
 (𝑚 + 𝑛)!
𝐶(𝑚 + 𝑛, 𝑛) =
𝑛! 𝑚!
15!
𝐶(10 + 5,5) = = 3003
15! 10!
ii) 𝐴→𝐵→𝐷
7! 8!
𝐶(7,2) × 𝐶(8,3) = ×
2! 5! 3! 5!
= 21 × 56
= 1176
iii) 𝐴→𝐵→𝐶→𝐷
7! 3! 5!
𝐶(7,2) × 𝐶(3,1) × 𝐶(5,1) = × ×
2! 5! 1! 2! 1! 4!
= 21 × 3 × 5
= 315