SOAL PRINSIP INKLUSI EKSLUSI

GENAP

OLEH :

Elza Nora Yuliani

( 19205045)

DOSEN :

Dr. Armiati, M.Pd

PROGRAM STUDI PENDIDIKAN MATEMATIKA

PROGRAM PASCASARJANA UNIVERSITAS NEGERI PADANG

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

2020
Soal nomor 2
1. Tentukan banyak bilangan bulat 1 sampai 1.000 yang tidak habis dibagi bilangan primas
antara 20 – 30
Penyelesaian:
Diketahui : Bilangan Prima = 20 – 30
= 23,29 A1 = 23
A2 = 29
Ditanya : banyaknya bilangan bulat dari 1 – 1000
Penyelesaian: | | { | }

| | { | }

| |

| | | | | |
=| | {| | | | }
=| | | | | |
= 1000 – 43 – 34 + 1
= 924

Soal nomor 4
2. tentukan banyaknya permutasi dari {1,2,3,4,5,6} sedemikian hingga pola-pola “124” dan
“35” tidak muncul.
Penyelesaian:
Misal : S = Permutasi dari {1,2,3,4,5,6}

a1 = sifat muncul “124”

a2 = sifat muncul pola “35”
N = |S| = 6! = 270 (permatasi dari 6 angka)
 N (a1) = banyaknya anggota S yang memuat pola “124”
= 4! = 24 (“124” dihitung 1)
 N (a2)= banyaknya anggota S yang memuat pola “35”
= 5! = 120 (“35” dihitung 1)
 N(a1 a2) = banyaknya anggota S yang memuat pola “124” dan “35”
 = 3! = 6 (“124” dan “35” masing-masing dihitung 1)
Jadi dengan prinsip inklusi – ekslusi diperoleh banyaknya permutasi dari {1,2,3,4,5,6}
sedemikian sehingga pola “124” dan “35” tidak muncul adalah :
N (a’1 a’2) = N – N (a1) – N (a2) + N(a1 a2)
= 720 – 24 – 120 – 6
= 582
Soal nomor 6
3. Delapan kecelakaan lalulintas terjadi dalam satu minggu. Dengan prinsip inklusi dan
ekslusi, hitung probabilitas bahwa terdapat paling sedikit satu kecelakaan tiap hari
Penyelesaian:
Misalkan S = (semua kemungkinan kecelakaan yang dapat terjadi)
a1= sifat hari 1 tidak terjadi kecelakaan, dengan i {senin, selasa, rabu, kamis,
jumat, sabtu, minggu)
 N = |S| = 78 = 5764801
 N (ai) = Banyak angka S dengan tidak ada kecelakaan pada hari i
= (7 – 1 )8 = 1679616

∑i N (ai) = ( ) (7 – 1)8 = 7 . 68 = 11757312

 N (ai aj) = Banyak angka S dengan tidak ada kecelakaan pada hari i dan hari j
= (7 – 2 )8 = 390625

∑i,j N (ai aj) = ( ) (7 – 2)8 = 8203125

 N (ai aj ak) = Banyak angka S dengan tidak ada kecelakaan pada hari i, j dan hari k
= (7 – 3 )8 = 65536

∑i,j,k N (ai aj ak) = ( ) (7 – 3)8 = 2293760

 N (ai aj ak al) = Banyak angka S dengan tidak ada kecelakaan pada hari i, j, k dan hari l
= (7 – 4 )8 = 6561

∑i,j,k,l N (ai aj ak al) = ( ) (7 – 4)8 = 229635

 N (ai aj ak al am) = Banyak angka S dengan tidak ada kecelakaan pada hari i, j, k, l dan
hari m = (7 – 5)8 = 256

∑i,j,k,l,m N (ai aj ak al am) = ( ) (7 – 5)8 = 5376

 N (ai aj ak al am an) = Banyak angka S dengan tidak ada kecelakaan pada hari i, j, k, l, m
dan hari n = (7 – 6)8 = 1
 ∑i,j,k,l,m,n N (ai aj ak al am an) = ( ) (7 – 6)8 = 7

 N (ai aj ak al am an ao) = Banyak angka S dengan tidak ada kecelakaan pada hari i, j, k, l,
