BAB 3

PRINSIP INKLUSI – EKSKLUSI

1. Tentukan banyak bilangan bulat dari 1 sampai dengan 10.000 yang tidak habis
dibagi 4, 6, 7 atau 10.
Jawab:
Misal: S = {1, 2, 3, 4, 5, ..., 10.000}
a1 = {sifat habis dibagi 4}
a2 = {sifat habis dibagi 6}
a3 = {sifat habis dibagi 7}
a4 = {sifat habis dibagi 10}
N(a1) = banyak anggota S yang habis dibagi 4
10.000
N(a1) = = 2.500
4
N(a2) = banyak anggota S yang habis dibagi 6
10.000
N( a 2) = = 1.666
6
N(a3) = banyak anggota S yang habis dibagi 7
10.000
N(a3) = = 1.428
7
N(a4) = banyak anggota S yang habis dibagi 10
10.000
N(a4) = = 1.000
10
N(a1a2) = banyak anggota S yang habis dibagi 4 dan 6
10.000
N ( a 1a 2) = = 416
24
N(a1a3) = banyak anggota S yang habis dibagi 4 dan 7
10.000
N ( a 1a 3) = = 357
28
N(a1a4) = banyak anggota S yang habis dibagi 4 dan 10
10.000
N(a1a4) = = 250
40
N(a2a3) = banyak anggota S yang habis dibagi 6 dan 7
10.000
N(a2a3) = = 238
42
N(a2a4) = banyak anggota S yang habis dibagi 6 dan 10
10.000
N ( a2 a4 ) = = 166
60
N(a3a4) = banyak anggota S yang habis dibagi 7 dan 10
10.000
N ( a3 a4 ) = = 142
70
N(a1a2a3) = banyak anggota S yang habis dibagi 4, 6 dan 7
10.000
N(a1a2a3) = = 54
168
N(a1a2a4) = banyak anggota S yang habis dibagi 4, 6 dan 10
10.000
N(a1a2a4) = = 41
240
N(a2a3a4) = banyak anggota S yang habis dibagi 6, 7 dan 10
10.000
N( a 2a 3a 4) = = 23
420
N(a1a2a3a4) = banyak anggota S yang habis dibagi 4, 6, 7 dan 10
10.000
N(a1a2a3a4) = =5
1680
N(a1a1a1a1)
1 234

= N − Σ N(ai ) + Σ N(ai aj ) Σ N(ai aj ak ) + Σ N(ai aj ak aS )

i i,j
i,j,k i,j,k,S

= N – N (a1) – N (a2) – N (a3) – N (a4) + N (a1a2) + N (a1a3) + N (a1a4) + N

(a2a3) + N (a2a4) + N (a3a4) – N (a1a2a3) – N (a1a2a4) – N (a2a3a4) + N
(a1a2a3a4)
= 10000 – 2500 – 1666 – 1428 – 1000 + 416 + 357 + 250 + 238 + 166 + 142 –
54 – 41 – 23 + 5
= 4857.
Jadi, banyak bilangan bulat dari 1 sampai dengan 10.000 yang tidak habis
dibagi 4, 6, 7, dan 10 adalah 4857.
2. Tentukan banyak bilangan bulat dari 1 sampai dengan 1.000.000 yang tidak
habis dibagi bilangan kuadrat sempurna kurang dari 20 (<20) atau bilangan
cacah pangkat 3 kurang dari 30 (<30).
Jawab
Missal: S = {1,2,3, … 1000.000}
a1= sifat habis dibagi 4
a2= sifat habis dibagi 9
a3= sifat habis dibagi 16
a4= sifat habis dibagi 8
a5= sifat habis dibagi 27
N = ISI =1000000
N(a1) = Banyak anggota S yang habis dibagi 4 = (1000000/4) =250000
N(a2) = Banyak anggota S yang habis dibagi 9 = (1000000/9) =111111
N(a3) = Banyak anggota S yang habis dibagi 16 = (1000000/16) = 62500
N(a4) = Banyak anggota S yang habis dibagi 8 = (1000000/8) =125000
N(a5) = Banyak anggota S yang habis dibagi 27 = (1000000/27) =37037
N(a1a2) = Banyak anggota S yang habis dibagi 4 dan 9 = (1000000/36)
= 27777
N(a1a3) = Banyak anggota S yang habis dibagi 4 dan 16
= (1000000/64) = 15625
N(a1a4) = Banyak anggota S yang habis dibagi 4 dan 8
= (1000000/32) = 31250
N(a1a5) = Banyak anggota S yang habis dibagi 4 dan 27
= (1000000/108) = 9259
N(a2a3) = Banyak anggota S yang habis dibagi 9 dan 16
= (1000000/144) = 6944
N(a2a4) = Banyak anggota S yang habis dibagi 9 dan 8
= (1000000/72) = 13888
N(a2a5) = Banyak anggota S yang habis dibagi 9 dan 27
= (1000000/243) = 4115
 N(a3a4) = Banyak anggota S yang habis dibagi 16 dan 8
