1000
P = 7 142
1000
Q =
90
11
1000 1000
P Q = kpk(7,11) 77 12
P Q = P + Q -P Q = 142 + 90 12 = 220.
P
PQ
P = 142
P Q =
12
Q= 90
1000
P =
200
5
1000
R = 11 90
1000 1000
P Q = kpk(5,7) 35 28
1000
1000
1000
1000
P R =
18
kpk (5,11) 55
Q R =
77 12
kpk
(
7
,
11
)
1000 1000
P Q R =
2
kpk (5,7,11) 385
P Q R = 2
P = 200
P
P R = 18
PR
P Q = 28
PQ
PQR
R
QR
Q= 142
R = 90
Q R = 12
Ai -
1 i n
1 i j k n
Ai Aj +
1 i j n
Ai Aj Ak - ..... +
+ ( -1 )n+1 Ai Aj ... An .
Contoh 4
Berdasarkan prinsip inklusi eksklusi, formula untuk menghitung
banyaknya anggota himpunan hasil gabungan empat himpunan
hingga.
A1 A2 A3 A4 = A1+A2+A3+A4
- A1 A2 - A1 A3 - A1 A4
- A2 A3- A2 A3- A3 A4
+ A1 A2 A3 + A1 A2 A4
+ A1 A3 A4 + A2 A3 A4
- A1 A2 A3 A4
5