NAMA : ANGEL CLAUDIA SITUMEANG

NIM : 4183111111
KELAS : PENDIDIKAN MATEMATIKA A 2018
MATA KULIAH : MATEMATIKA DISKRIT

1. Jika S = {1,2,3,4.5,6,7,8} A = {1,2,3,4} B = {4, 5, 6, 7}

Tentukanlah:
a) A ∩ B
Jawab :
A = {1,2,3,4}
B = {4, 5, 6, 7}
Maka A ∩ B = {4}
b) A ∪ B
Jawab :
A = {1,2,3,4}
B = {4, 5, 6, 7}
Maka A ∪ B = {1,2,3,4.5,6,7}
c) A + B
Jawab : A = {1,2,3,4}
B = {4, 5, 6, 7}
Maka A + B = {A ∪ B}- { A ∩ B }\
= {1,2,3,4,5,6,7} – {4}
= {1,2,3,5,6,7}
d) A – B
Jawab :
A = {1,2,3,4}
B = {4, 5, 6, 7}
Maka A - B = {1,2,3,4} - {4, 5, 6, 7}
= {1,2,3}
e) A′
Jawab :
A = {1,2,3,4}
A′ = {5,6,7,8}
2. Diberikan tiga himpunan sebagai berikut: 𝐴 = {−4, −3, −2, −1,0}; 𝐵 = {𝑥|𝑥 < −4, 𝑥 ∈ 𝑍};
3
𝐶 = {𝑥| − 4 ≤ x < 25, 𝑥 ∈ 𝑍} Jika himpunan semesta dari himpunan A adalah Z,
maka:
a. Nyatakan himpunan C secara daftar!
Jawab:
3
𝐶 = {𝑥| − 4 ≤ x < 25, 𝑥 ∈ 𝑍}
C = {-1,0,1,2}
b. Tentukan hasil operasi 𝐴 ∪ 𝐵
Jawab:
𝐴 = {−4, −3, −2, −1,0}
𝐵 = {𝑥|𝑥 < −4, 𝑥 ∈ 𝑍}
𝐴 ∪ 𝐵 = {−4, −3, −2, −1,0} ∪ {𝑥|𝑥 < −4, 𝑥 ∈ 𝑍}
𝐴 ∪ 𝐵 = { 𝑥|𝑥≤ 0 , 𝑥 ∈ 𝑍}
c. Tentukan hasil operasi (𝐴 ∩ 𝐵) ∪ 𝐶
Jawab :
𝐴 = {−4, −3, −2, −1,0}
𝐵 = {𝑥|𝑥 < −4, 𝑥 ∈ 𝑍}
3
𝐶 = {𝑥| − 4 ≤ x < 25, 𝑥 ∈ 𝑍}
3
(𝐴 ∩ 𝐵) ∪ 𝐶 = ({−4, −3, −2, −1,0} ∩ {𝑥|𝑥 < −4, 𝑥 ∈ 𝑍}) ∪ {𝑥| − 4 ≤ x < 25, 𝑥 ∈ 𝑍}
3
= {} ∪ {𝑥| − 4 ≤ x < 25, 𝑥 ∈ 𝑍}
= { x∨−4 ≤ x3 <25 , 𝑥 ∈ 𝑍}
d. Tentukan A c – 𝐵
Jawab:
𝐴 = {−4, −3, −2, −1,0}
𝐵 = {𝑥|𝑥 < −4, 𝑥 ∈ 𝑍}
A c – 𝐵 = ({𝑥|𝑥 < −4, 𝑥 ∈ 𝑍} ∪ { 𝑥|𝑥¿ 0 , 𝑥 ∈ 𝑍}−¿ {𝑥|𝑥 < −4, 𝑥 ∈ 𝑍}
A c – 𝐵 = { 𝑥|𝑥¿ 0 , 𝑥 ∈ 𝑍} = {bilangan asli}
e. Tentukan (𝐴 ∩ 𝐵) ∪ 𝐶
Jawab:
3
(𝐴 ∩ 𝐵) ∪ 𝐶 = ({−4, −3, −2, −1,0} ∩ {𝑥|𝑥 < −4, 𝑥 ∈ 𝑍}) ∪ {𝑥| − 4 ≤ x < 25, 𝑥 ∈ 𝑍}
3
(𝐴 ∩ 𝐵) ∪ 𝐶 = { } ∪ {𝑥| − 4 ≤ x < 25, 𝑥 ∈ 𝑍}
3
(𝐴 ∩ 𝐵) ∪ 𝐶 = {𝑥| − 4 ≤ x < 25, 𝑥 ∈ 𝑍}
3. Misalkan, jumlah mahasiswa pada suatu kelas adalah 60 orang. 20 orang mahasiswa
me- nyukai kalkulus, 30 menyukai matematika diskrit, dan 18 orang menyukai aljabar
linear. 7 orang menyukai kalkulus dan matematika diskrit, 8 orang menyukai
Kalkulus dan Aljabar Linier, 5 orang menyukai matematika diskrit dan aljabar linear,
dan 10 orang tidak me- nyukai ketiga mata kuliah itu.
a. Tentukan jumlah mahasiswa yang menyukai ketiga mata kuliah tersebut !
b. Tentukan jumlah mahasiswa yang hanya menyukai satu mata kuliah !
Penyelesaian :
Diketahui : Jumlah mahasiswa (S) = 60
Menyukai Kalkulus (K) = 20
Menyukai Matematika Diskrit (M) = 30
Menyukai Aljabar Linear (A) = 18
Menyukai Kalkulus dan Matematika Diskrit (K ∩ M) = 7
Menyukai Kalkulus dan Aljabar (K ∩ A) = 8
Menyukai Matematika Diskrit dan Aljabar Linear (M ∩ A) = 5
S−K ∪ M ∪ A=10
Ditanya : a. Tentukan jumlah mahasiswa yang menyukai ketiga mata kuliah (K∩
M ∩ A) ?
b. Tentukan jumlah mahasiswa yang hanya menyukai satu mata
kuliah?
Jawab :

a. n ( S )=n ( K )+ n ( M ) +n ( A )−n ( K ∩ M ) −n ( K ∩ A )−n ( M ∩ A)¿

+n ( K ∩ M ∩ A)+n( K ∪ M ∪ A)C
60 = 20 + 30 + 18 −(−7 )−8−5+ x+ 10
 60=78−20+ x
60=58+ x
2=x
x=2
Maka jumlah mahasiswa yang menyukai ketiga mata kuliah adalah sebanyak 2 orang.

b. Jumlah mahasiswa yang hanya menyukai satu mata kuliah

 Yang hanya menyukai kalkulus yaitu :
¿ n ( K )−n ( K ∩ M )−n ( K ∩ A )−n(K ∩ M ∩ A )
= 20−( 7−x )− ( 8−x )−x
¿ 20−5−6−2
=7
Maka jumlah mahasiswa yang hanya menyukai kalkulus adalah 7 orang
mahasiswa
 Yang hanya menyukai matematika diskrit yaitu:
¿ n ( M )=n ( K ∩ M )−n ( M ∩ A )−n (K ∩ M ∩ A)
¿ 30− (7−2 ) −( 5−2 ) −2
¿ 30−5−3−2
¿ 20
Maka jumlah mahasiswa yang hanya menyukai kalkulus ada sebanyak
20 mahasiswa

4. Dari sekelompok anak TK diperoleh: 10 anak senang membuat origami, 8 anak

senang mewarnai gambar, 3 anak senang membuat origami dan mewarnai gambar
dan dua anak tidak suka membuat origami maupun mewarnai gambar. Tentukan
jumlah anak dalam ke- lompok tersebut.
Penyelesaian:
Diketahui : Jumlah anak yang senang membuat origami n(O) = 10
Jumlah anak yang senang mewarnai n(M) = 8
Jumlah anak yang senang membuat origami dan mewarnai n(M∩O ¿=3
Jumlah anak yang tidak senang membuat origami & mewarnai n(M∪ O ¿C = 2
Ditanya : Jumlah seluruh anak TK n(S)...?
Jawab :
 n(S) = n(O) + n(M) – n(M∩O ¿ + n(M∪ O ¿C
= 10+8−3+2
= 17
Jadi jumlah seluruh anak TK ada sebanyak 17 orang.

5. Pada tahun akademis 2018/2019 dari salah satu SMA Negeri yang ada di Kota
Medan, menamatkan siswanya sebanyak 175 siswa, para siswa ini ada 25 siswa
langsung kerja ke luar negeri. Sedangkan siswa yang lainnya mendaftar ke
Universitas Negeri Medan, Uni- versitas Sumatera Utara, dan Universitas
Indonesia, dengan rincian: 65 orang siswa mendaftar ke Universitas Negeri
Medan, 55 orang siswa mendaftar ke Universitas Su- matera Utara, dan 60 orang
siswa mendaftar ke Universitas Indoneia, 10 orang siswa mendaftar ke
Universitas Negeri Medan dan Universitas Sumatera Utara, 13 orang siswa
mendaftar ke Universitas Negeri Medan dan Universitas Indonesia, dan 12 orang
siswa mendaftar ke Universitas Sumatera Utara dan Universitas Indonesia. Berapa
orangkah siswa yang hanya mendaftar ke Universitas Negeri Medan?
Penyelesaian :
Diketahui : Jumlah siswa n(S) = 175
Jumlah yang kerja ke luar negeri n(A) = 25
Jumlah yang mendaftar ke UNIMED n(B) = 65
Jumlah yang mendaftar ke USU n(C) = 55
Jumlah yang mendaftar ke UI n(D) = 60
Jumlah yang mendaftar ke UNIMED dan USU n(B∩C ¿=10
Jumlah yang mendaftar ke UNIMED dan UI n(B ∩ D ¿=¿ 13
Jumlah yang mendaftar ke USU dan UI n(C ∩ D ¿=12
Ditanya : Banyak siswa yang mendaftar ke UNIMED ?
Jawab :
B D

65 13-x 60

x
10-x 12-x

55
C
S
 n(S) = n(A) + n(B) +n(C) + n(D)−¿n(B∩C ¿−n( B ∩ D)−n (C ∩ D)+ n(B∩ C ∩ D)
175 = 25+65+55+ 60−10−13−12+ x
175 = 170+x
x = 175-170
x =5
Yang hanya mendaftar ke UNIMED yaitu :
n(B¿−n ( B ∩C )−n ( B ∩ D )−n (B ∩C ∩ D)
= 65−( 10−5 ) −( 13−5 )−5
= 65−5−8−5
= 47
Jadi jumlah siswa yang mendaftar ke UNIMED yaitu sebanyak 47 orang.

6. Di antara bilangan bulat 1 sampai 300 (termasuk 1 dan 300 sendiri), berapa
banyak yang tidak habis dibagi 3 atau 5?
Penyelesaian :
Diketahui : A = bilangan yang habis dibagi oleh 3
300
n(A) = =100
3
B = bilangan yang habis dibagi oleh 5
300
n(B) = =60
5
A∩ B=bilangan yang habis dibagi oleh3 dan5
300
=
3x 5
300
= =20
15
A∪ B=bilangan yang habis dibagi 3 atau 5
n(A∪ B) = n(A) + n(B) – n(A∩ B ¿
= 100+¿60−¿20
= 140
n(A∪ B ¿C= bilangan yang tidak dapat dibagi 3 atau 5
n(A∪ B ¿C = n(S) - n(A∪ B)
= 300– 140
= 160
Jadi, terdapat 160 bilangan diantara 1 sampai 300 yang tidak dapat dibagi 3 atau 5.