Page 6 - Ismi Matematika Permutasi dan Kombinasi flip
P. 6
3 n – 2
4 n – 3
. .
. .
. .
r – 2 n – (r – 3) = n – r + 3
r – 1 n – (r – 2) = n – r + 2
r n – (r – 1) = n – r + 1
1.5 Permutasi dengan beberapa unsur yang sama
Misal terdapat 7 bendera, terdiri dari 4 bendera berwarna selain
putih dan 3 bendera putih. Bendera-bendera tersebut akan dipasang di
salah satu sisi pintu gerbang tersebutakan dipasang di salah satu sisi pintu
gerbang suatu kantor. Meskipun terdapat 7 bendera, dua atau lebih
bendera diantaranya berwarna sama, tetapi kita tidak dapat membedakan
posisi yang satu dengan posisi yang lain.
Teorema
Banyaknya cara membagi n buah unsur ke dalam k sel yang masing-masing
berisi n1 unsur unsur pada sel pertama, n2 unsur pada sel kedua, dan
seterusnya sampai nk unsur pada sel ke-k adalah
!
( , , … , ) =
1 2
! ! … , !
1
2
Untuk lebih jelasnya, Simak video berikut :
Video permutasi dengan unsur yang sama