TUGAS II HIMPUNAN

Sem. Genap 2018/2019

MATEMATIKA DISKRIT
Pendidikan Teknik Informatika dan Komputer
Dosen: Nurul Mukhlisah Abdal, S.Si., M.Si.

Nama Mahasiswa: NIM: Kls: Nilai (Diisi Dosen):

……………………………............... ……………………....... .........
Petunjuk khusus pengerjaan:
1. Kerjakan dengan rapi dan jelas. Anda tidak hanya dinilai berdasarkan jawaban akhir yang Anda
berikan, tapi juga pada kerapian tulisan, tata bahasa dan argumen ilmiah, relevansi dan koherensi
antar argumen, serta ketepatan notasi matematika yang dipakai.
2. Tidak disediakan kertas tambahan. Untuk perhitungan, gunakan bagian yang kosong di lembar
nomor soal, berikan keterangan disertai dengan nomor soal yang jelas.
3. Dilarang menggunakan pensil untuk mengerjakan tugas!
1. (10 poin) Tentukanlah elemen-elemen dari himpunan berikut!
a.  x | x adalah bilangan real yang sedemikian sehingga x 2 = 1

b.  x | x kuadrat dari bilangan bulat dan x  100

2. (10 poin) Misalkan 𝐴 = {1,2,3,4,5}, 𝐵 = {0,2,4,6,8}, 𝐶 = {2,3,5,7} dan 𝑆 = {0,1,2,3,4,5,6,7,8,9}.

Tentukanlah!
a. 𝐴 ∩ 𝐵 ∩ 𝐶

b. 𝐵𝐶 ∪ 𝐴

c. A/ B

d. 𝐴/(𝐵 ∩ 𝐶 𝐶 )

e. (𝐴 ∪ 𝐵 ∪ 𝐶 )𝐶

1|Halaman
3. (20 poin) Gambar diagram Venn untuk himpunan A, B, dan C yang tidak kosong, sedemikian
sehingga
a. 𝐴 ⊂ 𝐵, 𝐶 ⊂ 𝐵, 𝐴 ∩ 𝐶 = ∅ b. 𝐴 ⊂ (𝐵 ∩ 𝐶 ), 𝐵 ⊂ 𝐶, 𝐶 ≠ 𝐵, 𝐴 ≠ 𝐵
JAWAB JAWAB

c. 𝐶 ⊄ 𝐵, 𝐵 ⊄ 𝐶, 𝐵 ∩ 𝐶 ≠ ∅, 𝐴 ∩ 𝐵 = ∅, b. 𝐶 ⊂ 𝐴, 𝐶 ≠ 𝐴, 𝐵 ∩ 𝐴 = ∅
𝐴∩𝐶 = ∅
JAWAB JAWAB

4. (20 poin) Misalkan W adalah mahasiswa yang memilih mata

kuliah Rekayasa Perangkat Lunak, X adalah mahasiswa yang
memilih mata kuliah Komputer Grafis, dan Y adalah mahasiswa
yang memilih mata kuliah Pemrograman Perangkat Mobile.
Dengan mengacu ke diagram venn berikut, tentukanlah daerah-
daerah mana saja yang memenuhi pernyataan di bawah ini,
selanjutnya tulislah dengan menggunakan simbol himpunan!

a. Mahasiswa yang memilih mata kuliah Rekayasa b. Mahasiswa yang hanya memilih tepat satu mata
Perangkat Lunak atau Pemrograman Perangkat kuliah
Mobile, tapi tidak keduanya.
JAWAB JAWAB
Daerah: Daerah:
Simbol: Simbol:

2|Halaman
c. Mahasiswa yang memilih mata kuliah Rekayasa d. Mahasiswa yang hanya memilih dua mata
Perangkat Lunak. kuliah dari ketiga mata kuliah tersebut
JAWAB JAWAB
Daerah: Daerah:
Simbol: Simbol:

5. (10 poin) Sebanyak 345 mahasiswa di sebuah kampus yang mengambil mata kuliah Kalkulus, 212
yang mengambil mata kuliah Matematika Diskrit, dan 180 mahasiswa yang mengambil Kalkulus
dan Matematika Diskrit. Tentukan banyaknya mahasiswa yang mengambil Kalkulus atau
Matematika Diskrit!
JAWAB

6. (10 poin) Terdapat 2504 mahasiswa Sains Komputer dalam satu kampus. Ternyata, ada sebanyak
1876 mahasiswa yang memilih mata kuliah Java, 999 mahasiswa yang memilih mata kuliah Linux,
dan 345 mahasiswa yang memilih mata kuliah C. Ada 870 mahasiswa yang memilih Java dan
Linux, 231 mahasiswa yang memilih Linux dan C, serta 296 mahasiswa yang memilih Java dan C.
Jika ada 189 mahasiswa yang memilih Linux, Java, dan C, tentukan banyaknya mahasiswa yang
tidak memilih salah satu dari ketiga mata kuliah bahasa pemrograman tersebut.
JAWAB

3|Halaman
7. (20 poin) Jika diketahui terdapat 507 mahasiswa yang memilih mata kuliah Kalkulus, 292
mahasiswa yang memilih mata kuliah Matematika Diskrit, 312 mahasiswa yang memilih mata
kuliah Struktur Data, dan 344 mahasiswa yang memilih mata kuliah Bahasa Pemrograman, serta
terdapat 14 memilih Kalkulus dan Struktur Data, 213 yang memilih Kalkulus dan Bahasa
Pemrograman, 211 yang memilih Matematika Diskrit dan Struktur Data, 40 yang memilih
Matematika Diskrit dan Bahasa Pemrograman, dan tidak ada mahasiswa yang memilih mata kuliah
Kalkulus dan Matematika Diskrit, serta Struktur Data dan Bahasa Pemrograman secara bersamaan.
Berapa banyak mahasiswa yang memilih mata kuliah Kalkulus, Matematika Diskrit, Struktur Data,
atau Bahasa Pemrograman?
JAWAB

4|Halaman