Soal :
1. Tentukan banyaknya permutasi dari (1,2,3,4,5,6,7,8,9,10) sedemikin hingga :
a. Tidak ada bilangan ganjil menempati tempatnya semula
b. Terdapat tepat tiga bilangan menempati tempatnya semula
c. Terdapat tepat 6 bilangan menempati tempatnya semula
Solusi :
a. Tidak ada bilangan ganjil menempati tempatnya semula
Penyelesaian:
Misalkan : S = {semua permutasi dari {1,2,3, … ,10}
𝑎𝑖 = sifat bilangan ganjil ke – I menempati tempatnya semula, 𝑖 ∈ {1,2,3,4,5} .
Maka : 𝑁 = |𝑆| = 10! = 3628800
𝑁 (𝑎1 ) = banyaknya permutasi di S dimana bilangan ganjil ke – i menempati
tempatnya semula
= (10 − 1)! = 9!
1
= (10 − 3)! = 7!
2
10
𝑆3+𝑃 = ∑ 𝑁(𝑎𝑖1 , 𝑎𝑖2 , 𝑎𝑖3 , … , 𝑎𝑖3+𝑝 ) = ( ) (7 − 𝑃)!
3+𝑝
3+𝑃 10
𝑒3 = ∑7𝑝=0(−1)𝑃 . ( ).( ) . (7 − 𝑃)!
𝑃 3+𝑃
(3+𝑃)! 10!
= ∑7𝑃=0(−1)𝑃 . . (3+𝑃)!(7−𝑃)! (7 − 𝑃)
𝑃!3!
10! 10! (−1)𝑝
= ∑7𝑃=0(−1)𝑃 . 3!𝑝! = ∑7𝑝=0
3! 𝑝!
10! 1 1 1 1 1 1
= (1 − 1 + 2! − 3! + 4! − 5! + 6! − 7!)
3!
= 222480
c. Terdapat 6 bilangan menempati tempatnya semula dari bagian (b) diteruskan
diperoleh :
𝑁(𝑎𝑖1 , 𝑎𝑖2 , … , 𝑎𝑖6 ) = (10 − 6) = 4!
10! (−1)𝑝
= . ∑4𝑝=0 ( )
6 𝑝!
10! 1 1 1
= . (1 − 1 + 2! − 3! + 4!)
6!
= 1050