Inklusi Eklusi 1
Inklusi Eklusi 1
Inklusi-Eksklusi
Prinsip Inklusi-Eksklusi
Ada berapa anggota dalam gabungan dua
himpunan hingga?
i j k
| A A
1 i 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
Soal - soal
Soal 2.
Ada berapa banyak permutasi dari ke-26 huruf
dalam alfabet yang memuat paling sedikit satu
dari kata FIGHT, BALKS, MOWER.
Soal 3.
Ada berapa banyak permutasi dari ke-26 huruf
dalam alfabet yang memuat paling sedikit satu
dari kata CAR, CARE, SCARE, SCARED.
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 1 i n 1 i j n
n
p ( Ei E j Ek ) (1) p Ei
n 1
1i j k n i 1
Soal 4
Berapakah peluang bahwa ketika empat
angka dari 1 sampai 100, dipilih secara
acak tanpa pengulangan, terjadi salah satu
dari kejadian-kejadian berikut: keempatnya
angka ganjil, keempatnya habis dibagi tiga,
atau keempatnya habis dibagi 5.