Fix PPT Kombi PDF
Fix PPT Kombi PDF
Kelompok 1:
Mu’tiah Silmi
Erfita Fajri Dwi Hakki
Seprina Sindi
Fitryani Maruli
PRINSIP INKLUSI DAN EKSKLUSI
2 HIMPUNAN
PRINSIP INKLUSI untuk
2 Himpunan
DAN EKSKLUSI
n( A ∪ B ) = ⏐A ∪ B⏐= ⏐A⏐+⏐B⏐ - ⏐A ∩ B⏐
PRINSIP INKLUSI untuk
2 Himpunan
DAN EKSKLUSI
n( A ∪ B ) = ⏐A ∪ B⏐= ⏐A⏐+⏐B⏐ - ⏐A ∩ B⏐
BUKTI:
Diket:
A B 𝐴 = I + II
|𝐴| = |(𝐴\𝐵) ∪ (𝐴 ∩ 𝐵)|
𝐴 = (𝐴\𝐵) + |(𝐴 ∩ 𝐵)|
∴ (𝐴\𝐵) = A − |(𝐴 ∩ 𝐵)|
I II III
𝐵 = II + III
|𝐵| = |(𝐴 ∩ 𝐵) ∪ (𝐵\𝐴)|
𝐵 = 𝐴 ∩ 𝐵 + |(𝐵\𝐴)|
∴ (𝐵\𝐴) = B − |(𝐴 ∩ 𝐵)|
PRINSIP INKLUSI untuk
2 Himpunan
DAN EKSKLUSI
n( A ∪ B ) = ⏐A ∪ B⏐= ⏐A⏐+⏐B⏐ - ⏐A ∩ B⏐
BUKTI: Diket:
∴ (𝐴\𝐵) = A − |(𝐴 ∩ 𝐵)|
A B ∴ (𝐵\𝐴) = B − |(𝐴 ∩ 𝐵)|
𝐴 ∪ 𝐵 = |I + II + III|
𝐴∪𝐵 = A\B + A ∩ B + B\A
I II III
𝐴 ∪ 𝐵 = A − |(𝐴 ∩ 𝐵)| + A ∩ B + B − |(𝐴 ∩ 𝐵)|
𝐴 ∪ 𝐵 = A + |B| − |(𝐴 ∩ 𝐵)| + A ∩ B − |(𝐴 ∩ 𝐵)|
∴ 𝐴 ∪ 𝐵 = A + |B| − |(𝐴 ∩ 𝐵)|
PRINSIP INKLUSI untuk
2 Himpunan
DAN EKSKLUSI
n( A ∪ B ) = ⏐A ∪ B⏐= ⏐A⏐+⏐B⏐ - ⏐A ∩ B⏐
Jawab :
Misalkan P himpunan bilangan bulat positif tidak melampaui 1000 yang habis dibagi 7 dan Q himpunan
bilangan bulat positif tidak melampaui 1000 yang habis dibagi 11. Dengan demikian P ∪ Q adalah
himpunan bilangan bulat positif tidak melampaui 1000 yang habis dibagi 7 atau habis dibagi 11, dan P ∩ Q
himpunan bilangan bulat positif tidak melampaui 1000 yang habis dibagi 7 dan habis dibagi 11.
1000
|P| = =142
7
1000
|Q| = 11 =90
1000 1000
⏐P ∩ Q⏐ = 𝐾𝑃𝐾 (7,11) = = 12
77
|P ∪ Q| = |P| + |Q| -⏐P ∩ Q⏐ = 142 + 90 – 12 = 220.
Jadi, terdapat 220 bilangan bulat positif tidak melampaui 1000 yang habis dibagi 7 atau habis dibagi 11. Ilustrasi
dari penghitungan tesebut dapat dilihat pada diagram di bawah ini.
P Q
P Q
∩
|P| = 142
|P ∩ Q| = 12 |Q|= 90
PRINSIP INKLUSI DAN EKSKLUSI
3 HIMPUNAN
PRINSIP INKLUSI untuk
3 Himpunan
Misalkan A, B dan C sembarang himpunan, dengan DAN EKSKLUSI
𝒏(𝑨 ∪ 𝑩 ∪ 𝑪) = |𝑨 ∪ 𝑩 ∪ 𝑪| = 𝑨 + 𝑩 + 𝑪 − 𝑨 ∩ 𝑩 − 𝑨 ∩ 𝑪 − 𝑪 ∩ 𝑩 + |𝑨 ∩ 𝑩 ∩ 𝑪|
PRINSIP INKLUSI untuk
3 Himpunan
DAN EKSKLUSI
𝒏(𝑨 ∪ 𝑩 ∪ 𝑪) = |𝑨 ∪ 𝑩 ∪ 𝑪 = 𝑨 + 𝑩 + 𝑪 − 𝑨 ∩ 𝑩 − 𝑨 ∩ 𝑪 − 𝑪 ∩ 𝑩 + |𝑨 ∩ 𝑩 ∩ 𝑪|
C
PRINSIP INKLUSI untuk
3 Himpunan
DAN EKSKLUSI
𝒏(𝑨 ∪ 𝑩 ∪ 𝑪) = |𝑨 ∪ 𝑩 ∪ 𝑪 = 𝑨 + 𝑩 + 𝑪 − 𝑨 ∩ 𝑩 − 𝑨 ∩ 𝑪 − 𝑪 ∩ 𝑩 + |𝑨 ∩ 𝑩 ∩ 𝑪|
BUKTI:
Gunakan prinsip 2 himpunan yaitu:
S
A B
𝐴 ∪ 𝐵 = A + |B| − |(𝐴 ∩ 𝐵)| ,secara berulang,maka kita dapatkan :
𝑛 𝐴∪𝐵∪𝐶 = 𝐴∪𝐵∪𝐶 = 𝐴∪𝐵 + 𝐶 − 𝐴∩𝐶 ∩ 𝐵∩𝐶
𝐴 ∪ 𝐵 ∪ 𝐶 = 𝐴| + 𝐵 − |(𝐴 ∪ 𝐵) + 𝐶 − * 𝐴 ∩ 𝐶 | + | 𝐵 ∩ 𝐶 − |(𝐴 ∩ 𝐵 ∩ 𝐶)|
C ∴ 𝐴 ∪ 𝐵 ∪ 𝐶 = 𝐴| + 𝐵 + |𝐶| − |(𝐴 ∩ 𝐵) − 𝐴 ∩ 𝐶 | − | 𝐵 ∩ 𝐶 + |(𝐴 ∩ 𝐵 ∩ 𝐶)|
PRINSIP INKLUSI untuk
3 Himpunan
DAN EKSKLUSI
Hubungan dengan himpunan Semesta S
Jika A merupakan suatu himpunan dari himpunan semesta, maka
𝐴′ = *𝑥 ∈ 𝑆|𝑥 ∉ 𝐴+ disebut komplemen A.
banyak anggota pada himpunan n(S) = |S| adalah
𝑆 = 𝐴 + |𝐴′ | atau
𝐴′ = 𝑆 − |𝐴|
Maka untuk tiga himpunan, akan diperoleh A′ ∩ B′ ∩ C′ = 𝑆 − |𝐴 ∪ 𝐵 ∪ 𝐶|… (1)
𝐴 ∪ 𝐵 ∪ 𝐶 = |I + II + III + IV + V + VI + VII|
A′ ∩ B′ ∩ C′ = 𝑆 − I + II + III + IV + V + VI + VII
A′ ∩ B′ ∩ C′ = 𝑆 − |( A ∩ B′ ∩ C′) + ( A ∩ B ∩ C′) + (A′ ∩ B ∩ C′) + (A ∩ B ∩ C′) + (A ∩ B ∩ C) + (A′ ∩ B ∩ C) +
(A′ ∩ B′ ∩ C)|
S
A B Dari diagram diketahui pula bahwa:
|𝐴| = |I + 𝐼𝐼 + 𝑉 + 𝐼𝑉|
II
I III |𝐴| = |( A ∩ B′ ∩ C′) + ( A ∩ B ∩ C′) + (A ∩ B ∩ C) + (A ∩ B′ ∩ C)|…..(9)
V |𝐵| = |II + 𝐼𝐼𝐼 + 𝑉 + 𝑉𝐼|
IV VI
|𝐵| = |( A ∩ B ∩ C′) + (A′ ∩ B ∩ C′) + (A ∩ B ∩ C) + (A′ ∩ B ∩ C)|…..(10)
VII |𝐶| = |IV + 𝑉 + 𝑉𝐼 + 𝑉𝐼𝐼|
C C = | A ∩ B′ ∩ C + A ∩ B ∩ C + A′ ∩ B ∩ C + A′ ∩ B′ ∩ C |.….(11)
PRINSIP INKLUSI untuk
3 Himpunan
BUKTI: DAN EKSKLUSI
Subtitusi (9),(10),(11) ke (1)
|A′ ∩ B′ ∩ C′| = |𝑆| − |𝐴 ∪ 𝐵 ∪ 𝐶|
|A′ ∩ B′ ∩ C′ | = |𝑆| − |{( A ∩ B′ ∩ C′) + ( A ∩ B ∩ C′) + (A ∩ B ∩ C) + (A ∩
B′ ∩ C)} ∪ *( A ∩ B ∩ C′) + (A′ ∩ B ∩ C′) + (A ∩ B ∩ C) + (A′ ∩ B ∩ C)+ ∪
{(A ∩ B′ ∩ C) + (A ∩ B ∩ C) + (A′ ∩ B ∩ C) + (A′ ∩ B′ ∩ C)}|…..(12)
Agar persamaan sesuai dengan diagram venn yang ada dihitung tepat satu kali,
maka persamaan (12) dikurangi dengan persamaan (2), (4), dan (6) atau (II, IV,
dan VI).
|A′ ∩ B ′ ∩ C′ | = |𝑆| − |{( A ∩ B′ ∩ C′) + ( A ∩ B ∩ C′) + (A ∩ B ∩ C) + (A ∩
B′ ∩ C)} ∪ *( A ∩ B ∩ C′ ) + (A′ ∩ B ∩ C′ ) + (A ∩ B ∩ C) + (A′ ∩ B ∩ C)+ ∪
{(A ∩ B ′ ∩ C) + (A ∩ B ∩ C) + (A′ ∩ B ∩ C) + (A′ ∩ B′ ∩ C)} − (𝐴 ∩ 𝐵 ∩ 𝐶 ′ ) −
(𝐴 ∩ 𝐵 ′ ∩ 𝐶 ) − (𝐴′ ∩ 𝐵 ∩ 𝐶)|.
PRINSIP INKLUSI untuk
3 Himpunan
BUKTI: DAN EKSKLUSI
Sehingga diperoleh,
|A′ ∩ B ′ ∩ C′ | = |𝑆| − |A ∪ 𝐵 ∪ 𝐶 − (𝐴 ∩ 𝐵 ∩ 𝐶 ′ ) − (𝐴 ∩ 𝐵 ′ ∩ 𝐶 ) − (𝐴′ ∩ 𝐵 ∩
𝐶)|.
Persamaan ini ditambah dengan persamaan (5)
|A′ ∩ B ′ ∩ C′ | = |𝑆| − |A ∪ 𝐵 ∪ 𝐶 − (𝐴 ∩ 𝐵 ∩ 𝐶 ′ ) − (𝐴 ∩ 𝐵 ′ ∩ 𝐶 ) −
(𝐴′ ∩ 𝐵 ∩ 𝐶 ) + (𝐴 ∩ 𝐵 ∩ 𝐶 )|.
|A′ ∩ B ′ ∩ C′ | = |𝑆| − |A ∪ 𝐵 ∪ 𝐶 − (𝐴 ∩ 𝐵 ) − (𝐴 ∩ 𝐶 ) − (𝐵 ∩ 𝐶 ) +
(𝐴 ∩ 𝐵 ∩ 𝐶 )|.
|A′ ∩ B ′ ∩ C′ | = |𝑆| − {|A|+|𝐵| + |𝐶| − |(𝐴 ∩ 𝐵 )| − |(𝐴 ∩ 𝐶 )| − |(𝐵 ∩ 𝐶 )| +
|(𝐴 ∩ 𝐵 ∩ 𝐶 )|}.
∴ |A′ ∩ B′ ∩ C′ | = |𝑆| − |𝐴 ∪ 𝐵 ∪ 𝐶|.
PRINSIP INKLUSI untuk
n Himpunan
DAN EKSKLUSI
Prinsip Inklusi dan Eksklusi untuk n Himpunan
Misalkan A1, A2, ..., An adalah himpunan berhingga. Maka A1 A2, ..., An adalah
berhingga dan
n A1 A2 An n Ai nAi Aj nAi Aj Ak
1 i n 1 i j n 1 i j k n
1 n A1 A2 An
n 1
Prinsip Inklusi dan Eksklusi merupakan perluasan ide dalam Diagram Venn
beserta operasi irisan dan gabungan.
Contoh 1
Sebanyak 1232 siswa mengikuti kursus bahasa Spanyol, 879 mengikuti kursus bahasa Prancis dan 114 telah
mengikuti kursus bahasa Rusia. Selanjutnya, 103 telah mengikuti kursus bahasa Spanyol dan Prancis, 23 telah
mengikuti kursus bahasa Spanyol dan Rusia dan 14 telah mengikuti kursus bahasa Prancis dan Rusia. Jika 2092
siswa telah mengambil setidaknya satu dari kursus bahasa Spanyol, Prancis dan Rusia. Berapa banyak siswa yang
mengikuti kursus di ketiga bahasa tersebut ?
Penyelesaian :
Misalkan : S adalah himpunan siswa yang mengikuti kursus bahasa Spanyol.
F adalah himpunan siswa yang mengikuti kursus bahasa Prancis
R adalah himpunan siswa yang mengikuti kursus bahasa Rusia.
S ∪F∪R = S + F + R − S ∩F − S ∩R − F ∩R + S ∩F∩R
Kita peroleh :
2092 = 1232 + 879 + 144 − 103 − 23 − 14 + S ∩ F ∩ R
Didapatkan S ∩ F ∩ R = 7.
Jadi, terdapat 7 siswa yang telah mengikuti kursus bahasa Spanyol, Prancis dan Rusia
Contoh 2
Berapa jumlah keseluruhan dosen jurusan matematika, jika sebanyak 27 dosen mengajar mata kuliah statistika, 42
dosen mengajar mata kuliah matematika dan sebanyak 12 dosen mengajar mata kuliah ilmu komputer, 15 dosen
mengajar matematika dan statistika, 12 dosen mengajar matematika dan ilmu computer dan 9 dosen mengajar
statistika dan ilmu computer?
Jawab:
Diketahui:
Misalkan:
A adalah himpunan dosen mengajar mata kuliah statistika
B adalah himpunan dosen 42 dosen mengajar mata kuliah matematika
C adalah himpunan dosen mengajar mata kuliah ilmu komputer
Maka
|A| = 27 |𝐴 ∩ 𝐶| = 9
|B| = 42 |𝐵 ∩ 𝐶| = 11
|C| = 12 |𝐴 ∩ 𝐵 ∩ 𝐶| = 21
|𝐴 ∩ 𝐵| = 15
Ditanya :
𝐴 ∪ 𝐵 ∪ 𝐶 = ⋯?
Penyelesaian:
𝐴∪𝐵∪𝐶 = 𝐴 + 𝐵 + 𝐶 − 𝐴∩𝐵 − 𝐴∩𝐶 − 𝐵∩𝐶 + 𝐴∩𝐵∩𝐶
= 27 + 42 + 12 − 15 − 9 − 11 + 81
= 127
Jawab:
A∪B∪C∪D = 𝐴 + 𝐵 + 𝐶 + 𝐷 − 𝐴∩𝐵 − 𝐴∩𝐶 − 𝐴∩𝐷 − 𝐵∩𝐷 − 𝐶∩𝐷 + 𝐴∪𝐵∪𝐶 + 𝐴∪𝐵∪𝐷 + 𝐴∪𝐶∪𝐷 +
𝐵∪𝐶∪𝐷 − A∩B∩C∩D
Maka jumlah mahasiswa/mahasiswi yang tidak membeli apapun adalah 1000 – 761 = 239
Jadi ,mahasiswa/mahasiswi yang tidak membeli makanan apapun di kudapan UNHAS adalah sebanyak 239 orang.
DAFTAR PUSTAKA