Page 10 - Projek Derma Yanti Sitanggang

g b

f c

e d

Pada susunan di atas, kita dapat membaca untai tersebut sebagai salah satu dari untai-untai
berikut:

bcdefgh

bcdefgha

cdefghab

defghabc

efghabcd

fghabcde

ghabcdef

habcdefg

Cara membaca untai abcdefgh dalam susunan melingkar tersebut bermacam-macam, maka setiap
macam cara kita anggap identik satu sama lain. Permutasi siklis dapat dihitung dengan
menganggap bahwa satu elemen harus ditulis sebagai awal untai.

abcdefgh

——–

^ bagian yang dipermutasikan

Dengan menganggap panjang untai (atau banyaknya elemen) adalah n, dan karena elemen awal
tidak boleh diubah-ubah posisinya, maka banyaknya elemen yang dapat berubah-ubah posisinya
adalah n-1. Dengan demikian kita cukup mempermutasikan elemen yang dapat berubah-ubah
posisi saja, yaitu sebanyak (n − 1)!.

Kombinasi

Kombinasi adalah menggabungkan beberapa objek dari suatu grup tanpa memperhatikan
urutan.Di dalam kombinasi, urutan tidak diperhatikan.