Latihan 1 Matematika Diskrit

1. Jika A adalah himpunan maskapai penerbangan di Indonesia, B dan C adalah himpunan

kota-kota yang ada di Indonesia, maka apakah hasil dari 𝐴 × 𝐵 × 𝐶 dan bagaimana
produk Kartesian ini bisa digunakan?

2. Jika 𝐴 × 𝐵 = ∅, di mana A dan B adalah himpunan. Apa yang bisa Anda simpulkan?

3. Jika 𝐴 = {𝑎, 𝑏, 𝑐}, 𝐵 = {𝑥, 𝑦}, dan 𝐶 = {0,1}, tentukanlah 𝐴 × 𝐵 × 𝐵 dan 𝐶 × 𝐴 × 𝐵.

4. A adalah himpunan mahasiswa baru di Departemen Teknik Komputer, dan B adalah

himpunan mahasiswa yang mengambil MK Matematika Diskrit. Nyatakanlah pernyataan
di bawah ini dalam notasi A dan B.
a. Himpunan mahasiswa baru yang mengambil MK Matematika Diskrit.
b. Himpunan mahasiswa baru yang tidak mengambil MK Matematika Diskrit.
c. Himpunan mahasiswa di Dept. Teknik Komputer yang merupakan mahasiswa
baru atau yang mengambil MK Matematika Diskrit
d. Himpunan mahasiswa di Dept. Teknik Komputer yang bukan merupakan
mahasiswa baru dan juga tidak mengambil MK Matematika Diskrit.

5. Jika 𝐴 = {0, 2, 4, 6, 8, 10}, 𝐵 = {0, 1, 2, 3, 4, 5, 6}, dan 𝐶 = {4, 5, 6, 7, 8, 9,10}, tentukanlah

dan gambarkan diagram Venn-nya.
a. (𝐴 ∪ 𝐵) ∩ 𝐶
b. (𝐴 − 𝐵) ∪ (𝐴 − 𝐶) ∪ (𝐵 − 𝐶)
c. (𝐴 ∩ 𝐵̅) ∪ (𝐴 ∩ 𝐶̅ )

6. Apa yang bisa Anda simpulkan jika

a. 𝐴 ∪ 𝐵 = 𝐴?
b. 𝐴 − 𝐵 = 𝐴?
c. 𝐴 − 𝐵 = 𝐵 − 𝐴?
d. 𝐴 ∩ 𝐵 = 𝐴?

7. Jika U = {1,2,3,4, 5,6,7,8,9,10}, nyatakan setiap dari himpunan-himpunan di bawah ini

dengan bit strings, di mana nilai bit pada string bernilai 1 jika ia berada di dalam himpunan
dan bernilai 0 jika sebaliknya.
a. {3,4,5}
b. {1,3,6,10}
c. {2,3,4,7,8,9}

8. Menggunakan himpunan semesta yang sama pada soal sebelumnya, tentukan himpunan
yang didefinisikan oleh setiap himpunan dari bit string berikut ini.
a. 1111001111
b. 0101111000
c. 1000000001
9. Himpunan bagian yang bagaimanakah, dari sebuah himpunan semesta yang
direpresentasikan oleh himpunan bit string berikut ini?
a. String dengan semua nilai nol
b. String dengan semua nilai satu