PRINSIP INKLUSI DAN EKSKLUSI

Pinsip inklusi dan eksklusi yang paling sederhana tampak pada saat mempelajari prinsip
menambah kardinalitas dari dua himpunan.

A B

Jika diketahui dua himpunan A dan B, maka banyaknya anggota AUB dicari dengan cara
memasukkan (inklusi) semua anggota kedua himpunan tersebut terlebih dahulu, yaitu n(A)
+n(B) Dengan memasukkan semua anggota kedua himpunan tersebut, maka terjadi
perhitungan dua kali pada anggota A∩B, sehingga perlu membuang (eksklusi) hal tersebut
sebanyak n(A∩B). jadi diperoleh rumus
n(AUB)= n(A) + n(B) - n(A∩B)
atau
| A U B|=| A|+|B|−| A ∩ B|
Generalisasi hal tersebut pada banyak himpunan disebut prinsip inklusi dan eksklusi.

A B

C
 Jika diketahui 3 himpunan A, B, dan C, maka banyaknya anggota AUBUC dicari dengan
cara memasukkan (inklusi) semua anggota ketiga himpunan tersebut terlebih dahulu, yaitu n(A)
+n(B)+n(C) Dengan memasukkan semua anggota ketiga himpunan tersebut, maka terjadi
perhitungan dua kali pada anggota A∩B, B∩C, A∩C sehingga perlu membuang (eksklusi) hal
tersebut sebanyak n(A∩B), n(B∩C),n(A∩C). Pada proses tersebut ada pengurangan sebanyak 3
kali anggota A∩B∩C pada saat eksklusi n(A∩B), n(B∩C),n(A∩C), namun ada penambahan 3 kali
pada saat inklusi n(A), n(B), n(C) sehingga untuk mencari banyaknya anggota AUBUC perlu
penambahan n(A∩B∩C). Jadi, maka banyaknya anggota AUBUC adalah
n(AUBUC)= n(A) + n(B) + n(C) - n(A∩B) - n(B∩C) - n(A∩C) + n(A∩B∩C)
atau
| A U BU C|=| A|+|B|+|C|−| A ∩ B|−|B ∩C|−| A ∩ C|+| A ∩ B ∩C|

Berikut ini akan disajikan prinsip inklusi dan eksklusi secara umum

Contoh Permasalahan
1. Dalam sebuah program studi pendidikan matematika yang terdiri atas 350
mahasiswa, terdapat 175 mahasiswa yang mengambil mata kuliah persamaan
diferensial dan 225 mahasiswa yang mengambil mata kuliah analisis kompleks, dan 50
mahasiswa yang mengambil mata kuliah persamaan diferensial dan analisis kompleks. Ada
berapa mahasiswa di dalam perkuliahan itu jika setiap mahasiswa mengambil mata kuliah
persamaan diferensial, analisis kompleks, atau kedua-duanya?
Jawab:
Misalkan:
 A adalah himpunan mahasiswa yang mengambil mata kuliah persamaan diferensial
B adalah himpunan mahasiswa yang mengambil mata kuliah analisis kompleks.
Maka A ∩ B adalah himpunan mahasiswa yang mengambil kedua mata kuliah
Dengan |A|=175, |B|=225, dan |A∩ B| = 50
Akan dicari banyaknya mahasiswa di dalam kelas itu yang mengambil mata kuliah
persamaan diferensial, analisis kompleks, atau kedua-duanya
Penerapan prinsip inklusi dan eksklusi pada 2 himpunan
|AU B| = |A| + |B| - |A∩B|
= 175 + 225 – 50
= 350.
Ini berarti, terdapat 350 mahasiswa di dalam kelas yang mengambil mata kuliah
persamaan diferensial, analisis kompleks, atau kedua-duanya. Karena banyaknya siswa
keseluruhan di dalam kelas tersebut adalah 350 mahasiswa, artinya tidak terdapat
mahasiswa yang tidak memilih salah satu dari kedua konsentrasi itu.
Rincian pengambilan adalah sebagai berikut:
Banyak anak yang mengambil persamaan diferensial saja sebanyak 175 - 50 = 125 anak
Banyak anak yang mengambil analisis kompleks saja sebanyak 225 – 50 = 175 anak
Banyak anak yang mengambil mata kuliah kedua-duanya sebanyak 50 anak

