Kelas : XI
MataMaaa
Pokok Bahasan : Peluang
Indikator:
Materi
Pnn =n !
Banyaknya permutasi akibat pengambilan r benda dari n benda yang berbeda
n!
Pnr =
adalah (n−r)!
Banyaknya permutasi n benda yang berbeda yag disusun dalam suatu lingkaran
adalah P= (n-1)!
Banyaknya permutasi yang berbeda dari n benda yang n 1 di antaranya berjenis
pertama, n2 berjenis kedua, …, nk berjenis ke-k adalah
n!
P=
n1 !n 2 !n3 !. .. .. n k
Permutasi Siklis
Permutasi siklis adalah permutasi yang
cara menyusunnya melingkar, sehingga
banyaknya menyusun n unsur yang
berlainan dalam lingkaran ditulis :
n ! n ( n−1 ) ! ( n−2 ) … 3.2 .1
= =( n−1 )( n−2 ) …3.2 .1=( n−1 ) !
n n
atau
Psiklis =( n−1 ) !
Contoh:
Ada berapa cara menyusun tempat duduk dari delapan orang yang mengelilingi meja
bundar dalam urutan berlainan?
Penyelesaian:
Karena n=8 maka Psiklis =( 8−1 ) !=7 !=7.6 .5 .4 .3 .2 .1=5040 cara.
1. Suatu keluarga yang terdiri dari ayah, ibu, dan dua anak makan bersama mengelilingi
meja makan. Berapa susunan tempat duduk yang mungkin, jika:
x1
xn x2
x3
...
x4
x2
x1 x3
xn x4
...
Akan tetapi n permutasi siklis diatas, apabila dinyatakan dalam permutasi mendatar maka
susunan nya berbeda yaitu
x 1 , x2 , x 3 , x 4 , …, x n
x 2 , x3 , x 4 , … x n , x 1
x3 , x4 , … , xn, x1, x2
x n , x 1, x 2 , x 3 , … x n−1
Ini berarti 1 susunan permutasi siklis berkorespodensi dengan n susunan permutasi mendatar .
Jadi, karena banyaknya permutasi (mendatar) dari n unsur adalah n ! cara, sedangkan setiap n
susunan permutasi mendatar beekorespodensi dengan 1 susunan permutasi siklis , maka
banyak permutasi siklis untuk n unsur adalah
n!
=(n−1)! cara
n