Tugas P 1 MTK Diskrit
Tugas P 1 MTK Diskrit
Kelas : 17.2A.02
Jawab :
A = Himpunan dari Aplikasi manipulasi dan penggunaan multimedia.
B = Himpunan dari Bahasa pemrograman dan framework pengembang software.
C = Himpunan dari nama sistem operasi.
D = HImpunan dari media-media penyimpanan.
2. Misalkan semesta pembicaraan adalah sistem operasi produk dari Microsoft dan
himpunan-himpunan lainnya dinyatakan oleh : (point 50)
A = {Win 3.1, Win 3.11, Win 95, Win 97}
B = {Win 97, Win 98, Win 98SE, Win ME}
C = {Win ME, Win 2000, Win XP}
Hasil dari operasi berikut :
a. (A ∪ B) − B b. (A ∩ B) ∪ C′
c. (A ∪ B) − B d. (A ⊕B) − C
e. (B − C) ⊕A f. (A ∩ B) ∪ (A ∩ C)′
g. 2A h. 2B
i. n(A∪B) j. n(A∩B)
Jawab :
a. (A ∪ B) – B = (A - B) ∪ (B - B)
=A-B
= {Win 3.1, Win 3.11, Win 95}
b. (A ∩ B) ∪ C′ = (A ∪ C’) ∩ (B ∪ C’)
= (A ∪ C’) ∩ (C’ ∪ B)
= A ∪ (C’ ∩ C’) B
=A∪B
= {Win 3.1, Win3.11, Win 95, Win 97, Win 98, Win 98 SE,
Win
ME}
c. (A ∪ B) – B = (A - B) ∪ (B - B)
=A-B
= {Win 3.1, Win 3.11, Win 95}
d. (A ⊕ B) – C = [(A – B) ∪ (B – A))] - C
= [(A ∩ B’) ∪ (B ∩ A’)] ∩ C’
= {Win 3.11, Win 95, Win 98, Win 98 SE}
g. 2A =
{Ø, Win 3.1},{Win 3.11},{Win 95},{Win 97},{Win 3.1,
Win 3.11},{Win3.1, Win 95},{Win3.1, Win 97},{Win 3.11,
Win 95},{Win 3.11, Win 97},{Win 95, Win 97},{Win 3.1,
Win 3.11, Win 95},{Win 3.1, Win 3.11, Win 97},{Win 3.11,
Win 95, Win 97},{Win 3.1, Win 3.11, Win 95, Win 97}.
Jawab : U = 37
Pascal = N(P) = 25 (A)
C++ = N(C) = 28 (B)
Tidak Keduanya = N(A∩B)’ = 2
N(A∩B) = N(P)+N(C)-U
= (25+28)-35
= 18
18 orang yang menguasai keduanya.
4. Dari 28 orang siswa yang mengikuti kegiatan ekstrakurikuler di sekolah dan masing –
masing anak itu ada 15 orang siswa yang mengikuti pramuka, lalu kemudian 12 orang
siswa yang mengikuti futsal dan yang terakhir 7 orang siswa yang mengikuti
keduanya.
a. Gambarkan diagram venn
b. Hitunglah berapa banyak siswa yang tidak mengikuti ekstrakurikuler pramuka
maupun ekstrakurikuler futsal ialah ?
Jawaban :
a. 28
b. Diketahui :
N (U) = 28
Pramuka = 15 N(A)
Futsal = 12 N(B)
N(A∩B) =7
Ditanya :
N(A∪B) = ???
Jawab :
N(U) =N(A U B) + N(A U B)’
N(S) = N(A) + N(B) – N(A ∩ B) + N(A U B)’
28 = 15 + 12 – 7 + N(A U B)’
28 = 20 + N(A U B)’
28 – 20 = N(A U B)’
8 = N(A U B)’
Banyak siswa yang tidak mengikuti ekstrakurikuler pramuka maupun ekstrakurikuler
futsal ialah 8 orang.