= (1000000/128) = 7812
N(a3a5) = Banyak anggota S yang habis dibagi 16 dan 27
= (1000000/432) = 2314
N(a4a5) = Banyak anggota S yang habis dibagi 8 dan 27
= (1000000/216) = 4629
N(a1a2a3) = Banyak anggota S yang habis dibagi 4, 9 dan 16
= (1000000/576) = 1736
N(a1a2a4) = Banyak anggota S yang habis dibagi 4, 9 dan 8
= (1000000/288) = 3472
N(a1a2a5) = Banyak anggota S yang habis dibagi 4, 9 dan 27
= (1000000/972) = 1028
N(a2a3a4)= Banyak anggota S yang habis dibagi 9, 16 dan 8
= (1000000/1152) = 868
N(a2a3a5)= Banyak anggota S yang habis dibagi 9, 16 dan 27
= (1000000/3888) = 257
N(a3a4a5)= Banyak anggota S yang habis dibagi 16, 8 dan 27
= (1000000/3456) = 289
N(a1a2a3a4) = Banyak anggota S yang habis dibagi 4, 9, 16 dan 8
= (1000000/4608) = 217
N(a1a2a3a4,a5) = (1000000/124416) = 8

3. Tentukan banyaknya permutasi dari {1, 2, 3, 4, 5, 6} hingga pola-pola “124”

dan “35” tidak muncul
Jawab
S = himpunan p. Semua permutasi dari {1,2,3,4,5,6}
a1= pola “124”muncul
a2= pola “35”muncul
N = ISI = 6!
 N(a1) = banyak permutasi di S ⇒ pola 124 muncul
