PB II Inklusi Ekslusi
PB II Inklusi Ekslusi
Inklusi-Eksklusi
Prinsip Inklusi-Eksklusi
Ada berapa anggota dalam gabungan dua
himpunan hingga?
i j k
| A A
1i j k n
A | ( 1) n 1
| A1 A2 An |
Contoh 4
Carilah banyaknya anggota dari |A B C D| jika
setiap himpunan berukuran 50, setiap irisan dari dua
himpunan berukuran 30, setiap irisan dari tiga himpunan
berukuran 10, dan irisan dari keempat himpunan
berukuran 2.
Solusi.
|ABCD|=|A| + |B| + |C| + |D| - |AB| -
|AC| - |AD| - |BC| - |BD|-
|CD| + |ABC|+ |ABD|+
|ACD|+ |BCD| -
|A B C D|
= 4 . 50 – 6 . 30 + 4 . 10 – 2 = 58
Peluang gabungan kejadian-
kejadian
Teorema 2.
Misalkan E1, E2, E3 tiga kejadian dalam ruang sampel S. Maka
p(E1 E2 E3) = p(E1) + p( E2 ) + p( E3 ) - p(E1 E2 )
- p(E1 E3 ) - p( E2 E3 ) + p(E1 E2 E3 )
Teorema 3.
Misalkan E1, E2, …, En kejadian-kejadian dalam ruang
sampel S. Maka
n
p Ei p( E ) p( E E )
i i j
i 1 1i n 1 i j n
n
p ( Ei E j Ek ) (1) p Ei
n 1
1i j k n i 1