Soal UTS Matematika Diskrit (Himpunan)

1. Carilah banyaknya anggota dari |Q ∪ R ∪ S ∪ T| jika setiap himpunan berukuran 30,

setiap irisan dari dua himpunan berukuran 15, setiap irisan dari tiga himpunan berukuran
5, dan irisan dari keempat himpunan berukuran 3.

2. Misalkan U = {a, b, c, d, e, f, g}, jika A = {a, b, c, d, e} dan B = {a, c, e, g} Buktikan

Persamaan ( A ∪ B ) = A ∩ B

Jawab:

1. |Q ∪ R ∪ S ∪ T| =
 Setiap himpunan berukuran 30 :
|Q| + |R| + |S| + |T| = (30 + 30 + 30 + 30) = 120
 Setiap irisan dari dua himpunan berukuran 15 :
|Q Ո R| + |Q Ո S| + |Q Ո T| + |R Ո S| + |R Ո T| + |S Ո T| = (15 + 15 + 15 + 15 + 15 +
15) = 90
 Setiap irisan dari tiga himpunan berukuran 5 :
|Q Ո R Ո S| + |Q Ո R Ո T| + | Q Ո S Ո T| + |R Ո S Ո T| = (5 + 5 + 5 + 5) = 20
 irisan dari keempat himpunan berukuran 3 :
|Q Ո R Ո S Ո T| = 3

|Q ∪ R ∪ S ∪ T| =
|Q| + |R| + |S| + |T| - |Q Ո R| - |Q Ո S| - |Q Ո T| - |R Ո S| - |R Ո T| - |S
Ո T| + |Q Ո R Ո S| + |Q Ո R Ո T| + | Q Ո S Ո T| + |R Ո S Ո T| - |Q
Ո R Ո S Ո T| = 120 – 90 + 20 - 3 = 47

2. U = {a, b, c, d, e, f, g} membuktikan ( A ∩ B ) = A ∪ B

 ( A ∩ B ) = ({a, b, c, d, e} ∩ {a, c, e, g}) = {a, c, e} = {b, d, f, g}

 A ∪ B = {a, b, c, d, e} ∪ {a, c, e, g} = {f, g} ∪ {b, d, f} = {b, d, f, g}

Terbukti bahwa : ( A ∩ B ) = A ∪ B