JURNAL GANTANG Pendidikan Matematika FKIP - UMRAH

Vol. 1 No. 1, Agustus 2016, p-ISSN. 2503-0671, e-ISSN. 2548-5547

FORMULASI MODEL PERMUTASI

SIKLIS DENGAN OBJEK
MULTINOMIAL
Sukma Adi Perdana
Ska88perdana@gmail.com
Pendidikan Matematika - FKIP Universitas Maritim Raja Ali Haji
2016

Abstrak
Penelitian ini bertujuan membangun model matematika untuk menghitung jumlah susunan
objek dari permutasi siklis yang memiliki objek multinomial. Model yang dibangun dibatasi
untuk permutasi siklis yang memiliki objek multinomial dengan minimal ada satu jenis objek
beranggotakan tunggal. Pemodelan dilakukan berdasarkan struktur matematika dari permutasi
siklis dan permutasi multinomial. Model permutasi siklis yang memiliki objek multinomial
(n 1) !
telah dirumuskan, yaitu . Pembuktian model telah dilakukan melalui validasi
n1!n2 !....nr !
struktur serta validasi hasil yang dilakukan dengan cara membandingkan hasil perhitungan
model dan hasil pencacahan. Teorema tentang permutasi siklis dengan objek multinomial juga
telah dibangun.
Kata kunci: pemodelan, permutasi siklis, permutasi multinomial.

This study aims at constructing mathematical model to count the number of arrangement of
objects form cyclical permutation that has multinomial objects. The model constructed is
limited to cyclical permutation that has multinomial object in which at least one kind of object
having single cardinality is contained within. Modelling is undertaken based on mathematical
structure of cyclical permutation and multinomial permutation. Cyclical permutation model
(n 1) !
having multinomial object has been formulated as . The proof of the model has
n1!n2 !....nr !
been undertaken by validating structure and validating the outcome which was conducted by
comparing counting result of model and counting result manually. The theorem of cyclical
permutation with multinomial object has also been developed.
Keywords: modelling, cyclical permutation, multinomial permutation

contohnya seperti nomor telepon, susunan lampu

I. Pendahuluan
Dalam kehidupan sehari-hari banyak
ditemukan kasus yang berhubungan dengan
penyusunan objek. Misalkan terdapat beberapa
objek yang berbeda dimana beberapa objek
tersebut akan dibentuk suatu susunan objek,
hias, dan susunan huruf. Susunan objek berbeda
dengan memperhatikan urutannya tersebut
dinamakan permutasi, dimana dapat ditentukan
jumlah permutasi atau susunan yang dapat terjadi
dari beberapa objek tersebut dengan persamaan
yang telah dirumuskan. Pada kenyataannya,