2. Di sebuah jurusan dalam suatu perguruan tinggi terdapat 134 mahasiswa tingkat 3.
Dari sekian banyak mahasiswa tersebut, 87 di antaranya mengambil mata kuliah teori
graf diskrit, 73 mengambil mata kuliah matematika ekonomi, dan 29 mengambil mata
kuliah teori graf dan matematika ekonomi. Berapa banyak mahasiswa yang tidak
mengambil mata kuliah teori graf maupun matematika ekonomi?
Jawab:
Misalkan A : himpunan semua mahasiwa tingkat 3 yang mengambil mata kuliah teori graf,
B : himpunan mahasiswa yang mengambil mata kuliah matematika ekonomi.
Dengan |A|=87, |B|=73, dan |A∩B| = 29.
 Akan dicari Banyaknya mahasiswa tingkat 3 yang yang tidak mengambil mata kuliah baik
teori graf maupun matematika ekonomi.
Terlebih dahulu akan ditentukan banyaknya mahasiswa tingkat 3 yang mengambil mata
kuliah teori graf, matematika ekonomi, atau keduanya dengan menerapkan prinsip inklusi
dan eksklusi.
|AU B| = |A| + |B| - |A∩B|
= 87 + 73 - 29
= 160-29
= 131.
Dari 134 mahasiswa tingkat 3 terdapat sebanyak 131 mahasiswa yang mengambil mata
kuliah teori graf, matematika ekonomi, atau keduanya. Ini artinya terdapat sebanyak 134–
131 = 3 mahasiswa tingkat 3 yang tidak mengambil mata kuliah teori graf ataupun
matematika ekonomi.

