SOLUSI TUGAS PERTEMUAN 2

Matematika Diskrit (TIK1.61.2304)

1. Misalkan A dan B adalah himpunan. Gunakan hukum-hukum aljabar himpunan untuk

menentukan hasil dari operasi himpunan :
a.  A  B  A  B  A  B   A  B 
Penyelesaian :
( A  B)  ( A  B)  ( A  B)  ( A  B)
= (( A  B)  ( A  B))  (( A  B)  ( A  B)) [Hukum Asosiatif]
= ( B  ( A  A))  ( B  ( A  A)) [Hukum Distributif]
= (B  U )  (B  U ) [Hukum Komplemen]
= U  ( B  B) [Hukum Distributif]
= U U [Hukum Komplemen]
=U [Hukum Idempoten]

b.  A  B  A  B  A  B   A  B 

Penyelesaian :
 A  B    A  B    A  B   A  B 
= ((𝐴 ∪ 𝐵) ∩ (𝐴̅ ∪ 𝐵)) ∩ ((𝐴 ∪ 𝐵̅)∩ (𝐴̅ ∪ 𝐵̅ )) [Hukum Asosiati]
= (𝐵 ∪ (𝐴 ∩ 𝐴̅)) ∩ (𝐵̅ ∪ (𝐴 ∩ 𝐴̅)) [Hukum Distributif]
= (𝐵 ∪ 𝜙) ∩ (𝐵̅ ∪ 𝜙) [Hukum Komplemen]
= 𝜙 ∪ (𝐵 ∩ 𝐵̅ ) [Hukum Distributif]
=𝜙∪𝜙 [Hukum Komplemen]
=𝜙 [Hukum Idempoten]

2. Gunakan prinsip inklusi dan ekslusi untuk menghitung berapa jumlah bilangan bulat x
dalam interval 1 ≤ x ≤ 500 yang tidak habis dibagi 4 atau 6, namun tidak keduanya
Penyelesaian :
Misalkan :
U = Hinpunan bilangan bulat dari 1 sampai 500
A = himpunan bilangan bulat yang habis dibagi 4
B = Himpunan bilangan bulat yang habis dibagi 6
A  B =Himpunan bilangan bulat yang habis dibagi 4 atau 6 (yaitu himpunan bilangan
bulat yang habis dibagi oleh KPK dari 4 dan 6 yaitu 12)
Yang ditanya adalah |𝐴 ⊕ 𝐵|
Terlebih dahulu kita harus menghitung :
|U| = 500
|𝐴| = ⌊|𝑈|/4⌋ = ⌊500/4⌋ = 125
|𝐵| = ⌊|𝑈|/6⌋ = ⌊500/6⌋ = 83
|𝐴 ∩ 𝐵| = ⌊|𝑈|/𝑘𝑝𝑘(4,6)⌋ = ⌊500/12⌋ = 41
Untuk mendapatkan :
|𝐴 ⊕ 𝐵| = |𝐴| + |𝐵| − 2|𝐴 ∩ 𝐵| = 125 + 83 − 2(41) = 126
 ̅̅̅̅̅̅̅̅
|𝑈| = |𝐴⨁𝐵| + |𝐴⨁𝐵|
̅̅̅̅̅̅̅|
500 = 126 + |𝐴⨁𝐵
̅̅̅̅̅̅̅
|𝐴⨁𝐵 | = 374

Jadi, ada 374 buah bilangan dalam interval 1 ≤ x ≤ 500 yang tidak habis dibagi 4 atau 6,
namun tidak keduanya

3. Gunakan prinsip inklusi dan ekslusi untuk menghitung berapa jumlah bilangan bulat x
dalam interval 1 ≤ x ≤ 500 yang habis dibagi 3 atau 4 tetapi tidak habis dibagi 7?
Penyelesaian :
Misalkan
U = Hinpunan bilangan bulat dari 1 sampai 500
A = Hinpunan bilangan bulat dari 1 sampai 500 yang habis dibagi 3
B = Hinpunan bilangan bulat dari 1 sampai 500 yang habis dibagi 4
C = Hinpunan bilangan bulat dari 1 sampai 500 yang habis dibagi 7
D = Hinpunan bilangan bulat dari 1 sampai 500 yang habis dibagi 3 atau 4 tetapi tidak
habis dibagi 7
Maka :
|U| = 500
|𝐴| = ⌊|𝑈|/3⌋ = ⌊500/3⌋ = 166
|𝐵| = ⌊|𝑈|/6⌋ = ⌊500/4⌋ = 125
|𝐴 ∩ 𝐵| = ⌊|𝑈|/𝑘𝑝𝑘(3,4)⌋ = ⌊500/12⌋ = 41
|𝐴 ∩ 𝐶| = ⌊|𝑈|/𝑘𝑝𝑘(3,7)⌋ = ⌊500/21⌋ = 23
|𝐵 ∩ 𝐶| = ⌊|𝑈|/𝑘𝑝𝑘(4,7)⌋ = ⌊500/28⌋ = 17
|𝐴 ∩ 𝐵 ∩ 𝐶| = ⌊|𝑈|/𝑘𝑝𝑘(3,4,7)⌋ = ⌊500/84⌋ = 5

|𝐷| = |𝐴 ∪ 𝐵| − |((𝐴 ∪ 𝐵) ∩ 𝐶)|

