KOMBINATOR

IAL
 TUGAS 3
KOMBINATORIAL

Disusun oleh:
Nama : Tsalitsa Syifa’Ufuadi
Nim : 3.34.20.2.24
Kelas : IK-1C
Dosen : Iswanti, MSc

PROGRAM STUDI TEKNIK INFORMATIKA

JURUSAN TEKNIK ELEKTRO

POLITEKNIK NEGERI SEMARANG

2020
Latihan
Soal
01
a. Berapa banyak bilangan genap 2-angka?
b. Berapa banyak bilangan ganjil 2-angka
dengan setiap angka berbeda?
Terdapat 10 angka yaitu 0,1,2,3,4,5,6,7,8,9
a.Banyak bilangan genap 2 angka
Bilangan genap : 0,2,4,6,8
● 
Penyelesaian menggunakan kombinasi
10C5 =
=
= 252
X Y
b. Banyak bilangan ganjil angka berbeda

Z X
02
Tersedia 6 huruf: a, b, c, d, e, f. Berapa jumlah
pengurutan 3 huruf jika:
(a) tidak ada huruf yang diulang;
(b) boleh ada huruf yang berulang;
(c) tidak boleh ada huruf yang diulang, tetapi huruf e
harus ada;
(d) boleh ada huruf yang berulang, huruf e harus ada
a. Tidak ada huruf yang diulang
6 5 4
a, b, b,c,d c,6d, x 5 x 4 = 120
→
c, d, ,e,f e, f
e, f

b. Boleh ada huruf yang berulang

6 6 6
a, b, a, b, →a,6b, x 6 x 6 = 216
c, d, c, d, c, d,
e, f e, f e, f
X
c. Tidak boleh ada huruf berulang, tetapi e harus ada
1
e
5
a, b,
c, d,
f
4
→ b,1c, x 5 x 4 = 20
d, f

Y
d. Boleh ada huruf yang berulang, tetapi huruf e harus ada
1 5 5
e a, b, → a,1b, x 5 x 5 = 25
c, d, c, d,
f f