PERMUTASI

1 DAN KOMBINASI

Di dunia pertambangan, kita mengenal blending, mixing. Blending

adalah proses pencampuran dengan tujuan akhir. Sementara mixing
adalah proses pencampuran biasa, di sini yang penting adalah
pencampuran. Pada kedua hal tersebut, processing untuk mendapatkan
hasilnya dapat dilakukan dengan cara kombinasi maupun permutasi.

Permutasi dan kombinasi di dalam matematika adalah pengaturan

pasangan dari suatu elemen atau unsur, sedemikian hingga didapat
hasil pasangan tertentu. Keduanya sering dipakai dalam kehidupan
sehari-hari, disamping yang telah disebutkan di muka, juga dipakai
untuk ilmu-ilmu sosial maupun ilmu-ilmu pasti lain.

Pada ilmu sosial misalnya, dipakai untuk pemilihan kepengurusan

organisasi; atau pada pemilihan Presiden dan Wakil Presiden yang
berpasangan, juga sering menggunakan teori ini. Pada ilmu
keteknikan, sebagaimana disebutkan di atas, mixing material, misalnya
untuk menentukan jenis semen berdasarkan kegunaannya. Pada kasus
blending, misalnya untuk mendapatkan campuran batubara untuk
mendapatkan hasil campuran dengan kualitas tertentu.

Menciptakan warna-warna, selain warna-warna yang stadar juga dapat

dilakukan dengan cara matematis, meskipun pencampuran materialnya
dilakukan secara kimiawi.

Kita mulai dengan pertanyaan sederhana, misalnya:

Ada berapa pasangan yang terdiri dari dua unsur (bisa juga disebut
elemen) yang berasal dari tiga unsur yang dapat disajikan?. Unsur
tersebut bisa berwujud: barang, kualitas produksi, pasangan dalam
suatu organisasi, atau lainnya).
matematika-nuraliamri 1
Jawabnya adalah: Seandainya unsur tersebut kita sederhanakan dengan
huruf, misalnya: a, b, c dan d, maka pasangan-pasangan yang
dimaksud adalah :

ab ac ad
ba bc bd
ca cb cd
da db dc

Untuk menciptakan pasangan-pasangan yang mungkin terjadi, dapat

kita sederhanakan dengan menyajikannya ke dalam bentuk diagram
pohon, sebagaimana yang disajikan di bawah ini.

b ab
a c ac
d ad
a ba
b c bc
d bd
a ca
c b cb
d cd
a da
d b db
c dc
Jml 4 .3 12

Dari diagram tersebut maka terdapat (4x3) atau 12 pasangan yang

mungkin terjadi. Bilangan 4 (empat) muncul karena adanya 4 cabang
(dari a, b, c, dan d); sementara bilangan 3 (tiga) muncul dari adanya
tiga cabang, yaitu huruf-huruf selain huruf induknya. Pada a,
misalnya, huruf yang akan dipasangkan adalah huruf-huruf selan a,
yaitu : b, c, dan d. Pada b, huruf yang akan dipasangkan adalah huruf-
huruf selain b, yaitu : a, c, dan d. Demikian seterusnya. Dan ini
matematika-nuraliamri 2
merupakan dasar logika sebelum kita mempelajari rentetan materi
berikut.

1.1. PERMUTASI

Penjelasan dan contoh di atas adalah salah satu gambaran dari