= banyaknya permutasi dari {1,2,3,4,5,6}
= 4! (atau: ((6-3+1)!=4!)
N(a2) = banyak permutasi di S ⇒ pola 35 muncul
= banyaknya permutasi dari {1,2,3,4,5,6}
= 5! (atau: ((6-2+1)!=5!)
N(a1a2) = banyak permutasi di S ⇒ pola 124 dan 35 muncul
= banyaknya permutasi dari {1,2,3,4,5,6} = 3!
N(a1′a2′) = banyak permutasi di S ⇒ pola 124 dan 35 tidak muncul
= N − N(a1) − N(a2) + N(a1a2)
= 6! - 4! - 5! + 3! = 720 – 24 – 120 + 6 =582

4 Sebuah kata sandi dengan panjang 9 dibentuk dari angka-angka 0,1 dan 2
sedemikian hingga tiap angka muncul tiga kali dan tiga angka berurutan dalam
kata sandi tersebut tidak boleh sama.Ada berapa kata sandi yang dapat
dibentuk?
Jawab:
Misal: S :{permutasi sebuah kata sandi dengan panjang 9 dari angka-angka 0,1
dan 2 tiap angka muncul 3x dan tiga angka muncul tidak boleh sama}
:{“0”,”0”,”0”,”1”,”1’,”1’,”2,”,”2”,”2”}
a1 : sifat”kode” “0” muncul 3x = muncul pola “000”
a2 : sifat kode”1” muncul 3x = muncul pola “111”
a3 : sifat kode”2” muncul 3x = muncul pola “222”
Ditanya :
N(a1a1 a1)=banyaknya kata sandi yang dapat dibentuk dengan panjang 9,
1 2 3

dimana tiga angka berurutan tidak boleh sama.

N =│S│= 9!
3!3!3! = 1680
N = (a1) = Banyaknya anggota S yang punya sifat muncul kode “000” dari
{0,0,0,1,1,1,2,2,2} atau = {“000”1,1,1,2,2,2} = 7!
3!3! = 140
 N =(a2) =Banyaknya anggota S yang punya sejenis muncul kode “111” dari
{0,0,0,1,1,1,2,2,2} = 7!
3!3! = 140
N = (a3) =140
N = (a1a2) =Banyaknya anggota yang punya sifat muncul kode
“000”dan”111”dari {0,0,0,1,1,1,2,2,2} = 5! = 20
3!

N =(a1a3) = N(a2a3)=20
N = (a1a2a3) = Banyaknya anggota S yang punya sifat muncul kode
“000”,”111”,”222”, dari {0,0,0,1,1,1,2,2,2} = 3! =6
N (a1a1a1) = N  Na   aa   a a a 
123
 i  i j  ij k
i i , jberbeda i, j ,kberbeda

= 1680 – 3(140) + 3(20) – 6 = 1314 cara

5. Delapan kecelakaan terjadi dalam satu minggu dengan prinsip inklusi dan
eksklusi, hitung probabilitas bahwa terdapat paling sedikit satu kecelakaan tiap
hari.
Jawab :
7 7 7 7 7 7 7
Banyak kecelakaan 1 2 3 4 5 6 7
Hari sen sel rab kam jum sab ming
Mis : S : {semua kejadian kecelakaan yang mungkin terjadi }
a1 : sifat bahwa hari kNe-i tidak terjadi kecelakaan dengan i = { sen sel rab
kam jum sab ming}
N = 5  78

N= a    7i:

,I E {1,2,........7}
18

N = aiaj   7  ij
2
8

N = aiajak   7  3 ,
8
i,j,k

berbeda N = aia2.........a7   7  7 
8

0
N = aia ........a   N   N a  N a a   17N a a .........a7
1 1


2 7 i j i2
i i, jberbeda
i
= 7  1 7  1  2 7  2  3 7  3
8 7 8 7 8 7 8

 7

 4 7  4  5 7  5  7  6   7 7  7 
8 7 8 8
 7 8

= 5764801-7. 68  21.58  35.48  35.38  21.28  7.18  0
= 5764801 - 11.757.312 + 8203125 - 229376 + 7-0
= 141120
Jadi banyaknya semua peristiwa yang mungkin di mana ada 7 hari terjadi
kecelakaan yaitu 141120
Dengan demikian, peluang peristiwa dimana tiap hari terjadi kecelakaan :
N a1a1
.......... 1
a 141120
 7
P 12 = = 0,024479596 = 0,02
N 78

6. Untuk suatu bilangan cacah n, banyaknya solusi bulat dari persamaan X1 + X2

 n  k  1
+X +…+ X = n, X ≥ 0  1,2,3,...k adalah gunakan PIE untuk
3 k i  
n 
menentukan banyaknya solusi bulat dari banyaknya solusi bulat dari setiap
persamaan berikut.
a) + x2 + x3 = 16,
0  X i  7, i  1,2,3
x1

b) x1 + x2 + x3 =
1  X i  7, i  1,2,3
14,
1  X 1  6, 0  X 2  7
c) x1 + x2 + x3 = 20,
4  X 3 8 , 2  X 4 6

d) x1 + x2 + x3 + x4 = 28, i  X i  5i , i  1,2,3,4
Jawab
a) x1 + x2 + x3 = 16, 0  X i  7 , i  1,2,3. Misalkan S himpunan semua solusi

bulat dari persamaan X1 + X2 + X3 = 16,

0  X i  7 , i  1,2,3 untuk setiap

i  1,2,3 missal menyatakan sifat X i  6 .

ai
16  3 1 18
N= S     16 
16
   
N a1  = banyaknya anggota S yang mempunyai sifat a i
 = banyaknya solusi bulat x1 + x2 + x3 =16, x  8 , x  0 , x  0 .
1 2 3

= banyaknya solusi bulat x1 – 8 + x2 + x3 = 8,

x1  8  0 , x2  0 , x3  0

= banyaknya solusi bulat x1 + x2 + x3 = 8,

1 x1  8  0 , x2  0 , x3  0
8  3 1 10
= =  
 8  8 
N a 2  = banyaknya anggota S yang mempunyai sifat a i

= banyaknya solusi bulat x1 + x2 + x3 =16,

x1  0 , x2  8 ., x3  0 .

