Tugas UAS Matematika Diskrit

DOSEN PENGAMPU : Trisna Suci, S.Si M.Pd

Disusun Oleh:

NAMA : THEOFILUS KRISTIAN SILITONGA

NIM : 203303040266
KELAS : Sistem Informasi 1 Pagi B
Soal:

1. Relasi yang tepat untuk menjelaskan hubungan himpunan Q ke himpunan P

adalah …
Q P a. Akar kuadrat dari
b. Pangkat tiga dari
1 1 c. Akar pangkat tiga dari
8 2 d. Kuadrat dari

27 3

2. Fungsi f:A – B dinyatakan dengan diagram panas dibawah.

A f B
(i) domain f={a,b,c,d}
a (ii) kodomain f={1,3,5,7,9}
1
(iii) range f={3,5,7}
b 3 (iv) himpunan pasangan berurutan
c 5 f={(a,7),(b,3),(c,5),(d,7)}
d
Pernyataan yang benar adalah …
7
a. (i),(ii), dan (iii)
9 b. (i) dan (ii)
c. (i) dan (iii)
d. (i), (ii), (iii), dan (iv)

3. Kombinasi dari sekumpulan elemen adalah penyusunan elemen-elemen itu

dengan tidak memperhatikan urutan elemennya. Benar atau salah?

4. Pohon ialah graph terhubung yang tidak memiliki sirkuit (cycle). Benar atau
salah?

5. G2 6 7
4 5
 2 3

0 1

Suatu siklus (cycle) dari graf adalah path dengan simpul akhir dan awalnya
sama, maka salah satu siklus dari graf G_2 adalah
a. (0, 1, 2, 3, 4, 5 ,6 ,7) c. (0, 2, 3, 1, 0)
b. (0, 1, 3, 2, 0, 4, 5, 7, 6) d. (4, 5, 6, 7)

6. Perhatikan graf G_1 berikut:

V₂ V₄
V₁ e₆ e₈ e₇
e₄ V₅
e₁ e₃ e₅
V₃ V₆

e₂

G_1 mempunyai edge sebanyak …

a. 8 edge c. 9 edge
b. 4 edge d. 10 edge

7. Perhatikan graf G_1 diatas!

Simpul pada graf G_1 yang ber-adjacent dengan v₂ adalah simpul …
a. v₃ dan v₁ c. v₄
b. v₃ dan v₅ d. a dan c benar

8. Jika f(xy) = f(x+y) dan f(7) = 7, maka f(1008) = …

a. 1008 c. 14
b. 2020 d. 7

9. Perhatikan pohon berakar berikut:

A

B C
 D E F G

H I

J K L
Keturunan D adalah …

10.Himpunan pasangan berurutan dari grafik Cartesius di bawah adalah …

B
4
3
2
1
-2 -1 0 1 2 3 4 5 6 A

Select one:
a) {(1,3) , (2,4) , (3,5) , (4,2) , (5,1)}
b) {(1,2) , (2,3) , (3,1) , (4,4) , (5,2)}
c) {(1,2) , (2,3) , (3,4) , (4,5) , (5,6)}
a) {(1,2) , (2,2) , (3,1) , (4,3) , (5,2)}

11. Dari seperangkat kartu brigde, diambil beberapa kartu. Berapakah peluang
terambil:
a) kartu king;
b) kartu as merah;
c) kartu bergambar orang;
d) kartu berwarna hitam

12. Hitunglah:
3! 4 ! 10! 12 !
a) 7 ! b) 15 !4 !
 13. Hitunglah:
a) P5.3 b) P7.4

14. Suatu kepanitiaan terdiri atas ketua, wakil ketua, bendahara, dan
sekretaris. Dari 20 orang calon panitia yang berbakat menjadi ketua 4
orang, wakil ketua 6 orang, bendahara 7 orang, dan sekretaris 3 orang.
Berapa banyaknya susunan kepanitiaan yang dapat dibentuk?

