Prinsip Inklusi dan Ekslusi |P| adalah kekardinalan (banyaknya unsur) himpunan P Misal, P = { a,b,c,d,e}, Q = {d,e,f} Maka: |P|

= 5, |Q| = 3, PQ = {d,e}, sehingga |PQ| = 2 PQ = {a,b,c,d,e,f}, sehingga |PQ| = 6 Prinsip Inklusi dan Ekslusi Berikut beberapa hasil: |PQ| |P| + |Q| |PQ| min (|P|, |Q|) |PQ| = |P| + |Q| - 2|PQ| |P - Q| |P| - |Q| Prinsip Inklusi dan Ekslusi Secara umum, untuk himpunan-himpunan A1, A2, ......, Ar, diperoleh: Prinsip Inklusi dan Ekslusi Akan ditunjukkan bahwa: |PQ| Contoh 1: Di dalam himpunan 12 buku, 6 diantaranya novel, 7 buku diterbitkan tahun 1984, dan 3 novel diterbitkan tahun 1984. Misal: A1: himpunan buku novel A2: himpunan buku yang terbit tahun 1984 Maka: |A1|=6, |A2|=7, dan |A1A2|=3 = |P| + |Q| - |PQ|

Dengan demikian: |A1A2| =|A1| + |A2| - |A1A2| = 6+7-3 = 10 Prinsip Inklusi dan Ekslusi Artinya ada 10 buku yang berupa novel atau yang diterbitkan tahun 1984, atau keduanya. Dengan demikian dari 12 buku ada 2 buku yang bukan novel dan tidka diterbitkan tahun 1984 Prinsip Inklusi dan Ekslusi Contoh 2: Ada 6 komputer dengan spesifikasi, sbb: Prinsip Inklusi dan Ekslusi Misalnya: A1, A2, dan A3 berturut-turut adalah himpunan komputer dengan unit aritmetik floating point, memori penyimpan cakram magnetik, dan terminal monitor grafik, maka kita peroleh: |A1|=2, |A2|=5, |A3|=3 |A1A2|=2, |A1A3|=1, |A2A3|=3

|A1A2 A3 |=1 Dengan demikian: |A1A2A3 |= 2+5+3-2-1-3+1 = 5 Artinya: 5 diantara 6 komputer itu mempunyai 1 atau lebih dari 3 jenis perangkat keras yang disebutkan Prinsip Inklusi dan Ekslusi Contoh 3: Berapa banyak bilangan bulat antara 1 sampai 250 yang habis dibagi oleh 2,3,5 atau 7. Misal:

A1, A2, A3, dan A4 berturut-turut adalah himpunan bilangan bulat yang habis dibagi 2, 3, 5, dan 7 maka:

250 | A1 |= =125 2

250 | A2 |= = 83 3

250 | A3 |= = 50 5

250 | A4 |= = 35 7

250 | A1 A2 |= = 41 2 x3
250 | A2 A3 |= =16 3 x5

Prinsip Inklus
250 | A1 A3 |= = 25 2 x5
250 | A2 A4 |= =11 3 x 7

250 | A1 A4 |= =17 2 x7
250 | A3 A4 |= =7 5 x 7

250 | A1 A2 A3 |= =8 2 x3 x5
250 | A1 A2 A4 |= =5 2 x3 x 7

250 | A1 A2 A3 A4 |= =1 2 x3 x5 x 7

Prinsip Inklus
250 | A2 A3 A4 |= =2 3 x5 x 7

250 | A1 A3 A4 |= =3 2 x5 x 7

| A1 A2 A3 A4 |= 125 + 83 + 50 + 35 41 25 17 16 11 7 + 8 + 5 + 3 + 2 1

= 193

Latihan
1. Di antara bilangan bulat 1-300, berapa banyak yang tidak habis dibagi 3, 5,

atau 7. Berapa banyak yang habis dibagi 3, tetapi tidak habis dibagi 5 maupun 7 Jawab Misalkan A1, A2 dan A3: masing-masing adalah himp bil bulat yg habis dibagi 3, 5 dan 7, maka |A1|=300/3 = 100, |A2|= 300/5 = 60, |A2|= 300/7 = 42, |A1A2|= 300/3.5 = 20, |A1A3|= 300/3.7 = 14, |A2A3|= 300/5.7 = 8,

|A1 A2 A3|= 300/3.5.7 = 2, |A1A2A3|= |A1| + |A2| + |A3| - |A1A2| - |A1A3| - |A2A3| + |A1A2A3| = 100+60+42-20-14-8+2 = `162 Latihan |S| = 300, didapat dari |S|= 300/1 = 300 Berdsrkn rumus |A1A2A3| + ~ |A1A2A3|= |S| ~ |A1A2A3|= |S| - |A1A2A3| = 300 162 = 138. B. Berdasarkan rumus

|A1~(A2)| = | A1 \ A2 | = | A1| - |A1A2|

|A1~(A2A3)|= |A1| - | A1\ (A2A3)|= |A1| - |A1A2|-|A1A3|+|A1A2A3|

Latihan
2. Di antara 100 mahasiswa, 42 mempelajari matematika, 20 mempelajari fisika,

45 mempelajari biologi, 15 mempelajari matematika dan biologi, 7 mempelajari matematika dan fisika, 10 mempelajari fisika dan biologi, dan 30 tidak mempelajari satupun di antara ketiga bidang tersebut. Hitunglah berapa banyak yang mempelajari ketiga bidang tersebut Hitunglah berapa banyak yang mempelajari hanya satu dari ketiga bidang tersebut 3. Enam puluh ribu superter sepakbola yang mendukung pertandingan di kandang sendiri membeli habis semua cindera mata untuk mobil mereka. Secara keseluruhan laku terjual 20000 stiker, 36000 bendera kecil, dan 12000 gantungan kunci. Kita diberitahu bahwa 52000 superter membeli sedikitnya satu cindera mata dan tidak seorang pun membeli suatu jenis cindera mata lebih dari satu. Selain itu, 6000 superter membeli bendera kecil dan gantungan kunci, 9000 membeli bendera kecil dan stiker, dan 5000 membeli gantungan kunci dan stiker. Berapa banyak suporter yang membeli ketiga macam cindera mata di atas. Berapa banyak suporter yang membeli tepat satu cindera mata.

4. Pada sebuah pertemuan reuni yang dihadiri oleh 30 wanita, 17 merupakan keturunan daerah Bantul, 16 keturunan daerah Wonosari, dan 5 bukan keturunan Bantul maupun Wonosari. Berapa banyak di antara 30 wanita itu yang keturunan Bantul dan Wonosari?

5. Diantara 50 mahasiswa di sebuah kelas, 26 memperoleh nilai A dari ujian

pertama, dan 21 memperoleh nilai A dari ujian kedua. Jika 17 mahasiswa tidak memperoleh nilai A dari ujian pertama maupun ujian kedua, berapa banyak mahasiswa yang memperoleh dua kali nilai A dari kedua ujian?