= banyaknya solusi bulat x1 + x2 - 8 + x3 = 8,

x1  0 , x2  8  0 , x3  0

= banyaknya solusi bulat x1 + x1

2 - 8 + x3 = x1  0 , x2  0 , x3  0
8,
8  3 1 10
=  = 
8
  8 

 =
10
a
Dengan cara yang sama diperoleh N
3  
8 
N a1 a 2  = banyaknya anggota S yang mempunyai sifat dan a2
a1

= banyaknya solusi bulat x1 + x2 + x3 =16,

X1  8 , X  8 X 3 0 .
.,
1 2
= banyaknya solusi bulat x1 – 8 + x2 – 8 + x3 = 0,
1 x1  8  0 , 80,
x2

x3  8
= banyaknya solusi bulat x1 + x1
+ x3 = x1  8  0 , x1  8  0 ,
0,
1 2 1 2

x3  0
 2
03 = =1
1
= 
0   
  1 
 2
Dengan cara yang sama diperoleh N a a  = N a a  = =1
1 3 1 2  
1 
N a1 a 2 q 3  = banyaknya anggota S yang mempunyai sifat
= tak mungkin
a1 , a2 dan a3
=0
 N 
a aa a
1 1 1
 = N -  a  + a  + a a a 
123 i  ij  ijk
i ij ijk

18 10
=  - 3   + 3
16 8
   

b) X1 + X2 + X3 = 14, 1  X i  7 , i  1,2,3
Missal :
X1 + X2 + X3 = 14 - 1, 0  X i  6 , i  1,2,3

X1 + X2 + X3 = 13 , 0  X i  6 , i  1,2,3

S =  semua solusi bulat dari persamaan X1 + X2 + X3 =13, X 1  0 , X 2  0 .,

X 3 0 

a1 = sifat X1 ≥ 7

a2 = sifat X2 ≥ 7

a3 = sifat X2 ≥ 7

Maka didapat
13  3
 1
  15
N=S 13  
  13
N a1  = banyaknya anggota S yang mempunyai sifat a1
= banyaknya solusi bulat dari persamaan X1 + X2 + X3 =13, dengan
X 1  7 , X 2  0 ., X 3  0 .

= banyaknya solusi bulat dari persamaan X1 - 7 + X2 + X3 = 6,

X 1 7  0 , X 2 0 , X 3 0

= banyaknya solusi bulat dari persamaan 1

X 11 + X2 + X3 = 6, X10,
X20,X30
 6  3 1 8 
= = = 28
6   6
   
N(a1a2) = banyaknya solusi bulat dari persamaan x1+x2+x3=13, x1≥7, x2≥7, x3≥0
= banyaknya solusi bulat dari x1-7+x2-7+x3=-1, x1-7≥0, x2-7≥0, x3≥0
= banyaknya solusi bulat dari persamaan x1+x2+x3=-1, x1≥0, x2≥0, x3≥0
=0
Dengan cara yang sama diperoleh
N(a1a3)= N(a2a3) = 0
N(a1a2a3) = banyaknya solusi bulat dari persamaan x1+x2+x3=13, x1≥7, x2≥7, x3≥7
=0
′ ′ ′
N(a a a ) = N-∑i N(ai) +∑i,j N(aiaj) − ∑i,j,k N(aiajak)
123

= 105-84
= 21
Jadi banyaknya solusi bulat dari persamaan x1+x2+x3=14, 1≤ x2 ≤ 7, i {1,2,3}
adalah 21.