m, n dan hari o = (7 – 7)8 = 0

∑i,j,k,l,m,n,o N (ai aj ak al am an a0) = ( ) (7 – 7)8 = 0

Jadi banyaknya kemungkinan kecelakaan terdapat paling sedikit satu kecelakaan tiap
harinya.
∑i,j,k,l,m,n,o N (a’i a’j a’k a’l a’m a’n a’0) = 5764801 – 11757312 + 8203125 – 2293760 +
229635 – 5376 +7 – 0
= 141120
Dengan demikian P (a’i a’j a’k a’l a’m a’n a’0) = N (a’i a’j a’k a’l a’m a’n a’0)

Soal nomor 8
4. Diketahui { } { dengan prinsip inklusi-eksklusi
tunjukkan bahwa banyaknya fungsi surjektif dari ke adalah

∑ ( )

Penyelesaian :
Fungsi surjektif dari ke adalah fungsi dimana tidak ada anggota yang tidak
mempunyai pasangan di
Misalkan, S = {semua fungsi dari ke }
ai = sifat i є tidak mempunyai pasangan di
maka :
N = |S| =
N(ai) = Banyak fungsi dari ke dimana i tidak mempunyai
pasangan (prapeta) di
=

∑i N(ai) = ( )

N(aiaj) = Banyak fungsi dari ke dimana i,j tidak mempunyai

pasangan (prapeta) di
=
 ∑i,j N(aiaj)= ( )

N(aiajaj) = Banyak fungsi dari ke dimana i,j,k tidak

mempunyai pasangan (prapeta) di
=

∑i,j,k N(aiajak)= ( )

N(ai1ai2ai3...ain-1) = Banyak fungsi dari ke dimana sebanyak (n-1) elemen

tidak mempunyai pasangan (prapeta) di
=

∑ai1ai2ai3...ain-1N(ai1ai2ai3...ain-1) = ( )

N(ai1ai2ai3...ain) = Banyak fungsi dari ke dimana sebanyak n elemen

tidak mempunyai pasangan (prapeta) di
=

ai1ai2ai3...ainN(ai1ai2ai3...ain) = ( )

Jadi dengan menggunakan prinsip inklusi-eksklusi, banyaknya fungsi surjektif dari ke

adalah

N(ai1ai2ai3...ain)’ = N - ∑i N(ai) + ∑i,j N(aiaj) - ∑i,j,k N(aiajak) + ∑ai1ai2ai3...ain1

N(ai1ai2ai3...ain-1) - ∑ai1ai2ai3...ainN(ai1ai2ai3...ain)

= ( ) ( ) ( )
( )( ) ( )

∑ ( )

Soal nomor 10
5. Tentukan banyaknya permutasi dari {1,2,3,4,5,6,7,8,9,10} sedemikian sehingga:
a. Tidak ada bilangan ganjil menempati tempatnya semula
b. Terdapat tepat 3 bilangan menempati tempatnya semula
 c. Terdapat tepat 6 bilangan menempati tempatnya semula?
Penyelesaian:
Solusi
a. Tidak ada bilangan ganjil menempati tempatnya semula
Penyelesaian :
Misalkan : S = {semua permutasi dari {1,2,3,....,10}
ai = sifat bilangan ganjil ke – i menempati tempatnya semula.
i { }
maka: N = |S| = 10 = 3628800
 N (ai) = banyaknya permutasi di S dimana bilangan ganjil ke - i menempati tempatnya
semula
= (10 – 1)! = 9!

∑ ai) = ( )9! = 1814400

 N (ai aj) = banyaknya permutasi di S dimana bilangan ganjil ke - i dan ke - j menempati

tempat semula
= (10 – 2)! = 8!

∑ ai,aj) = ( )8! = 403200

 N (ai aj ak) = banyaknya permutasi di S dimana bilangan ganjil ke – i, ke - j dan ke - k

menempati tempat semula
= (10 – 3)! = 7!

∑ ai,aj ak) = ( )7! = 50400

 N (ai aj ak al) = banyaknya permutasi di S dimana bilangan ganjil ke – i, ke – j, ke - k