49
JURNAL GANTANG Pendidikan Matematika FKIP - UMRAH
Vol. 1 No. 1, Agustus 2016, p-ISSN. 2503-0671, e-ISSN. 2548-5547
penyusunan objek tersebut tidak selalu lurus dan
tidak semua objek selalu berbeda.
Kondisi permutasi dimana susunan
objeknya tidak lurus akan tetapi membentuk
sebuah lingkaran disebut dengan permutasi siklis.
Menurut Munir (2005), permutasi siklis adalah
penyusunan objek-objek yang mengelilingi
sebuah lingkaran atau daerah tertutup sederhana.
Contoh dari permutasi siklis pada kehidupan
nyata adalah susunan anggota rapat yang
mengelilingi sebuah meja bundar. Adapun untuk
mengetahui jumlah permutasi siklis dapat
diketahui dengan persamaan yang telah
dirumuskan.
Keadaan penyusunan objek dimana tidak
semua objek berbeda jenis disebut dengan
permutasi multinomial. Permutasi multinomial
juga dapat diartikan sebagai permutasi dengan
kondisi terdapat beberapa objek yang sejenis.
Contoh dari permutasi multinomial pada
kehidupan nyata adalah banyak cara membagikan
delapan buku yang berbeda kepada tiga orang,
dimana orang pertama mendapat empat buku,
orang kedua 2 buku, dan orang ketiga 2 buku.
Adapun untuk mengetahui jumlah permutasi
multinomial dapat diketahui dengan persamaan
yang telah dirumuskan. Pada penyusunan
beberapa objek secara melingkar, jumlah
penyusunan objek tersebut dapat diketahui
dengan konsep permutasi siklis.
Pada kasus tertentu di kejadian nyata
terdapat juga kondisi dimana objek-objek yang
akan disusun melingkar memiliki beberapa objek
sejenis. Pada kejadian beberapa objek yang
sejenis ini bukanlah murni permutasi siklis,
melainkan permutasi siklis yang memiliki
beberapa objek yang berwarna sama atau bisa
disebut permutasi siklis dengan objek
multinomial. Pada kasus dimana dilakukan
penggabungan kondisi dari permutasi siklis dan
permutasi multinomial ingin diketahui banyaknya
jumlah susunan objek yang terjadi. permutasi
yang demikian dikatakan sebagai permutasi siklis
dengan objek multinomial. Pada kasus tersebut
untuk mengetahui jumlah susunan objek yang
terjadi dapat diketahui dengan melakukan
pencacahan karena belum ditemukan persamaan
50
untuk menghitung kondisi permutasi seperti ini.
Pencacahan dilakukan dengan menghitung satu
persatu anggota kejadian yang terjadi dari
penyusunan objek secara melingkar dimana
beberapa objek berwarna sama atau sejenis. Cara
berhitung mencacah seperti ini membutuhkan
waktu yang lama dan untuk menentukan anggota
kejadian sangat menyulitkan karena
membutuhkan kejelian dalam melihat apakah
sebuah kejadian telah dihitung atau belum.
Dikarenakan proses yang sangat rumit tersebut
sehingga sangat dibutuhkan sebuah model
matematika yang dapat membantu untuk
menghitung jumlah susunan objek yang dapat
terjadi dari kondisi permutasi siklis dengan objek
multinomial.
II. Kajian Literatur
Kombinatorial adalah ilmu yang
mempelajari pengaturan objek-objek. Solusi yang
ingin diperoleh dengan kombinatorial ini adalah
jumlah cara pengaturan objek-objek tertentu di
dalam himpunannya (Munir, 2005).
2.1 Permutasi
Definisi 1
Permutasi r dari n unsur yang berbeda x1, x2, . . .
, xn adalah pengurutan dari sub-himpunan
dengan r anggota dari himpunan {x1, x2 . . . , xn} .
Banyaknya permutasi r dari n unsur yang
berbeda dinotasikan dengan P(n, r).
Teorema 1
Banyaknya permutasi r dari n unsur yang
n!
berbeda adalah P(n, r) =
(n r )!
a. Permutasi Siklis
Misalkan ada 10 orang yang duduk pada
suatu barisan fungsi yang terdiri dari 10 kursi.
Menurut rumus permutasi, ada sebanyak P(10,
10) = 10! Cara pengaturan tempat duduk bagi 10
orang tersebut. Sekarang, misalkan 10 orang
tersebut disuruh duduk mengelilingi meja
melingkar. Berapakah jumlah cara pengaturan
tempat duduk bagi mereka tersebut. Satu orang
dapat duduk pada tempat duduk mana saja.
Sembilan orang lainnya dapat duduk dalam
 JURNAL GANTANG Pendidikan Matematika FKIP - UMRAH
Vol. 1 No. 1, Agustus 2016, p-ISSN. 2503-0671, e-ISSN. 2548-5547

9x8x7x6x5x4x3x2x1= 9! cara. Meskipun orang dengan objek multinomial dapat dicontohkan

pertama dapat memilih tempat duduk mana saja, seperti di bawah ini.
namun susunan tempat duduk yang dihasilkan
oleh 9 orang lainnya tetap sama. Ini dinamakan A
permutasi melingkar yang dirumuskan pada
teorema sebagai berikut (Herrhyanto & Gantini,
B C
2009):
Teorema 2
Jika terdapat n objek yang berbeda, maka banyak
D A
permutasi melingkar yang dapat dibentuk ada:
(n-1)!

Pembuktian permutasi melingkar cukup