c) x1 + x2 + x3 + x4 = 20, 1 ≤ x1 ≤ 6, 0 ≤ x2 ≤ 7, 4 ≤ x3 ≤ 8, 2 ≤ x4 ≤ 6
Maka,
x 1 + x2 + x3 + x4 = 20 – 1 – 4 – 2; 0 ≤ x1 ≤ 5, 0 ≤ x2 ≤ 7, 0 ≤ x3 ≤ 4, 0 ≤ x4 ≤ 4
Misal S{semua solusi bulat dari x1 + x2 + x3 + x4 = 13 dengan 0 ≤ x1 ≤
5,
0 ≤ x2 ≤ 7, 0 ≤ x3 ≤ 4, 0 ≤ x4 ≤
4} a1 = sifat x1 ≥ 6 , a3 = sifat x3
≥ 5 a2 = sifat x2 ≥ 8 , a4 = sifat
x4 ≥ 5
N = |S| = 13 + 4 − 1 16
)= 560
( )= (
13 13
N(a1) = banyaknya solusi bulat x1 + x2 + x3 = x4 = 13 dengan x1 ≥ 6, x2 ≥ 0,
x3 ≥ 0, x4 ≥ 0
= banyak solusi bulat x1 – 6 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0
7+4−1 10
=( ) = ( ) = 120
7 7
N(a2) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13;
x1 ≥ 0, x2 ≥ 8, x3 ≥ 0, x4 ≥ 0
= banyaknya solusi bulat x1 + x2 − 8 + x3+x4 = 5;
x1 ≥ 0, x2 − 8 ≥ 0, x3 ≥ 0, x4 ≥ 0
 = banyaknya solusi bulat x1 + x2 + x3+x4 = 5;
x1 ≥ 0, xu ≥
2 0, x3 ≥ 0, x4 ≥ 0
5+4−1 8
=
( ) = ( ) ≤ 56
5 5
N(a3) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13;
x1 ≥ 0, x2 ≥ 0, x3 ≥ 5, x4 ≥ 0
= banyaknya solusi bulat x1 + x2 − 8 + x3−5 + x4 = 8;
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0
= banyaknya solusi bulat x1 + x2 + x3+x4 = 5;
x1 ≥ 0, x2 ≥ 0, xu ≥30, x4 ≥ 0
8+4−1
=( 8 ) = (11) = 165
8
N(a4) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13;
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 5
8+4−1
=( 8 ) = 11
( ) = 165
8
N(a1a2) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13
dengan x1 ≥ 6, x2 ≥ 8, x3 ≥ 0, x4 ≥ 0
= banyaknya solusi bulat x1 − 6 + x2 − 8 + x3+x4 = −1,
x1 − 6 ≥ 0, x2 − 8 ≥ 0, x3 ≥ 0, x4 ≥ 0
= 0 (tidak mungkin)
N(a1a3) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13
dengan x1 ≥ 6, x2 ≥ 0, x3 ≥ 5, x4 ≥ 0
= banyaknya solusi bulat x1 − 6 + x2 + x3−5 + x4 = 2 ;
x1 − 6 ≥ 0, x2 ≥ 0, x3 − 5 ≥ 0, x4 ≥ 0
= banyaknya solusi bulat xu + x2 + xu +x4 = 2 ;
1 3
xu ≥ 0, x2 ≥ 0, xu ≥ 0, x4 ≥ 0
1 3
2+4−1 5
=
( ) = ( ) = 10
2 2
N(a1a4) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13
dengan x1 ≥ 6, x2 ≥ 0, x3 ≥ 0, x4 ≥ 5
2+4−1 5
= ( )
= ( ) = 10
2 2
N(a2a3) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13
dengan x1 ≥ 0, x2 ≥ 8, x3 ≥ 5, x4 ≥ 0
= banyaknya solusi bulat x1 + x2 − 8 + x3−5 + x4 = 0
dengan x1 ≥ 0, x2 − 8 ≥ 0, x3 − 5 ≥ 0, x4 ≥ 0
0+4−1
=
( )=1
0
N(a2a4) = N(a2a3) = 1
N(a3a4) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13
dengan x1 ≥ 0, x2 ≥ 0, x3 ≥ 5, x4 ≥ 5
= banyaknya solusi bulat x1 + x2 + x3−5 + x4 − 5 = 3
dengan x1 ≥ 0, x2 ≥ 0, x3 − 5 ≥ 0, x4 − 5 ≥ 0
3+4−1 6
=
( ) = ( ) = 20
3 3
N(a1a2a3) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13
dengan x1 ≥ 6, x2 ≥ 8, x3 ≥ 5, x4 ≥ 0
=0
N(a1a2a4) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13
dengan x1 ≥ 6, x2 ≥ 8, x3 ≥ 0, x4 ≥ 5
=0
N(a1a3a4) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13
dengan x1 ≥ 6, x2 ≥ 0, x3 ≥ 5, x4 ≥ 5
=0
N(a2a3a4) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13
dengan x1 ≥ 0, x2 ≥ 8, x3 ≥ 5, x4 ≥ 5
=0
N(a1a2a3a4) = banyaknya solusi bulat x1 + x2 + x3+x4 = 13
dengan x1 ≥ 6, x2 ≥ 8, x3 ≥ 5, x4 ≥ 5
=0
Jadi, N(au au au au ) = N − N(a1) − N(a2) − N(a3) − N(a4) +
1234

1 + N(a1a2) + N(a1a3) + N(a1a4) + N(a2a3) +

N(a2a4) + N(a3a4) − N(a1a2a3) − N(a1a2a4) −
N(a1a3a4) − N(a2a3a4) − N(a1a2a3a4)
= 560 – 120 – 56 – 165 – 165 + 0 + 10 + 10 + 1 + 1 + 20 – 0
–0–0–0
= 96
d) x1 + x2 + x3+x4 = 28, i ≤ xi ≤ 5i, ∀ic{1,2,3,4}
Misal
x1 + x2 + x3+x4 = 28 − 1 − 2 − 3 − 4, 0 ≤ xi ≤ 4i
x1 + x2 + x3+x4 = 18, 0 ≤ x1 ≤ 4, 0 ≤ x2 ≤ 8,
0 ≤ x3 ≤ 12, 0 ≤ x4 ≤ 16
Misalkan
S = {semua solusi bulat dari X1 + X2 + X3 + X4 = 18 }
a1 = Sifat X1 ≥ 5
a2 = Sifat X2 ≥ 4
a3 = Sifat X3 ≥ 13
a4 = Sifat X4 ≥ 17
N = |s| = (18 + 4 –1) = (21) = 1330
18 18