= |𝐴 ∪ 𝐵| − [|𝐴 ∩ 𝐶| ∪ |𝐵 ∩ 𝐶|]
= |𝐴| + |𝐵| − |𝐴 ∩ 𝐵| − [|𝐴 ∩ 𝐶| + |𝐵 ∩ 𝐶| − |𝐴 ∩ 𝐵 ∩ 𝐶|
= 166 + 125 − 41 − [23 + 17 − 5]
= 215

Jadi, ada 215 buah bilangan dalam interval 1 ≤ x ≤ 500 yang habis dibagi 3 atau 4 tetapi
tidak habis dibagi 7.

4. Di antara 100 mahasiswa di dalam kelas, 46 orang memperoleh nilai A dari ujian
pertama dan 40 orang memperoleh nilai A dari ujian kedua. Jika 28 orang mahasiswa
tidak memperoleh nilai A dari ujian pertama maupun ujian kedua, berapa banyak
mahasiswa yang memperoleh dua kali nilai A dari kedua ujian itu?
Penyelesaian :
U = jumlah mahasiswa didalam kelas
A = Himpunan mahasiswa yang memperoleh nnilai A pada ujian pertama
B = Himpunan mahasiswa yang memperoleh nilai A pada ujian kedua.
Maka :
|U| = 100
 |A| = 46
|B| = 40
̅̅̅̅̅̅̅
|𝐴 ∪ 𝐵 | = 28

|𝐴 ∩ 𝐵| =? ?
̅̅̅̅̅̅̅
|𝑈| = |𝐴 ∪ 𝐵| + |𝐴 ∪ 𝐵|
100 = |𝐴 ∪ 𝐵| + 28
|𝐴 ∪ 𝐵| = 72

|𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵|
72 = 46 + 40 − |𝐴 ∩ 𝐵|
|𝐴 ∩ 𝐵| = 14

Jadi ada 14 mahasiswa yang memperoleh dua kali nilai A dari kedua ujian itu.

5. Dalam suatu survey pada 60 orang, didapatkan bahwa 25 orang membaca majalah
tempo, 26 orang membaca majalah gatra, dan 26 orang membaca majalah intisari. Juga
terdapat 9 orang yang membaca tempo dan intisari, 11 orang membaca tempo dan gatra,
8 orang membaca gatra dan intisari, dan 8 orang tidak membaca majalah satupun.
a. Tentukan jumlah orang yang membaca ketiga majalah tersebut.
b. Tentukan jumlah orang yang benar-benar membaca satu majalah.
Penyelesaian :
U = Himpunan orang yang di survey
A = Himpunan orang yang membaca majalah tempo
B = Himpunan orang yang membaca majalah gatra
C = Himpunan orang yang membaca majalah intisari
Maka :
|U| = 60
|A| = 25
|B| = 26
|C| = 26
|𝐴 ∩ 𝐶| = 9
|𝐴 ∩ 𝐵| = 11
|𝐵 ∩ 𝐶| = 8
̅̅̅̅̅̅̅̅̅̅̅̅̅
|𝐴 ∪ 𝐵 ∪ 𝐶| = 8
a. |𝐴 ∩ 𝐵 ∩ 𝐶| =? ?
̅̅̅̅̅̅̅̅̅̅̅̅̅
|𝑈| = |𝐴 ∪ 𝐵 ∪ 𝐶| + |𝐴 ∪ 𝐵 ∪ 𝐶|
60 = |𝐴 ∪ 𝐵 ∪ 𝐶| + 8
|𝐴 ∪ 𝐵 ∪ 𝐶| = 52

|𝐴 ∪ 𝐵 ∪ 𝐶| = |𝐴| + |𝐵| + |𝐶| − |𝐴 ∩ 𝐵| − |𝐴 ∩ 𝐶| − |𝐵 ∩ 𝐶| + |𝐴 ∩ 𝐵 ∩ 𝐶|

52 = 25 + 26 + 26 − 11 − 9 − 8 + |𝐴 ∩ 𝐵 ∩ 𝐶|
|𝐴 ∩ 𝐵 ∩ 𝐶| = 3

Jadi ada 3 orang yang membaca ketiga majalah tersebut.

b. Jumlah yang benar-benar membaca satu majalah
Jumlah yang membaca majalah tempo saja :
|𝐴| − |𝐴 ∩ 𝐵| − |𝐴 ∩ 𝐶| + |𝐴 ∩ 𝐵 ∩ 𝐶| = 25 − 11 − 9 + 3 = 8
Jumlah yang membaca majalah gatra saja :
|𝐵| − |𝐴 ∩ 𝐵| − |𝐵 ∩ 𝐶| + |𝐴 ∩ 𝐵 ∩ 𝐶| = 26 − 11 − 8 + 3 = 10
Jumlah yang membaca majalah intisari saja :
|𝐶| − |𝐴 ∩ 𝐶| − |𝐵 ∩ 𝐶| + |𝐴 ∩ 𝐵 ∩ 𝐶| = 26 − 9 − 8 + 3 = 12
_______________________________________________________ +
Jumlah yang benar-benar membaca satu majalah : 30

Jadi ada 30 orang yang benar-benar membaca satu majalah

Dapat juga dinyatakan dengan diagram Venn :

Daerah yangn berwarna biru merupakan daerah orang yang benar-benar membaca
satu majalah : 8 + 10 + 12 = 30 orang