dan ke - l menempati tempat semula
= (10 – 4)! = 6!

∑ ai,aj ak, al) = ( )6! = 3600

 N (ai aj ak al am) = banyaknya permutasi di S dimana bilangan ganjil ke – i, ke – j, ke - k

, ke - l dan ke - m menempati tempat semula
= (10 – 5)! = 5!

∑ ai,aj ak, al am) = ( )5! = 120

Jadi dengan prinsip inklusi dan ekslusi diperoleh banyaknya permutasi {1,2,3,....10}
sedemikian sehingga tidak ada bilangan ganjil menempati posisinya semula, yaitu :
 N(a’i,a’j a’k, a’l a’m)
= N – ∑ ai) + ∑ ai,aj) – ∑ ai,aj ak) + ∑ ai,aj ak, al) –
∑ ai,aj ak, al am)
= 362800 – 1814400 + 403200 – 50400 + 3600 – 120 = 2170680
b. Terdapat tepat 3 bilangan menempati tempatnya semula
Penyelesaian :
Dari teorema 3.3.1
p
ek = ∑ ( ) dimana Sk+p = ∑ N ( 1, 2, k+p)

Misalkan S = { semua permutasi dari (1,2,3,...10}

N ( ) = banyaknya permutasi di S sedemikian sehingga bilangan i menempati
tempatnya semula : i = {1,2,3,...10}
N ( ) = (10 – 1)!

∑N( =( ) (10 – 1)!

N( = banyaknya permutasi di S bilangan i dan j menempati tempat semula

= (10 – 2)!

∑N( )=( ) (10 – 2)!

∑N( 1, 2, 3,...., 3+p) = (7 – p) !

S3+p = ∑ N ( 1, 2, 3,...., 3+p) =( )(7 – p) !

p
e3 = ∑ .( ) (7 – p)!

p
=∑ . . (7 – p)!

p
=∑ = ∑

= 222480
c. Terdapat 6 bilangan menempati tempatnya semula, dari bagian (b) diteruskan
diperoleh:
N( 1, 2, ,...., 6) = (10 – 6) = 4!

∑N ( 1, 2, ,...., 6) =( ) (10 – 6)! = SG

N( 1, 2, ,...., 6+p) = (10 – (6+p))! = (4 – p )!

 S6+p = ∑ N ( 1, 2, ,...., 6) ( ) = (4 – p)!

Jadi
p
e6 = ∑ ( )( ) (4 – p)!

p
= ∑ .

= .∑

= .

= 1050
Soal nomor 16
6. Tentukan banyak cara menempatkan 50 ekor sapi ke dalam 30 kandang dengan syarat 10
kandang pertama tidak boleh kosong.
Penyelesaian:
N = banyak cara menempatkan 50 ekor sapi kedalam 30 kadang =
= banyaknya cara menempatkan 50 ekor sapi ke dalam 30 kandang dengan syarat

kandang pertama kosong =

= banyaknya cara menempatkan 50 ekor sapi ke dalam 30 kandang dengan syarat

kandang kedua kosong =

= banyaknya cara menempatkan 50 ekor sapi ke dalam 30 kandang dengan syarat

kandang ketiga kosong =

= banyaknya cara menempatkan 50 ekor sapi ke dalam 30 kandang dengan syarat

kandang keempat kosong =

= banyaknya cara menempatkan 50 ekor sapi ke dalam 30 kandang dengan syarat

kandang kelima kosong =

= banyaknya cara menempatkan 50 ekor sapi ke dalam 30 kandang dengan syarat

kandang keenam kosong =

= banyaknya cara menempatkan 50 ekor sapi ke dalam 30 kandang dengan syarat

kandang ketujuh kosong =

= banyaknya cara menempatkan 50 ekor sapi ke dalam 30 kandang dengan syarat

kandang kedelapan kosong =

= banyaknya cara menempatkan 50 ekor sapi ke dalam 30 kandang dengan syarat

kandang kesembilan kosong =

= banyaknya cara menempatkan 50 ekor sapi ke dalam 30 kandang dengan

syarat kandang kesepuluh kosong =

......

( ) ( ) ( ) ( ) ( ) ( )

+( ) ( )

45.