N(a1) = banyak nya solusi bulat dari x1 + x2 + x3 + x = 18

dengan x1 ≥ 5, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0
= banyak nya solusi bulat dari x1 − 5 + x2 + x3 + x4 = 13
dengan x1 − 5, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0
13 + 4 – 1 16
=( ) = ( ) = 560
13 13

N(a2) = banyak nya solusi bulat dari x1 + x2 + x3 + x4 = 18

dengan X1 ≥ 0, X2 ≥ 9, X3 ≥ 0, X4 ≥ 0
9+4–1 12
=( ) = ( ) = 220
9 9
N(a3) = banyak nya solusi bulat dari x1 + x2 + x3 + x4 = 18
dengan x1 ≥ 0, x2 ≥ 0, x3 ≥ 13, x4 ≥ 0
= (5 + 4 – 1 ) = (8) = 56
5 5

N(a4) = banyak nya solusi bulat dari x1 + x2 + x3 + x4 = 18

dengan x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 17
= (1 + 4 – 1 ) = (4) = 4
1 1

N(a1a2) = banyak nya solusi bulat dari x1 + x2 + x3 + x4 = 18

dengan X1 ≥ 5, X2 ≥ 4, X3 ≥ 0, X4 ≥ 0
= (4 + 4 – 1 ) = (7) = 35
4 4

N(a1a3) = banyak nya solusi bulat dari x1 + x2 + x3 + x4 = 18

dengan X1 ≥ 5, X2 ≥ 0, X3 ≥ 13, X4 ≥ 0
= (0 + 4 – 1 ) = (3) = 1
0 0

N(a1a4) = N(a2a3) = N(a2a4) = (a3a4) = 0 N(a1a2a3)

= N(a1a2a4) = N(a1a3a4) = (a2a3a4) = 0 N(a1a2a3a4) = 0
N(a1a2a3a4) = N − N(a1) − N(a2) − N(a3) − N(a4) +
N(a1a2) + N(a1a3) + N(a1a4) + N(a2a3) + N(a3a4) − 0
= 1330 − 560 − 220 − 56 − 4 + 35 + 1 + 0
= 526

8. Terdapat 10 orang pilot dan 5 pesawat terbang di bandara A. Kesepuluh pilot

tersebut di tugasi oleh atasannya untuk menerbangkan ke-5 pesawat tersebut
bersama-sama ke bandara udara B. Ada berapa cara yang mungkin untuk
mengelompokkan pilot-pilot tersebut ke dalam pesawat.
Jawab :
Misalkan :
S = {semua kejadian yang mungkin}
Ei = kejadian bahwa pesawat ke-i kosong
ai = sifat bahwa kejadian Ei muncul, i ∈ {1, 2, ⋯ , 10}
 ai = sifat pesawat ke- i tidak mempunyai pilot, i ∈ {1, 2, 3, 4, 5}