15. Hitunglah:
a) C 6.4
b) C 8.5
c) C 10.8
Jawaban:
1. Jawabannya c. akar pangkat tiga dari
1 akar pangkat tiga dari 1
8 akar pangkat tiga dari 2
27 akar pangkat tiga dari 3
2. Jawabannya d. (i) , (ii) , (iii) , dan (iv)
pernyataan (i), (ii), (iii), dan (iv) benar
3. Jawabannya Benar.
Pengertian Kombinasi merupakan penggabungan beberapa objek dari suatu
grup tanpa memperhatikan urutan.
4. Jawabannya Benar.
Pengertian Pohon (tree) adalah graph terhubung yang di dalamnya tidak
memuat sisi-sisi yang paralel, loop, atau siklus (cycle)

5. Jawabannya c. (0,1,2,3,1,0)
pernyataan suatu siklus (cycle) dari graf adalah path dengan simpul akhir
dan awalnya sama. a, b, dan c tidak memiliki path dengan simpul akhir dan
awalnya sama.
6. Jawabannya a. 8 edge
graf G_1 hanya memiliki 8 edge, yaitu e₁ = (v₂ < - > v₃), e₂ = (v₃ < - > v₅), e₃
= (v₁ < - > v₆), e₄ = (v₁ < - > v₅), e₅ = (v₄ < - > v₆), e₆ = (v₂ < - > v₅), e₇ = (v₄< - > v₄),
dan e₈ = (v₄ < - > v₅).
7. Jawabannya b. v₃ dan v₅
v₂ berbatasan dengan v₃ dan v₅ terlihat pada gambar.
8. Jawabannya d. 7
jika, x = 0 dan y = 7; maka, x = 0 dan y = 1008;
xy= 0 dan x+y = 7; xy= 0 dan x+y = 1008;
f(xy) = f(x+y) f(xy) = f(x+y)
f(0) = f(7) = 7 f(0) = f(1008) = 7
9. Jawabannya H, I, J, K, dan L
D

H I

J K L
10. Jawabannya b) {(1,2) , (2,3) , (3,1) , (4,4) , (5,2)}
11. Dik: S = 52 kartu
King (K) = 4 kartu
As Merah (AM) = 2 kartu
Bergambar Orang (BO) = 12 kartu
Berwarna Hitam (BH) = 26 kartu
Dit: a) Peluang(K)?
b) Peluang(AM)?
c) Peluang(BO)?
d) Peluang(BH)?
n( K ) 4 1
Jwb: a) P(K) = n( S) = 52 = 13
n( AM ) 2 1
b) P(AM) = n (S) = 52 = 26
n(BO) 12 4 3
c) P(BO) = n (S) = 52 : 4 = 13
n(BH ) 26 1
d) P(BH) = n(S) = 52 = 2
 3! 4 ! 3! 4 ! 3! 3 ×2 ×1 6 1
12. a) 7 ! = 7 ×6 ×5 × 4 ! = 7 ×6 ×5 = 7 ×6 ×5 = 210 = 35
10! 12 ! 10 !× 12×11 ×10 ! 10 !
b) 15 ! 4 ! = 15× 14 ×13 ×12 ×11 ×10 !× 4 ! = 15× 14 ×13 × 4 !
10× 9 ×8 ×7 × 6 ×5 × 4 ! 10× 9 ×8 × 6 5× 3 ×8 ×6
= 15 ×14 × 13× 4 ! = 3 ×2 ×13 = 13
720
= 13 = 55,3
5! 5× 4 × 3 ×2 !
13. a) P₅‚₃ = (5−3)! = 2! = 5 x 4 x 3 = 60
7! 7 ×6 ×5 × 4 × 3!
b) P₇‚₄ = (7−4 )! = 3! = 7 x 6 x 5 x 4 = 840
14. Dik: n(K) = 4 orang
n(WK) = 6 orang
n(B) = 7 orang
n(S) = 3 orang
Dit: Berapa banyaknya susunan kepanitiaan yang dapat dibentuk?
Jwb: = n(K) x n(WK) x n(B) x n(S)
=4x6x7x3
= 504
6!
6 ×5 × 4 ×3 ×2 !
15. a) C₆‚₄ = (6−4 )! = 2! = 6 x 5 x 4 x 3 = 360
8! 8 ×7 ×6 × 5× 4 × 3 !
b) C₈‚₅ = (8−5)! = 3! = 8 x 7 x 6 x 5 x 4 = 6,720
10 ! 10× 9 ×8 ×7 × 6 ×5 × 4 ×3 × 2!
c) C₁₀‚₈ = (10−8)! = 2!

= 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 = 1.814.400