Pada saat penerapan prinsip inklusi dan eksklusi, seringkali dibutuhkan pengetahuan tentang
komplemen suatu himpunan. Jika A suatu subhimpunan dari S, maka komplemen dari A sering
disimbolkan dengan Á didefinisikan sebagai:
Á={ x ∈ S| x A }
Sehingga S = AU Á . Karena S = AU Á maka berlaku n(S) =n( A) + n( Á ¿

Karena ´
A UB= Á ∩ B́ maka berlaku
n( Á ∩ B́)=n(S )−n( A UB )
n( Á ∩ B́)=n(S )−n( A)−n(B)+ n( A ∩ B)

Bentuk tersebut apabila diperumum dapat dipergunakan untuk menyelesaikan

permasalahan yang meminta banyaknya anggota dalam sebuah himpunan yang tidak
memiliki sifat-sifat P1, P2, P3, …, Pn.
Misalkan Ai adalah himpunan bagian yang mengandung anggota-anggota yang memiliki sifat Pi
Contoh Permasalahan:
1. Tentukan banyaknya bilangan bulat dari 1 sampai 20 yang tidak habis dibagi 4 atau 5
Jawab:
Misalkan A : himpunan bilangan bulat dari 1 sampai 20 yang habis dibagi 4
20
| A|= =5
4
B : himpunan bilangan bulat dari 1 sampai 20 yang habis dibagi 5
20
|B|= =4
5
A∩B: himpunan bilangan bulat dari 1 sampai 20 yang habis dibagi 4 dan 5
20
|A∩B|= =1
20
Sehingga banyaknya bilangan bulat dari 1 sampai 20 yang tidak habis dibagi 4 atau 5 dapat
´ | diperoleh dengan rumus:
disimbolkan dengan | A UB
´ |=|S|−| A|−|B|+| A ∩ B|
| A UB
= 20 – 5 – 4 + 1
= 12
2. Berapakah banyaknya penyelesaian dari persamaan x1 + x2 + x3 = 10 jika x1 , x2, x3 bilangan
bulat non negatif dengan x1≤ 3, x2≤ 4, x3≤ 5
Jawab:
Permasalahan tersebut dapat diselesaikan dengan prinsip inklusi dan eksklusi
Misalkan A : {x 1 ∈ Bulat non negatif │ x 1> 3}❑
B : {x 2 ∈ Bulat non negatif │ x 2> 4 }
C : {x 3 ∈ Bulat non negatif │ x 3 >5 }
Untuk mencari banyaknya penyelesaian dari persamaan x 1 + x2 + x3 = 10 jika x1 , x2, x3
bilangan bulat non negatif dengan x1≤ 3, x2≤ 4, x3≤ 5
Misalkan
S : himpunan seluruh penyelesaian dari persamaan x1 + x2 + x3 = 10 jika x1 , x2, x3 bilangan
bulat non negatif
12 !
Sehingga |S|= ( 3+10−1 =
12
10 ) ( 10 ) 10! 2!
= =66

P1: himpunan seluruh penyelesaian dari persamaan x1 + x2 + x3 = 10 jika x1 , x2, x3 bilangan

bulat non negatif dan memenuhi sifat A
Karena x1 + x2 + x3 = 10 dengan x2, x3≥ 0, dan x1≥ 4
x '1 + x2 + x3 = 6 dengan x '1 ,x2, x3≥ 0
3+ 6−1 = 8 = 8 ! =28
Maka |P1|= (
6 ) ()
6 6 !2!
P2: himpunan seluruh penyelesaian dari persamaan x1 + x2 + x3 = 10 jika x1 , x2, x3 bilangan
bulat non negatif dan memenuhi sifat B
Karena x1 + x2 + x3 = 10 dengan x1, x3≥ 0, dan x2≥ 5
x1+ x '2+ x3 = 5 dengan x1, x '2 ,x3≥ 0
7!
Maka |P2|= (3+ 5−1
5 ) 7
=( )=
5 5! 2 !
=21

P3: himpunan seluruh penyelesaian dari persamaan x1 + x2 + x3 = 10 jika x1 , x2, x3 bilangan

bulat non negatif dan memenuhi sifat C
Karena x1 + x2 + x3 = 10 dengan x1, x2≥ 0, dan x3≥ 6
x1+ x2+ x '3 = 4 dengan x1, x2, x '3 ≥ 0
6!
Maka |P3|= (3+ 4−1
4 )=( 6 ) =
4 4!2!
=15
 P1P2 : himpunan seluruh penyelesaian dari persamaan x1 + x2 + x3 = 10 jika x1 , x2, x3 bilangan
bulat non negatif dan memenuhi sifat A dan sifat B
Karena x1 + x2 + x3 = 10 dengan x3≥ 0, dan x1≥ 4 serta x2≥ 5
x '1 + x '2 + x3 = 1 dengan x '1, x '2, x3≥ 0
3!
Maka |P1 P 2|= (3+1−1
1 ) 3
=( )=
1 1! 2 !
=3

P1P3 : himpunan seluruh penyelesaian dari persamaan x1 + x2 + x3 = 10 jika x1 , x2, x3 bilangan

bulat non negatif dan memenuhi sifat A dan sifat C
Karena x1 + x2 + x3 = 10 dengan x3≥ 0, dan x1≥ 4 serta x3≥ 6
x '1 + x2 + x '3 = 0 dengan x '1, x2 , x '3 ≥ 0
3+0−1 = 2 = 2! =1
Maka |P1 P 3|= (
0 ) ()
0 0! 2 !
P2P3 : himpunan seluruh penyelesaian dari persamaan x1 + x2 + x3 = 10 jika x1 , x2, x3 bilangan
bulat non negatif dan memenuhi sifat B dan sifat C
Karena x1 + x2 + x3 = 10 dengan x1≥ 0, dan x2≥ 5 serta x3≥ 6
x1 + x '2 + x '3 = -1 dengan x1, x '2, x '3 ≥ 0
Maka tidak mungkin ada penyelesaian yang memenuhi permasalahan tersebut,
sehingga|P2 P3|=0
P1P2P3 : himpunan seluruh penyelesaian dari persamaan x1 + x2 + x3 = 10 jika x1 , x2, x3
bilangan bulat non negatif dan memenuhi sifat A dan sifat B
Karena x1 + x2 + x3 = 10 dengan x1≥ 4 , x2≥ 5, x3≥ 6
x '1 + x '2 + x '3 = -5 dengan x '1, x '2, x '3 ≥ 0
Maka tidak mungkin ada penyelesaian yang memenuhi permasalahan tersebut,
sehingga|P1 P 2 P3|=0
Jadi, banyaknya penyelesaian dari persamaan x1 + x2 + x3 = 10 jika x1 , x2, x3 bilangan bulat
non negatif dan tidak memenuhi sifat x1¿ 3, x2¿ 4, x3¿ 5
Atau banyaknya penyelesaian dari persamaan x 1 + x2 + x3 = 10 jika x1 , x2, x3 bilangan bulat
non negatif dengan sifat x1≤ 3, x2≤ 4, x3≤ 5 adalah
|P1 U P´ 2 U P3|=|S|−|P1|−|P2|−|P3|+|P1 ∩ P 2|+|P1 ∩ P3|+|P2 ∩ P3|−|P1 ∩ P 2 ∩ P3|
 = 66 - 28 - 21 - 15 + 3 + 1 + 0 - 0
= 6
DAFTAR PUSTAKA
https://archive.org/details/AppliedCombinatorics6thEditionByAlanTucker2012PDF/page/n335
Wono Setya Budhi. 2014. Kombinatorika. Jakarta: Penerbit Erlangga.