N (ai) = banyaknya cara mengelompokkan 10 pilot ke dalam pesawat 7 pesawat
ke- i kosong = (5 − 1)10 = 410
Kita peroleh :
N = |S| = 510
N (ai) = (S − 1)10 = 410
N (aiaj) = (S − 2)10 = 310
N (aiajak) = (S − 3)10 = 210
⋮
N (a1a2 ⋯ a5) = (S − 5)10 = 0
N (a′ a′ ⋯ a′ ) = N − ∑i N(ai) + ∑i+j N(aiaj) − ∑i+j+k berbeda N(aiajak) +
1 2 5

⋯ + N(a1a2 ⋯ a5)
5 5 5
= 510 − ( 5 − 1 ) 10 + ( ) (5 − 2)10 − ( ) (5 − 3)10
( ) 2 3 +
1
5 5
( ) (5 − 4)10 −
( ) (5 − 5)10 + 0
4 5
Banyak cara yang dimaksud adalah :
510 − 5 ∙ 410 + 10 ∙ 310 − 10 ∙ 210 + 5 − 1 = 5103000

9. Tentukan banyaknya permutasi dari {1, 2, ⋯ , 10} 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
Jawab :
a. S = {semua permutasi dari {1, 2, ⋯ , 10}}
a1 = sifat bahwa unsur “1” menempati tempatnya semula
a2 = sifat bahwa unsur “3” menempati tempatnya semula
a3 = sifat bahwa unsur “5” menempati tempatnya semula
a4 = sifat bahwa unsur “7” menempati tempatnya semula
a5 = sifat bahwa unsur “9” menempati tempatnya semula
Karena terdapat 10 bilangan maka N = |S| = 10!
N (a1) = banyaknya permutasi yang memenuhi sifat a1
= (10 − 1)! = 9!
N (a2) = 9!
N (a3) = 9!
N (a4) = 9!
N (a5) = 9!
N (a1a2) = banyaknya permutasi yang memenuhi sifat a1 dan a2
= (10 − 2)!
= 8!
N (a1a3) = 8! N (a2a3) = 8! N (a3a4) = 8!
N (a1a4) = 8! N (a2a4) = 8! N (a3a5) = 8!
N (a1a5) = 8! N (a2a5) = 8! N (a4a5) = 8!
N (a1a2a3) = banyaknya permutasi yang memenuhi sifat a1, a2 dan a3
= (10 − 3)!
= 7!
N (a1a2a4) = 7! N (a2a3a4) = 7!
N (a1a2a5) = 7! N (a2a3a5) = 7!
N (a1a3a4) = 7! N (a2a4a5) = 7!
N (a1a3a5) = 7! N (a3a4a5) = 7!
N (a1a4a5) = 7! N (a1a2a3a4) = (10 − 4) = 6!
N (a1a2a3a5) = 6!
N (a1a2a4a5) = 6!
N (a1a3a4a5) = 6!
N (a2a3a4a5) = 6!
N (a1a2a3a4a5) = 5!
P = N ( a1′a2′a3′a4′a5 )
= N - ∑i N(ai)+ ∑i*j N(aiaj) – ∑i,j,kberbeda N(aiajiak) +
∑i,j,k,S N(ai aj ak ak )
- N(a1a2a3a4a5)
P = 10! - (5)9! + (5)8! - (5)7! + (5)6! - (5)5!
1 2 3 4 5

Banyaknya permutasi dari {1,2, … ,10} Ǝ tidak ada bilangan ganjil menempati
tempatnya semula adalah P
b. Misalkan S ={semua permutasi {1,2, … ,10} } ai = menyatakan sifat dimana
bilangan ke-i muncul, 1 ≤ i ≤ 10
N = | S | = 10!
N(ai) = banyaknya permutasi yang mungkin dimana bilangan ke-i muncul.
= banyaknya permutasi (n-1) elemen
= (n-1)!
N(aiaj) = banyaknya permutasi yang mungkin dimana bilangan ke-i dan ke-j
muncul
= (n-2)!
Secara umum diperoleh :
N(ai, ai, … , aik) = (n-1)!
Karena ada (nk) cara memilih k sifat dari ketiga n sifat yang ada, maka :

