Page 8 - Projek Derma Yanti Sitanggang

bac bca bad bda bcd bdc

cab cba cad cda cbd cdb

dab dba dac dca dbc dcb

Banyaknya kemungkinan permutasi seperti ini adalah

( )

 Permutasi dengan elemen yang identik

Terkadang tidak semua unsur dalam permutasi dapat dibedakan. Unsur-unsur ini adalah unsur-
unsur yang identik atau sama secara kualitas. Suatu untai aabc terdiri dari 4 macam unsur,
yaitu a, b, dan c tetapi unsur a muncul sebanyak dua kali.Kedua a tersebut identik. Permutasi
dari aabc adalah berjumlah 12:

aabc aacb abac abca

acab acba baac baca

bcaa caab caba cbaa

Ini bisa dimengerti sebagai permutasi biasa dengan kedua unsur a dibedakan, yaitu a 0 dan a 1:

a 0a 1bc a 1a 0bc = aabc

a 0a 1cb a 1a 0cb = aacb

a 0ba 1c a 1ba 0c = abac

a 0bca 1 a 1bca 0 = abca

a 0ca 1b a 1ca 0b = acab

a 0cba 1 a 1cba 0 = acba

ba 0a 1c ba 1a 0c = baac

ba 0ca 1 ba 1ca 0 = baca

bca 0a 1 bca 1a 0 = bcaa

ca 0a 1b ca 1a 0b = caab