TUGAS 3 MATEMATIKA DISKRIT

1. A. Benar
B. Benar
C. Salah
D. Benar
E. Benar
F. Benar
G. Benar
H. Salah
I. Benar
J. Salah
K. Benar
L. Benar
M. Benar
N
O. Salah
P.
Q. Benar
R. Benar
S. Salah
T. Benar
U. Benar
V. Salah

2. a) A - ∅ = {a,b,{a,c},∅}
b) A – {∅} = {a,b,{a,c}}
c)
d) A ⊕ B = {b,d,e,{a},{a,c},∅}
e)
f) P(A – B) = A – B = {b,{a,c},∅}
= P (A – B ) = {∅,{b},{{a,c}},{∅},{b,{a,c}},{b, ∅},{{a,c},∅},{b,{a,c},∅}}
g)
h) B² = {(a,a),(a,{a}),(a,d),(a,e),({a},{a}),({a},d),({a},e),(d,e)}
i)
j)

13. A=B=C
Penjelasan dengan langkah-langkah:
karena A adalah subset dari B
B adalah subset C dan C ternyata juga subset dari A. hal ini hanya bisa dipenuhi jika A B
dan C memiliki himpunan yang sama.
14. bukti kiri ke kanan
Ambil x ∈ (A - B) - C
→ x ∈ (A - B) dan x ∉ C
→ (x ∈ A dan x∉ B) dan x∉ C
→ x ∈ A dan x ∉ B dan x ∉ C
→ (x ∈ A dan x ∉ C) dan x ∉ (B - C) (karena (B - C) ⊂ B dan x ∉ B, jelas x ∉ (B - C), ta
pi nanti buktiin dulu (B - C) ⊂ B)
→ x ∈ (A - C) dan x ∉ (B - C)
→ x ∈ (A - C) - (B - C)
jadi, terbukti bahwa (A - B) - C ⊂ (A - C) - (B - C)

Bukti kanan ke kiri :

Ambil x ∈ (A - C) - (B - C)
→ x ∈ (A - C) dan x ∉ (B - C)
→ (x ∈ A dan x ∉ C) dan (x ∉ B dan x ∉ C')
→ (x ∈ A dan x ∉ C) dan (x ∉ B dan x ∈ C)
→ (x ∈ A dan x ∉ B) dan x ∉ C
→ x ∈ (A - B) dan x ∉ C
→ x ∈ (A - B) - C
jadi, (A - C) - (B - C) ⊂ (A - B) - C
artinya, (A - B) - C = (A - C) - (B - C)

20. A.) Successor dari {1,2,3} adalah {1,2,3, {1,2,3}}

B.) Successor dari Ø adalah {Ø, {Ø}}

C.) Successor dari {Ø} adalah {Ø, {{Ø}}}

D.) Successor dari {Ø, {Ø}} adalah {Ø, {Ø}, {{Ø}}, {Ø, {Ø}}}

24. Jumlah bilangan : 300

Habis dibagi 3 ( Kel 3 ) :
300 / 3 = 100
Habis dibagi 5 ( Kel 5 ) :
300 / 5 = 60
Habis dibagi 15 ( KPK ) :
300 / 15 = 20
Habis dibagi 3 atau 5 :
Kel 3 + Kel 5 - KPK :
= 100 + 60 - 20
= 140 bilangan
bilangan yang tidak habis dibagi 3 atau 5 :
 = 300 - 140
 = 160 bilangan

25. bilangan bulat antara 1 - 300 yang habis dibagi 3 ada

Un = 300
a= 3
b=3
Un = a + (n-1)b
300 = 3 + (n-1)3
297 = 3n-3
3n = 300
n = 100
bilangan bulat antara 1 - 300 yang habis dibagi 21 (7x3) ada
Un= 294 a=21  b=21
294 = 21 + 21n -21
21n = 294
n = 14
bilangan bulat antara 1 - 300 yang habis dibagi 15(5x3) ada
Un= 300 a=15  b=15
300 = 15 + 15n -15
15n = 300
n = 20
jadi bilangan yang habis dibagi 3 tetapi tidak habis dibagi 5 maupun 7 ada sebanyak
100 - 14 - 20 = 66

26.

     100 – 30 = 70 => 70-(10+7+3+15+10+20)

     70 – 65 = 5 orang
     a. Mahasiswa yang mempelajari ketiga bidang tersebut adalah 5 orang
     b. Mahasiswa yang mempelajari matematika 10 orang, fisika 3 orang, dan biologi 20 oran
g.
27. 

52000 – (6000+9000+21000+5000+6000+1000)
     52000 – 48000 => 4000 orang
     a. Mahasiswa yang membeli ketiga cindera mata adalah 4000 orang
     b. Mahasiswa yang membeli tepat satu cindera mata adalah 6000+21000+1000=> 28000 o
rang

15
16
17
18
19
20
21