SK = ∑ N(ai, ai, … , aik) = (n) k(n-k)!

Dari T.3.1 (r = 10, m = 3),maka diperoleh :
C3 = S3 - (4)S4 + (5)S5 - (6)S6 + (7)S7 - (8)S8 + (9)S9 - (10)S10
1 2 3 4 5 6 7
= ( )(10 − 3)! - ( ) ( )(10 − 4)! + ( )( )(10 − 5)! - ( )(10)(10 −
10 4 10 5 10 6
3 1 4 2 5 3 6
6)! + ( )( )(10 − 7)! - ( )( )(10 − 8)! + ( )( )(10 − 9)! -
7 10 8 10 9 10
4 7 5 8 6 9
10 10
( ) ( )(10 − 10)!
7 10

= 222480
... banyaknya permutasi dari {1,2,...,10} Ǝ tepat 3 bilangan menempati
tempatnya semula = 222480 cara

c. seperti jawaban b, akan tetapi untuk tepat 6 bilangan menempati tempat semula.
Berarti r = 10, m = 6
C3 = S6 -(7)S7 + (8)S8 - (9)S9 + (10)S10
1 2 3 4
= ( )(10 − 6)! - ( ) ( )(10 − 7)! + (8)(10)(10 − 8)! - (9)(10)(10 −
10 7 10
6 1 7 2 8 3 9
9)! + ( )( )(10 − 10)!
10 10
4 10

10! 7! 10! 8! 10! 9! 10! 10!

= 6!4!4! - 3! +
1!6! 7!3! -
2! 2!8!
2!6! 3!6! 9!1! 1! + 4!6!1!

10! 10! 10! 10! 10!

= 6! - 1!6! + 2!6! - 3!6! + 4!6!
 10! 1 1 1 1
= [1− + − + ]
6! 1! 2! 3! 4!

10. Hitunglah banyaknya permutasi dari { 1, 2, 3,..........., n } sedemikian hingga

terdapat tepat k bilangan menempati tempatnya semula.
Jawab :
Dari teorema 33A
n–k
Ek = Σ (−1)p (k+p) SK+P , dengan SK+P ∑ N(ai1.........aij )
p
k=0

Mij = S = { Semua permutasi dari {1,2,3,....., n}}

Ai = sifat dimana bilangan ke-1 menempati tempatnya semula.
i  {1,2,3,....., n}
Karena terdapat n bilangan maka N = |S| = n! Selanjutnya diperoleh.
N(ai) = banyak bilangan mungkin dimana bilangan ke-1 menempati
tempatnya semula i  {1,2,3,......, n} = banyaknya permutasi (n-1) elemen =
(n-1)!
∑ N(ai) = (n) 1(n-1)!
N(ai aj) = banyaknya bilangan yang mungkin dimana bilangan ke-i dan
ke-j menempatkan tempatnya semula = banyaknya permutasi (n-2) elemen =
(n-2)!
Secara umum diperoleh :
N(ai1, ai2......., aik) = (n - k)!
Karena ada (nk) cara memilih k sifat dan n sifat yang ada, maka :
Sk = ∑ N(ai1, ai2.............., aik)
= (nk) (n - k)!
N (ai aj) = banyaknya permutasi di S7 bilangan i dan j menempati tempat
semula i{1,2,3,......, n} = (n - 2)!
∑ N(ai a2) = (n)2(n - 2)!
N(ai1, ai2......., aik) = banyaknya permutasi di S7 bilangan i1 , i2....ik
menempati tempat semula = (n - k)!
∑ N(ai1, ai2. . . . . . . , aik) = (n)k(n - k)!
Secara analogi diperoleh
∑ N(ai1, ai2............., ak+p) = n – (k + p)! = (n- k – p)!

∑ N(ai1, ai2. . . . … , ak+p) = n ( n ) (n - k - p)!

k+p

Sk+p = ( n ) (n - k - p)!
k+p

Jadi :
n–k
Ek = Σ (−1)p (k+p) ( n ) (n - k - p)!
p=0 p k+p
n–k
=Σ (−1)p (k+p)! n
p=0 (n - k - p)!
p! k! (k+p)! (n–k–p)!

E = ∑n–k (–1)p n! n! n–k (–1)p

= ∑p=0
k p=0 k! p!
p! k!