Page 5 - Permutasi flip
P. 5
Pada aturan pencacahan Permutasi, urutan kejadian sangat diperhatikan.
Perhatikan pernyataan berikut:
“Jika diberikan obyek berbeda, sebuah permutasi dari obyek berbeda
adalah sebuah jajaran dari obyek yang urutannya diperhatikan”
Contoh
Diberikan huruf-huruf a, b, c dan d.
abcd, dbca, cadb, dbac dan sebagainya adalah permutasi-permutasi 4
huruf dari 4 huruf
abc, abd, acb, bca, dcb dan sebagainya adalah permutasi-permutasi 3 huruf
dari 4 huruf yang diketahui
cb, bd, ad, cd, ba, dc dan sebagainya adalah permutasi-permutasi 2 huruf
dari 4 huruf yang diketahui
dan seterusnyanya
Banyaknya Permutasi r-obyek dari n-Obyek yang berbeda diberi notasi
P(n,r) dimana
!
= ( , ) = ( − 1)( − 2) … ( − + 1) = ( − 1)!
1.4 Permutasi dengan Sebagian unsur yang berbeda
Teorema
Banyak permutasi r unsur yang diambil dari n buah unsur yang berbeda
!
adalah ( , ) = Untuk < . ( , ) dibaca permutasi Tingkat
( −1)!
r dari n.
Tabel 1.1
Tempat ke- Banyak cara
1 n
2 n -1