sederhana yaitu, objek pertama dapat ditempatkan Dikarenakan permutasi siklis dengan
di mana saja pada lingkaran dengan 1 cara. Sisa objek multinomial merupakan gabungan dari
n-1 objek lainnya dapat diatur searah jarum jam permutasi siklis dan permutasi multinomial, maka
dengan P(n-1, n-1) = (n-1)! . dapat digunakan struktur pembentukan permutasi
siklis dan permutasi multinomial tersebut untuk
b. Permutasi Multinomial
mendapatkan model permutasi siklis dengan
Secara umum banyaknya permutasi dari
objek multinomial. Langkah-langkah yang
objek yang mempunyai beberapa unsur sama
ditempuh untuk mendapatkan model dilalui
dapat dijabarkan seperti pada teorema berikut ini
dengan dua tahap.
(Munir,2005).
Pertama, permutasi siklis dengan objek
Teorema 3
multinomial dipandang sebagai permutasi siklis.
Misalkan X merupakan sekelompok objek yang
Berdasarkan tinjauan terhadap permutasi siklis
mempunyai n unsur, dimana terdapat n1 unsur
maka susunan objek yang berbentuk lingkaran
yang sama untuk jenis 1, n2 unsur yang sama
bisa dirumuskan modelnya dengan melihat
untuk jenis 2 dan seterusnya sampai nr unsur
kejadian permutasi ini menjadi kejadian
yang sama untuk jenis r. Banyaknya permutasi
permutasi biasa, yaitu dengan mengambil satu
n!
dari X adalah . objek dari n objek sebagai acuan untuk
n1!n2 !....nr ! menghilangkan sifat melingkar dari permutasi
III. Metode Penelitian siklis. Oleh karena dari n objek dihilangkan satu
objek maka permutasinya menjadi (n-1)!.
Penelitian ini menggunakan pendekatan
Kedua, setelah dipandang sebagai
empiris. Penyelidikan dilakukan dengan
permutasi siklis selanjutnya dianggap banyaknya
mencacah beberapa permutasi siklis dengan objek
objek menjadi n-1 buah. Dari n-1 objek tersebut
multinomial. Selanjutnya dilakukan perhitungan
ditetapkan banyak pengurutan yang mungkin dari
variasi hasil pencacahan. Kesimpulan dirumuskan
objek-objek itu. Seandainya dari n-1 buah objek
dengan melihat pola dari banyak variasi yang
mempunyai n1 objek identik berjenis 1, n2 objek
muncul dengan perhitungan serta dilanjutkan
EHUMHQLV « GDQ nr objek identik berjenis r.
dengan pemodelan persamaan dari variasi
Dimana n1 + n2 « nr= n-1. Susunan posisi n1
permutasi tersebut.
unsur dari jenis 1 dalam C (n 1, n1 ) cara. Setelah
IV. Hasil dan Pembahasan dilakukan penempatan jenis 1, maka dapat
Susunan objek yang melingkar dengan ditetapkan posisi untuk n2 unsur dari jenis 2
beberapa anggota objek memiliki jenis yang sama dalam C (n 1 n1 , n2 ) cara dan seterusnya
didefinisikan dengan permutasi siklis dengan
sampai nr unsur yang sama untuk jenis r dalam
objek multinomial. Bentuk permutasi siklis

51
JURNAL GANTANG Pendidikan Matematika FKIP - UMRAH
Vol. 1 No. 1, Agustus 2016, p-ISSN. 2503-0671, e-ISSN. 2548-5547

C (n 1 n1 n2 nr 1 , nr ) cara. Menurut
prinsip perkalian, susunan yang mungkin adalah:
P(n 1, n1 , n2 , n3 , , nr ) =
C (n 1, n1 )C (n 1 n1 , n2 )C (n 1 n1 n2 , n3 )

C (n 1 n1 n2 nr 1 , nr )
(n 1) ! (n 1 n1 ) !
= ...
n1!(n 1 n1 )! n2 !(n 1 n1 n2 )!
(n 1 n1 n2 ....nr 1 )!
n r !0 !
(n 1) !
P(n 1, n1 , n2 , n3 , , nr ) = (1)
n1!n2 !....nr !
Berdasarkan kedua tinjauan di atas maka
model yang dapat digunakan untuk menghitung
permutasi siklis dengan objek multinomial adalah
Persamaan (1).
V. Kesimpulan
Pada penelitian ini dihasilkan sebuah
formula untuk menghitung jumlah variasi
permutasi siklis dengan objek multinomial
dengan minimal ada satu jenis objek
beranggotakan tunggal. Formula tersebut juga
telah dirumuskan dalam Persamaan (1) .

Referensi
Bona,M.2006. A Walk Through Combinatorics :
An Introduction To Enumeration and
Graph Theory.World Scientific.Singapore.
Budhi,WS.2003. Langkah Awal Menuju ke
Olimpiade Matematika.Ricardo.Jakarta.
Herhyanto, Nar dan Tuti.G.2009. Pengantar
Statistika Matematika. Yrama Widya.
Bandung
Johnsonbaugh,R.1997. Matematika Diskrit.
Prenhallindo. Jakarta.
Munir,R.2005. Matematika Diskrit. Penerbit
Informatika. Bandung.

52