permutasi. Dengan demikian maka, permutasi hakikatnya merupakan
pasangan (sedemikian rupa) dari unsur-unsur. Permutasi dinotasikan
dengan huruf P (dari huruf awal pada kata Permutasi, berasal dari kata
bahasa Inggris: Permutation, yang diterjemahkan sebagai perubahan
urutan.

Secara umum, jika kita mempunyai n unsur (n adalah bilangan asli)

yang akan dibuat pasangan yang terdiri dari r pasang berbeda (dimana
rn), maka permutasi yang dimaksud adalah sebanyak P(n,r), yang
penjabarannya :

Bukti:
Asumsikan bahwa permutasi r dari n unsur yang berbeda
merupakan aktivitas yang terdiri dari r langkah yang berurutan.
Langkah pertama adalah memilih unsur pertama yang bisa
dilakukan dengan n cara. Langkah kedua adalah memilih unsur
kedua yang bisa dilakukan dengan (n-1) cara karena unsur
pertama sudah terpilih. Kita lanjutkan langkah tersebut sampai
pada langkah ke-r yang bisa dilakukan dengan (n-r+1) cara.
Berdasarkan Prinsip Perkalian, diperoleh
n(n - 1)(n - 2) . . .(n - r + 1) = =

matematika-nuraliamri 3
Jadi P(n,r) =
Contoh 1:
Tentukan permutasi 3 dari 5 huruf yang berbeda, misalnya
ABCDE.

Jawab :
Karena r=3 dan n=5 maka permutasi-3 dari 5 huruf ABCDE
adalah,
P(5, 3)= = = 5.4.3 = 60
Jadi banyaknya permutasi 3 dari 5 huruf ABCDE adalah 60.

Sebagai informasi: ada buku yang menuliskannya permutasi dengan

simbol nPr, ada juga yang menulis sebagai .

n! dibaca n faktorial (atau fakulteit), yaitu perkalian berjenjang

(gradatif) dari suatu bilangan bulat.

Dengan demikian,
n!=n.(n-1).(n-2).(n-3)………..3.2.1
Misal, 3!=3.2.1=6
6!=6.5.4.3.2.1=720
Catatan: 0!=1, sama dengan 1!=1

Contoh 2:
Berapakah permutasi dari 4 unsur yang akan dibuat pasangan yang
terdiri dari 2 pasang unsur tersebut.

Jawab :

matematika-nuraliamri 4
Contoh 3:
Dari lima kuari yang dimiliki oleh sebuah perusahaan untuk keperluan
produksi semen maka dibutuhkan batugamping. Kelima kuari
batugamping tersebut memiliki kualitas yang relatif berbeda. Untuk
keperluan tersebut dilakukan pencampuran (mixing) dengan pasangan
2 kuari, dari kelimanya. Berapakah permutasi yang mungkin didapat
untuk kebutuhan tersebut ?.

Jawab :

Dengan demikian terdapat kemungkinan sebanyak 20 pasang

pencampuran.

Contoh 4:
Jika terdapat sembilan bilangan : 1, 2, 3, 4, 5, 6, 7, 8, 9. Daripadanya
akan dibuat susunan (sebagai elemen baru) yang terdiri dari maksimal
3 (tiga) unsur yang berlainan. Ada berapa cara (susunan) yang
mungkin dilakukan ?.

Jawab :
Karena susunan unsur-unsurnya maksimal terdiri dari 3 (tiga) unsur
maka : yang pertama, terdiri dari 3 bilangan, yaitu P (9,3); kedua, terdiri
dari 2 bilangan, yaitu P(9,2); dan ketiga terdiri dari 1 (satu) bilangan,
yaitu P(9,1). Dengan demikian,

Untuk sembilan bilangan, maka terdapat 585 susunan yang mungkin.

matematika-nuraliamri 5
1.2. KOMBINASI

Kombinasi (combination) merupakan bagian dari permutasi, yaitu

pasangan unsur-unsur. Hanya saja, pada kombinasi pasangan unsur-
unsur yang sama (misalnya ab dianggap sama dengan ba; ac sama
dengan ca, dsb.) dianggap satu hasil. Jadi di sini terdapat pasangan
(yang unsurnya sama) yang diabaikan. Dengan demikian, secara
otomatis kombinasi merupakan himpunan dari permutasi.

Kombinasi dari n unsur yang dibuat sebanyak r unsur pasangan, adalah

pasangan-pasangan sedemikian rupa, dimana pasangan yang unsur-
unsurnya sama mesti diabaikan. Jadi,

Sebagaimana permutasi, maka penulisan kombimasi ada yang rCn, ada

juga yang menuliskannya .

Bukti.
Pembuktian dilakukan dengan menghitung permutasi dari n
unsur yang berbeda dengan cara berikut ini.
a. Langkah pertama adalah menghitung kombinasi-r dari n,
yaitu C(n, r).
b. Langkah kedua adalah mengurutkan r unsur tersebut,
yaitu r!. Dengan demikian,
P(n, r) = C(n, r) r!
C(n, r) =

=
matematika-nuraliamri 6
Contoh 5:
Tentukan kombinasi-3 dari 5 huruf yang berbeda, misalnya
ABCDE.

Jawab
Karena r = 3 dan n = 5 maka kombinasi-3 dari 5 huruf ABCDE
adalah
C(5,3) = = = = 5.2 = 10
Jadi banyaknya kombinasi 3 dari 5 huruf ABCDE adalah 10.

Contoh 6:
Berapa banyak cara sebuah kepanitiaan yang terdiri dari 4 orang
yang dipilih dari 6 orang ?

Jawab
Karena panitia yang terdiri dari 4 orang merupakan susunan
yang tidak terurut, maka masalah ini merupakan kombinasi-4
dari 6 unsur yang tersedia. Sehingga dengan menggunakan
Teorema 4.3 dimana n = 6 dan r = 4
diperoleh:
C(6,4) = = = = 5. 3 = 15
Jadi terdapat 15 cara untuk membentuk sebuah panitia yang
terdiri dari 4 orang bisa dipilih dari 6 orang.

Contoh 7:
Berapa banyak cara sebuah panitia yang terdiri dari 2 mahasiswa
dan 3 mahasiswi yang bisa dipilih dari 5 mahasiswa dan 6
mahasiswi?

matematika-nuraliamri 7
Jawab :
Pertama, memilih 2 mahasiswa dari 5 mahasiswa yang ada,
yaitu:

C(5,2) = = 10
Kedua, memilih 3 mahasiswi dari 6 mahasiswi yang ada, yaitu:

C(6,3) = = 4.5 =20

Sehingga terdapat 10.20 = 200 cara untuk membentuk sebuah

panitia yang terdiri dari 2 mahasiswa dan 3 mahasiswi yang bisa
dipilih dari 5 mahasiswa dan 6 mahasiswi.

Contoh 8:
Untuk suatu keperluan dikehendaki kombinasi 2 unsur yang berasal
dari unsur awal sebanyak 4 unsur. Kasus ini misalnya dipakai untuk
menciptakan warna baru dari warna-warna dasar dengan takaran
persen tertentu.

Jawab :

Jika pasangan-pasangan tersebut misalnya unsur awalnya adalah a, b,

c, dan d, maka berarti unsur yang dihasilkan adalah: ab, ac, ad, bc, bd,
dan cd.

Contoh 9:
Dari contoh 2 Permutasi di atas (yaitu contoh masalah batugamping),
jika kuari yang ada sebanyak lima kuari, dari kelimanya, maka

matematika-nuraliamri 8
terdapat berapa kombinasikah jika kita akan melakukan pencampuran
dengan pasangan 2 kuari ?.
Jawab :

Jadi terdapat kemungkinan sebanyak 10 pasang pencampuran

(kombinasi).

Contoh 10: (Aplikatif)

Dalam rangka memenuhi kebutuhan produksi semen di Jawa, dari
sekian banyak indikasi (parameter) kualitas batubara, akan diambil
beberapa parameter saja.

Terkait dengan pemenuhan tersebut, jika diasumsikan sasaran

pemakaian batubara untuk melayani pulverizer Z-1 dan Z-2 adalah X
ton per hari. Pencampuran dilakukan dari 5 (lima) KUD (penambang
skala kecil) yang terdapat di Kalimantan. Karena stock pile yang
tersedia hanya ada 3 (tiga) tempat, yaitu di zona A, zona B, dan zona
C; Pertanyaannya adalah, Ada berapakah kombinasi yang mungkin
dapat dilakukan untuk hal ini?.

Jawab :
Secara teori didapatkan,

Dari pemodelan di atas, maka dimungkinkan adanya sepuluh

kombinasi pencampuran batubara dalam rangka memenuhi salah satu
bahan baku untuk produksi semen.

Contoh 11:
Contoh ini adalah kembangan dari aplikasi rumus dasar. Jika
dikehendaki adanya kombinasi sebanyak , berapakah unsur
matematika-nuraliamri 9
(unsur di sini adalah n) yang harus disediakan jika ketersediaan yang
ada di perusahaan sebanyak ?.

Jawab :

Terdapat 2 nilai n, yaitu n 1=7 dan n2=-10. Karena dalam sistem

faktorial (fakultasi) tidak ada harga negatif, maka yang dipakai adalah
n1=7, Sementara untuk harga n=-10 diabaikan.

(Lakukanlah pengecekan terhadap kebenaran permasalahan di atas,

dengan memasukkan nilai n=7; apakah ruas kiri sama dengan ruas
kanan ?).

1.3. PERLUASAN PERMUTASI

Jika pada pembahasan sebelumnya unsur-unsur yang diurutkan

berbeda, berikut ini akan dibahas permutasi yang digeneralisasi
dengan membolehkan pengulangan unsur-unsur yang akan
diurutkan, artinya unsur-unsurnya boleh sama. Sebagai misal
kita akan mengurutkan huruf-huruf dari kata KAKUKAKIKU.
Karena huruf-huruf pada kata tersebut ada yang sama, maka
banyaknya permutasi bukan 10!, tetapi kurang dari 10!.

matematika-nuraliamri 10
Untuk mengurutkan 10 huruf pada kata KAKUKAKIKU dapat
dilakukan dengan cara:
a. Mengasumsikan masalah ini dengan tersedianya 10 posisi
kosong yang akan diisi dengan huruf-huruf pada kata
KAKUKAKIKU.
b. Pertama menempatkan 5 huruf K pada 10 posisi kosong,
yang dapat dilakukan dalam C(10, 5) cara.
c. Setelah 5 huruf K ditempatkan, maka terdapat 10 - 5 = 5
posisi kosong.
d. Berikutnya adalah menempatkan 2 huruf A pada 5 posisi
kosong, yang dapat dilakukan dalam C(5, 2) cara.
e. Begitu 2 huruf A ditempatkan, terdapat C(3, 2) cara untuk
menempatkan 2 huruf U pada 3 posisi kosong yang ada.
f. Akhirnya terdapat C(1, 1) cara untuk menempatkan 1 huruf I
pada 1 posisi kosong yang tersisi.
g. Dengan menggunakan Prinsip Perkalian diperoleh

C(10,5).C(5,2).C(3,2).C(1,1) = . . .

=
= 7650
i. Jadi banyaknya cara untuk mengurutkan huruf-huruf dari
kata KAKUKAKIKU adalah 7560.

Secara umum banyaknya permutasi dari obyek yang mempunyai

beberapa unsur sama dapat dijabarkan seperti pada teorema
berikut ini.

matematika-nuraliamri 11
Teorema
Misalkan X merupakan sebuah barisan yang mempunyai n unsur
dimana terdapat n1 unsur yang sama untuk jenis 1, n 2 unsur yang
sama untuk jenis 2, dan seterusnya sampai nt unsur yang sama
untuk jenis t,maka banyaknya permutasi dari barisan X adalah

Bukti.
a. Untuk menempatkan posisi n1 unsur yang sama untuk jenis
1 pada n posisi yang tersedia dapat dilakukan dengan C(n,
n1) cara.
b. Setelah n1 unsur ditempatkan, maka terdapat n - n1 posisi
yang tersedia, sehingga untuk menempatkan posisi n2 unsur
yang sama untuk jenis 2 pada n _ n1 posisi yang tersedia
dapat dilakukan dengan C(n - n1, n2) cara.
c. Demikian seterusnya sampai pada nt unsur yang sama untuk
jenis t yang bisa dilakukan dengan C(n - n 1 - n2 - . . .- nt-1, nt)
cara.
d. Dengan menggunakan Prinsip Perkalian dapat diperoleh
C(n, n1) . C(n-n1, n2) . C(n-n1-n2, n3)...C(n-n1-n2-…-nt-1, nt)=

= . ...

Contoh 12:
Gunakan Teorema 4.4 untuk menentukan banyaknya cara
menyusun huruf - huruf dari kata KAKUKAKIKU

Jawab :
Diketahui n = 10, n1 = 5, n2 = 2, n3 = 2 dan n4 = 1.
matematika-nuraliamri 12
Dengan menggunakan rumus terakhir di atas didapat
= = 7560

1.4. PERLUASAN KOMBINASI

Perluasan dari kombinasi dalam hal ini adalah dimungkinkannya

pengulangan suatu unsur. Misalnya kita ingin memilih 4
kelereng dari sebuah kantong yang berisi paling sedikit 4
kelereng dari masing-masing warna yaitu merah, biru dan
kuning. Kemungkinan terpilihnya 4 kelereng tersebut adalah

{4 merah} {3 merah, 1 biru}

{2 merah, 2 biru} {1 merah, 3 biru}
{3 merah, 1 kuning} {2 merah, 2 kuning}
{1 merah, 3 kuning} {4 biru}
{3 biru, 1 kuning} {2 biru, 2 kuning}
{1 biru, 3 kuning} {4 kuning}
{2 merah, 1 biru, 1 kuning} {1 merah, 2 biru, 1 kuning}
{1 merah, 1 biru, 2 kuning}

Sehingga terdapat 15 kemungkinan terpilihnya 4 kelereng

tersebut.
Permasalahan di atas dapat kita nyatakan sebagai seleksi dari
4+3-1 simbol yang terdiri dari 4 simbol o sebagai kelereng dan 3
- 1 simbol k sebagai pemisah kelereng yang berbeda warna.
Selanjutnya kita menentukan posisi dari simbol-simbol tersebut,
yaitu:

merah biru kuning

oooo
ooo o

matematika-nuraliamri 13
 oo oo
o ooo
ooo o
oo oo
o ooo
oooo
ooo o
oo oo
o ooo
oo o o
o oo o
o o oo

Kombinasi adalah menggabungkan beberapa objek dari suatu

grup tanpa memperhatikan urutan. Di dalam kombinasi, urutan
tidak diperhatikan.
{1,2,3} adalah sama dengan {2,3,1} dan {3,1,2}.
Contoh: Seorang anak hanya diperbolehkan mengambil dua
buah amplop dari tiga buah amplop yang disediakan yaitu
amplop A, amplop B dan amplop C. Tentukan ada berapa
banyak kombinasi untuk mengambil dua buah amplop dari tiga
buah amplop yang disediakan?
Solusi: Ada 3 kombinasi yaitu; A-B, A-C dan B-C.
Sedangkan permutasi adalah menggabungkan beberapa objek
dari suatu grup dengan memperhatikan urutan. Di dalam
permutasi, urutan diperhatikan.
{1,2,3} tidak sama dengan {2,3,1} dan {3,1,2}

matematika-nuraliamri 14
Contoh: Ada sebuah kotak berisi 3 bola masing-masing
berwarna merah, hijau dan biru. Jika seorang anak ditugaskan
untuk mengambil 2 bola secara acak dan urutan pengambilan
diperhatikan, ada berapa permutasi yang terjadi?
Solusi: Ada 6 permutasi yaitu; M-H, M-B, H-M, H-B, B-M, B-
H.
Salah satu aplikasi kombinasi dan permutasi adalah digunakan
untuk mencari probabilitas suatu kejadian.

Permutasi pengulangan
Jika urutan diperhatikan dan suatu objek dapat dipilih lebih dari
sekali maka jumlah permutasinya adalah:

di mana n adalah banyaknya objek yang dapat dipilih dan r

adalah jumlah yang harus dipilih.
Sebagai contoh, jika kita memiliki huruf A, B, C, D dan ingin
mencari tahu ada berapa cara untuk menyusunnya dalam suatu
grup yang berisi tiga angka maka kita akan menemukan bahwa
ada 43 atau 64 cara untuk menyusunnya. Beberapa cara untuk
menyusunnya adalah: AAA, BBB, CCC, DDD, ABB, CBB,
DBB, dst.

Permutasi tanpa pengulangan

Jika urutan diperhatikan dan setiap objek yang tersedia hanya
bisa dipilih atau dipakai sekali maka jumlah permutasi yang ada
adalah:

matematika-nuraliamri 15
Sebagai contoh, ada sebuah pemungutan suara dalam suatu
organisasi. Kandidat yang bisa dipilih ada lima orang. Yang
mendapat suara terbanyak akan diangkat menjadi ketua
organisasi tersebut. Yang mendapat suara kedua terbanyak akan
diangkat menjadi wakil ketua. Dan yang mendapat suara ketiga
terbanyak akan menjadi sekretaris. Ada berapa banyak hasil
pemungutan suara yang mungkin terjadi? Dengan menggunakan
rumus di atas maka ada 5!/(5-3)! = 60 permutasi.
Umpamakan jika n = r (yang menandakan bahwa jumlah objek yang
bisa dipilih sama dengan jumlah yang harus dipilih) maka rumusnya
menjadi:

karena 0! = 1! = 1

Sebagai contoh, ada lima kotak kosong yang tersedia. Kelima kotak
kosong itu harus diisi (tidak boleh ada yang kosong). Kelima kotak
kosong itu hanya boleh diisi dengan angka 1,2,3,4,5. Ada berapa
banyak cara untuk mengisi kotak kosong? Dengan menggunakan
rumus n! maka ada 5! = 120 permutasi.

Kombinasi tanpa pengulangan

Ketika urutan tidak diperhatikan akan tetapi setiap objek yang ada
hanya bisa dipilih sekali maka jumlah kombinasi yang ada adalah:

matematika-nuraliamri 16
Di mana n adalah jumlah objek yang bisa dipilih dan r adalah jumlah
yang harus dipilih.

Sebagai contoh, kamu mempunyai 5 pensil warna dengan warna yang

berbeda yaitu; merah, kuning, hijau, biru dan ungu. Kamu ingin
membawanya ke sekolah. Tapi kamu hanya boleh membawa dua
pensil warna. Ada berapa banyak cara untuk mengkombinasikan pensil
warna yang ada? Dengan menggunakan rumus di atas maka ada 5!/(5-
2)!(2)! = 10 kombinasi.

Kombinasi pengulangan
Jika urutan tidak diperhatikan dan objek bisa dipilih lebih dari sekali,
maka jumlah kombinasi yang ada adalah:

Di mana n adalah jumlah objek yang bisa dipilih dan r adalah jumlah
yang harus dipilih. Sebagai contoh jika kamu pergi ke sebuah toko
donat. Toko donut itu menyediakan 10 jenis donat berbeda. Kamu ingin
membeli tiga donat. Maka kombinasi yang dihasilkan adalah (10+3-
1)!/3!(10-1)! = 220 kombinasi.

Kombinasi adalah menggabungkan beberapa objek dari suatu grup

tanpa memperhatikan urutan. Di dalam kombinasi, urutan tidak
diperhatikan.
matematika-nuraliamri 17
{1,2,3} adalah sama dengan {2,3,1} dan {3,1,2}.

Contoh: Seorang anak hanya diperbolehkan mengambil dua buah

amplop dari tiga buah amplop yang disediakan yaitu amplop A, amplop
B dan amplop C. Tentukan ada berapa banyak kombinasi untuk
mengambil dua buah amplop dari tiga buah amplop yang disediakan?

Solusi: Ada 3 kombinasi yaitu; A-B, A-C dan B-C.

Sedangkan permutasi adalah menggabungkan beberapa objek dari

suatu grup dengan memperhatikan urutan. Di dalam permutasi, urutan
diperhatikan.

{1,2,3} tidak sama dengan {2,3,1} dan {3,1,2}

Contoh: Ada sebuah kotak berisi 3 bola masing-masing berwarna

merah, hijau dan biru. Jika seorang anak ditugaskan untuk mengambil
2 bola secara acak dan urutan pengambilan diperhatikan, ada berapa
permutasi yang terjadi?

Solusi: Ada 6 permutasi yaitu; M-H, M-B, H-M, H-B, B-M, B-H.

Salah satu aplikasi kombinasi dan permutasi adalah digunakan untuk

mencari probabilitas suatu kejadian.

Permutasi pengulangan
Jika urutan diperhatikan dan suatu objek dapat dipilih lebih dari sekali
maka jumlah permutasinya adalah:

matematika-nuraliamri 18
di mana n adalah banyaknya objek yang dapat dipilih dan r adalah
jumlah yang harus dipilih.

Sebagai contoh, jika kamu memiliki huruf A, B, C, dan D dan kamu

ingin mencari tahu ada berapa cara untuk menyusunnya dalam suatu
grup yang berisi tiga angka maka kamu akan menemukan bahwa ada
43 atau 64 cara untuk menyusunnya. Beberapa cara untuk
menyusunnya adalah: AAA, BBB, CCC, DDD, ABB, CBB, DBB, dst.

Permutasi tanpa pengulangan

Jika urutan diperhatikan dan setiap objek yang tersedia hanya bisa
dipilih atau dipakai sekali maka jumlah permutasi yang ada adalah:

di mana n adalah jumlah objek yang dapat kamu pilih, r adalah jumlah
yang harus dipilih dan ! adalah simbol faktorial.

Sebagai contoh, ada sebuah pemungutan suara dalam suatu

organisasi. Kandidat yang bisa dipilih ada lima orang. Yang mendapat
suara terbanyak akan diangkat menjadi ketua organisasi tersebut. Yang
mendapat suara kedua terbanyak akan diangkat menjadi wakil ketua.
Dan yang mendapat suara ketiga terbanyak akan menjadi sekretaris.
Ada berapa banyak hasil pemungutan suara yang mungkin terjadi?
Dengan menggunakan rumus di atas maka ada 5!/(5-3)! = 60
permutasi.

matematika-nuraliamri 19
Umpamakan jika n = r (yang menandakan bahwa jumlah objek yang
bisa dipilih sama dengan jumlah yang harus dipilih) maka rumusnya
menjadi:

karena 0! = 1! = 1

Sebagai contoh, ada lima kotak kosong yang tersedia. Kelima kotak
kosong itu harus diisi (tidak boleh ada yang kosong). Kelima kotak
kosong itu hanya boleh diisi dengan angka 1,2,3,4,5. Ada berapa
banyak cara untuk mengisi kotak kosong? Dengan menggunakan
rumus n! maka ada 5! = 120 permutasi.

Kombinasi tanpa pengulangan

Ketika urutan tidak diperhatikan akan tetapi setiap objek yang ada
hanya bisa dipilih sekali maka jumlah kombinasi yang ada adalah:

Di mana n adalah jumlah objek yang bisa dipilih dan r adalah jumlah
yang harus dipilih.

Sebagai contoh, kamu mempunyai 5 pensil warna dengan warna yang

berbeda yaitu; merah, kuning, hijau, biru dan ungu. Kamu ingin
membawanya ke sekolah. Tapi kamu hanya boleh membawa dua
pensil warna. Ada berapa banyak cara untuk mengkombinasikan pensil
warna yang ada? Dengan menggunakan rumus di atas maka ada 5!/(5-
2)!(2)! = 10 kombinasi.

matematika-nuraliamri 20
Kombinasi pengulangan
Jika urutan tidak diperhatikan dan objek bisa dipilih lebih dari sekali,
maka jumlah kombinasi yang ada adalah:

Di mana n adalah jumlah objek yang bisa dipilih dan r adalah jumlah
yang harus dipilih. Sebagai contoh jika kamu pergi ke sebuah toko
donat. Toko donut itu menyediakan 10 jenis donat berbeda. Kamu ingin
membeli tiga donat. Maka kombinasi yang dihasilkan adalah (10+3-
1)!/3!(10-1)! = 220 kombinasi.

Contoh soal;

1. Misalkan dan . Buktikan

bahwa

di mana adalah permutasi dari .

2. Misalkan adalah barisan tak terbatas bilangan asli

yang monoton naik. Buktikan bahwa ada tak terhingga banyaknya
sehingga bisa ditulis dengan bilangan asli
dan .

matematika-nuraliamri 21
Soal yang pertama sangat sederhana. Jika kita uraikan, kita dapat
bahwa ketaksamaan itu ekuivalen dengan
atau
. Ketaksamaan terakhir ini jelas benar dengan
rearrangement.

Sekarang kita lihat soal kedua. Untuk setiap , nyatakan

sebagai subbarisan dari yang kongruen modulo . Karena
ada tak terhingga banyaknya bilangan barisan , pasti ada
satu bilangan sehingga barisan memiliki tak terhingga banyaknya
anggota. Misalkan adalah dua suku terkecil dari . Jadi kita
bisa ambil sembarang dari sehingga , di mana
.

Jadi terbukti.

Contoh 1
Diketahui himpunan warna A = {m, k, b, h}. m =merah, k = kuning, b =biru, h =
hijau. Tentukan banyaknya kombinasi 2 warna-warna dalam
himpunan A.

Jawab :
n = 4, r = 2 4! 4!
4.3.2.1
Banyaknya kombinasi 2 warna = 4K2 = = =
=6

matematika-nuraliamri 22
 (4-2) !2! 2!.2!
2.1.2.1
yaitu mk, mb, mh, kb, kh, dan bh

Contoh 2
Berapakah banyaknya cara pemilihan 5 pemain basket dan 10 pemain
yang disediakan?

Jawab 10! 10! 10.9.8.7.6.5

Banyaknya cara pemilih = = = 252
(10-5)!. 5!.5! 5!.5!

Contoh 3
Seseorang ingin memiliki 3 baju, 2 celana dan 2 pasang sepatu disuatu
toko, ditoko tersebut tersedia 6 baju, 5 celana dan 8 pasang sepatru. Ada
berapa carakah orang itu dapat memilih barang-barang tersebut?

Jawab : 6! 6!
Cara memilih baju ada 6K3 = = = 20 cara
(6-3)!3! 3!3!

5! 5!
Cara memilih celana 5K2 = = = 10 cara
(5-2)!2! 3!2!

8! 8!
Cara memilih sepatu 8K2 = = = 28 cara
(8-2)!2! 6!.2!
Jadi banyaknya cara barang-barang tersebut adalah = 20 . 10 . 28 = 5600 cara.

matematika-nuraliamri 23