Nama: Khoirun Nisak

NIM: 2702450701

Mata Kuliah: Discrete Mathematics and Linear Algebra

Tugas: Latihan 2

1. Suatu kompleks perumahan mempunyai 43 orang warga, 35 orang di antaranya aktif mengikuti
kegiatan olahraga, sedangkan sisanya tidak mengikuti kegiatan apa pun. Kegiatan bola voli diikuti
15 orang, tenis diikuti 19 orang, dan catur diikuti 25 orang. Warga yang mengikuti bola voli dan
catur sebanyak 12 orang, bola voli dan tenis 7 orang, sedangkan tenis dan catur 9 orang. Tentukan
banyaknya warga yang mengikuti ketiga kegiatan olahraga tersebut.

Jawaban:

S merupkan jumlah warga

A merupakan himpunan warga yang mengikuti voli
B merupakan himpunan warga yang mengikuti tenis
C merupakan himpunan warga yang mengikuti catur
|A| = 15
|B| = 19
|C| = 25
|A ∪ B ∪ C| = 35
|A ∩ C| = 12
|A ∩ B| = 7
|B ∩ C| = 9

|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| -|A ∩ C| - |B ∩ C| + | A ∩ B ∩ C |

35 = 15 + 19 + 25 - 7 - 12 - 9 + | A ∩ B ∩ C |
35 = 31 + | A ∩ B ∩ C |
35 – 31 = | A ∩ B ∩ C |
4=|A∩B∩C|
|A∩B∩C|=4

Sehingga banyaknya warga yang mengikuti ketiga kegitan olahraga tersebut berjumlah 4 orang

2. Dari 120 orang mahasiswa semester 7 di Sekolah Tinggi Komputer X, 100 orang mengambil paling
sedikit satu mata kuliah aplikasi pilihan, yaitu mata kuliah Asuransi, Perbankan, dan Transportasi.
Diketahui juga: 65 orang mengambil Asuransi, 45 orang mengambil Perbankan, 42 orang
mengambil Transportasi, 20 orang mengambil Asuransi dan Perbankan, 25 orang mengambil
mengambil Asuransi dan Transportasi, dan 15 orang mengambil Perbankan dan Transportasi.
Banyaknya mahasiswa yang tidak mengambil satu pun dari 3 mata kuliah tsb. adalah ...

Jawaban:

S merupkan jumlah mahasiswa semester 7

A merupakan himpunan mahasiswa yang mengambil mata kuliah Asuransi
 B merupakan himpunan mahasiswa yang mengambil mata kuliah Perbankan
C merupakan himpunan mahasiswa yang mengambil mata kuliah Transportasi

|A| = 65
|B| = 45
|C| = 42
|A ∪ B ∪ C| = 10
|A ∩ B| = 20
|A ∩ C| = 25
|B ∩ C| = 15

|(A ∪ B ∪ C)’| = |S| - |A ∪ B ∪ C|

|(A ∪ B ∪ C)’| = 120 – 100
|(A ∪ B ∪ C)’| = 20

Sehingga banyaknya mahasiswa semester 7 yang tidak mengambil ketiga mata kuliah tersebut
berjulah 20 orang.

3. Bila |S| menyatakan banyaknya elemen himpunan S, dimana S = {x/1 ≤ x ≤ 100, x € bil.bulat }
Terdapat tiga himpunan bagian dari S yaitu himpunan A, B dan C. Diketahui |A|=(10+k), |B|=
(7+2k), |C|= (8+2k), |A∩B|=(2+k), |A∩C|=(3+k), |B∩C|=2k, |A∩B∩C|=k dan |(AUBUC)’|=40 a.
Gambarkan diagram Vennnya, tentukan nilai k ? b. Tentukan jumlah elemen masing-masing
himpunan A, B dan C ?

Jawaban:
S = {x/1 ≤ x ≤ 100, x € bil.bulat }
|S| = 100
|A|=10+k
|B| = 7+2k
|C| = 8+2k
|A ∪ B ∪ C| = 35
|A ∩ B| = 2+k
|A ∩ C| = 3+k
|B ∩ C| = 2k
|A∩B∩C| = k
|(AUBUC)’| = 40
|(AUBUC)| = |S| - |(AUBUC)’| = 100 – 40 = 60

|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| -|A ∩ C| - |B ∩ C| + | A ∩ B ∩ C |

60 = (10+k) + (7+2k) + (8+2k) – (2+k) – (3+k) – 2k + k
60 = 20 + 2k
60 – 20 = 2k
40 = 2k
k = 20

Sehingga nilai k nya adalah 20

Berikut Diagram Venn nya

 S = 100

A = 10 + K 3+K C = 8 + 2K

2+K 2K

B = 7 + 2K

40

Berikut jumlah dari masing – masing elemen

|A|= 10+k = 10 + 20 = 30
|B| = 7+2k = 7 + 2(20) = 7 + 40 = 47
|C| = 8+2k = 8 + 2(20) = 8 + 40 = 48

Sehingga elemen A = 30, elemen B = 47, dan elemen C = 48.