Penyelesaian:
0! = 1
1! = 1
2! = 2.1 =2
3! = 3.2.1 =6
4! = 4.3.2.1 = 24
Dst.....
Misalkan n adalah bilangan bulat positif. Besaran n
faktorial (n!) didefinisikan sebagai hasil kali semua
bilangan bulat antara n hingga 1. Untuk n = 0 atau
dengan kata lain 0! didefinisikan =1.
n! = n.(n-1)(n-2)... 1
0! = 1.
Latihan Soal
1.
2.
Permutasi adalah penyusunan kembali suatu kumpulan
objek dalam urutan yang berbeda dari urutan yang semula.
Urutan diperhatikan
Perulangan tidak diperbolehkan
Misalkan Masalah penyusunan kepanitiaan yang terdiri dari Ketua,
Sekretaris dan Bendahara dimana urutan dipertimbangkan merupakan salah
satu contoh permutasi. Jika terdapat 3 orang (misalnya Amir, Budi dan Cindy)
yang akan dipilih untuk menduduki posisi tersebut, maka dengan menggunakan
Prinsip Perkalian kita dapat menentukan banyaknya susunan panitia yang
mungkin, yaitu:
Pertama menentukan Ketua, yang dapat dilakukan dalam 3
cara.
Penyelesaian
m b p
Kotak:
1 2 3
Berapa jumlah urutan berbeda yang mungkin dibuat dari penempatan bola
ke dalam kotak-kotak tersebut?
Kotak 1 Kotak 2 Kotak 3 Urutan
b p mbp
p b mpb
m p bmp
p m bpm
m b pmb
b m pbm
Bola:
m b p h k j
Kotak:
Penyelesaian:
kotak 1 dapat diisi oleh salah satu dari 6 bola (ada 6 pilihan);
kotak 2 dapat diisi oleh salah satu dari 5 bola (ada 5 pilihan);
1 oleh salah
kotak 3 dapat diisi 2 satu 3dari 4 bola (ada 4 pilihan).
Jumlah urutan berbeda dari penempatan bola = (6)(5)(4) = 120
Teorema
Banyaknya permutasi r dari n unsur yang berbeda
adalah P(n, r) =
n!
( n r )!
Bukti:
Ada n buah bola yang berbeda warnanya dan r buah kotak (r n), maka:
kotak ke-1 dapat diisi oleh salah satu dari n bola (ada n pilihan) ;
kotak ke-2 dapat diisi oleh salah satu dari (n – 1) bola (ada n – 1)
pilihan;
kotak ke-3 dapat diisi oleh salah satu dari (n – 2) bola (ada n – 2)
pilihan;
…
kotak ke-r dapat diisi oleh salah satu dari (n – (r – 1) bola
(ada n – r + 1 pilihan)
Jumlah urutan berbeda dari penempatan bola adalah:
Jumlahcaramemasukkanbolakedalamkotak=
3!
P(3,2) P(3,2) 1 (3)(
2)
! =3.
2 2! 2! 2
a b
1 2 3
sama
b a
1 2 3
a b
1 2 3 hanya 3 cara
sama
b a
1 2 3
a b
1 2 3
sama
b a
1 2 3
Bil
as e
kar
angju
m l
ahbol
a3 danjuml
ah kot
ak 10
,ma
ka
j
um la
hcar
am e
masukk
anbol
a k
e d
al
am kot
akadal
ah
10!
P(
10,
3) 7! (
10)(
9)(
8)
3! 3! 3!
kar
enaada3!c
ar
am ema
sukk
anbol
a ya
ng war
nanyas
ama
.
Se
car
au m
um,j
uml
ah c
ar
amema
su
kka
nrbu
ahb
ol
aya
ng
be
rwar
nas
amaked
al
amnbua
hko
ta
kad
al
ah
n
(n
1
)(
n 2
)...(
n(r1
)) n !
n
=C(
n,r
)at
au
r
! r
!(
n r)! r
C(n, r) sering dibaca "n diambil r", artinya r
objek diambil dari n buah objek.
{1, 2} = {2, 1}
{1, 3} = {3, 1} 3 buah
{2, 3} = {3, 2}
3 3! 3!
a ta u 3 buah
2 ( 3 2 )! 2 ! 1!2 !
2. C(n, r) = cara memilih r buah elemen dari n buah elemen yang
ada, tetapi urutan elemen di dalam susunan hasil pemilihan
tidak penting.
Prinsip inklusi-eksklusi:
X = jumlah cara membentuk perwakilan yang menyertakan A
Y = jumlah cara membentuk perwakilan yang menyertakan B
X Y = jumlah cara membentuk perwakilan yang menyertakan A
dan B, maka
X = C(9, 4) = 126; Y = C(9, 4) = 126;
X Y = C(8, 3) = 56;
n
1b
ol
adi
ant
ar
an
ya
be
rw
ar
na1
,
n
2b
ol
adi
ant
ar
an
ya
be
rw
ar
na2
,
n
b
kol
adi
ant
ar
an
ya
be
rw
ar
nak
,
d
a
nn+
1 n
2+…
+n
=
k n
.
Be
ra
pa
ju
mla
hc
ar
ape
ng
at
ur
ann
bu
ahb
ol
ake
da
la
mko
t
ak-
ko
ta
k
t
er
se
bu
t(
t
ia
pko
t
akma
ks
.1bu
a
hbo
l
a)
?
Cara 1
J ik a n b u a h b o la itu k ita a n g g a p b e rb e d a s e m u a n y a , m a k a ju m la h
c a ra p e n g a tu ra n n b u a h b o la k e d a la m n b u a h k o ta k a d a la h :
P (n , n ) = n !.
D a ri p e n g a tu ra n n b u a h b o la itu ,
a d a n 1! c a ra m e m a s u k k a n b o la b e rw a rn a 1
a d a n 2! c a ra m e m a s u k k a n b o la b e rw a rn a 2
a d a n k! c a ra m e m a s u k k a n b o la b e rw a rn a k
P e rm u ta s i n b u a h b o la y a n g m a n a n 1 d ia n ta ra n y a b e rw a rn a 1 , n 2
b o la b e rw a rn a 2 , … , n k b o la b e rw a rn a k a d a la h :
P (n ,n ) n!
P ( n ; n 1 , n 2 ,. , nk)
n 1 ! n 2 !. n k ! n 1 ! n 2 !. . n k !
Cara 2:
n!
=
n1! n2 ! n3 !...nk
Kesimpulan:
n!
P ( n; n1 , n2 ,..., nk ) C ( n; n1 , n2 ,..., nk )
n1! n2 !...nk !
C o n t o h 160 . B e r a p a b a n y a k “ k a t a ” y a n g d a p a t d i b e n t u k d e n g a n
m e n g g u n a k a n h u ru f-h u ru f d a ri k a ta M IS S IS S IP P I?
P e n y e le s a ia n :
S = { M , I, S , S , I, S , S , I, P , P , I}
h u ru f M = 1 b u a h (n 1)
h u ru f I = 4 b u a h (n 2)
h u ru f S = 4 b u a h (n 3)
h u ru f P = 2 b u a h (n 4)
n = 1 + 4 + 4 + 2 = 11 buah = | S |
C a ra 1 : J u m la h s tr in g = P (1 1 ; 1 , 4 , 4 , 2 )
11 !
= 34650 buah.
( 1 ! )( 4 ! )( 4 ! )( 2 ! )
C a ra 2 : J u m la h s tr in g = C (1 1 , 1 )C (1 0 , 4 )C (6 , 4 )C (2 , 2 )
11 ! 10 ! 6! 2!
= . . .
( 1 ! )( 10 ! ) ( 4 ! )( 6 ! ) ( 4 ! )( 2 ! ) ( 2 ! )( 0 ! )
11 !
=
( 1 ! )( 4 ! )( 4 ! )( 2 ! )
= 34650 buah
C ontoh 11.
7 Berapa banyak cara m em bagikan delapan buah
m angga kepada 3 orang anak, bila Billy m endapat em pat buah
m angga, dan A ndi serta Toni m asing -m asing m em peroleh 2 buah
m angga.
Penyelesaian:
n = 8, n 1 = 4, n 2 = 2, n 3 = 2, dan n 1 + n 2 + n 3 = 4 + 2 + 2 = 8
8!
Jum lah cara m em bagi seluruh m angga = 420 cara
( 4! )( 2! )( 2! )
Contoh 12.
8 12 buah lampu berwarna (4 merah, 3 putih, dan 5 biru)
dipasang pada 18 buah soket dalam sebuah baris (sisanya 6 buah
soket dibiarkan kosong). Berapa jumlah cara pengaturan lampu?
Penyelesaian:
n = 18; n1 = 4, n2 = 3, n3 = 5, dan n4 = 6 (socket kosong)
18!
Jumlah cara pengaturan lampu = cara
(4!)(3!)(5!)(6!)
Latihan:
1. 100 orang mahasiswa dikirim ke 5 negara,
masing-masing negara 20 orang mahasiswa.
Berapa banyak cara pengiriman mahasiswa?
Penyelesaian:
Analogi: 12 buah bola akan dimasukkan ke dalam 4 buah
kotak (dalam hal ini, n = 4 dan r = 12).
Bagilah keduabelas bola itu ke dalam tiap kotak. Misalnya,
Penyelesaian:
n = 5, r1 = 20 (apel) dan r2 = 15 (jeruk)
Membagi 20 apel kepada 5 anak: C(5 + 20 – 1, 20) cara,
Membagi 15 jeruk kepada 5 anak: C(5 + 15 – 1, 15) cara.
Penyelesaian :
D ari persam aan (6.6), am bil x = y = 1, sehingga
n
(x + y) = C ( n , k ) x n-k y k
n
k 0
n n
n n-k k
(1 + 1) = C ( n , k ) 1 1 = C (n, k )
k 0 k 0
n
n
2 = C (n, k )
k 0
Latihan: