Untuk pembuktian matematika yang lain kunjungi http://rifandy23.blogspot.

com

TEOREMA PERMUTASI DAN KOMBINASI BESERTA PEMBUKTIANNYA

Sebelum membuktikan teorema permutasi ada baiknya kita mengenal tentang aturan
jumlah dan aturan kali sebagai berikut :
Definisi :(Aturan Jumlah) Jika pekerjaan jenis pertama dapat dilakukan dengan m cara,
pekerjaan jenis kedua dapat dilakukan dengan n cara, maka banyaknya cara untuk
menyelesaikan tugas-tugas tersebut adalah m + n cara.
Contoh : Di dalam suatu rumah komputer terdapat 5 gelas plastik dan 8 gelas kaca. Jika
seorang seseorang di dalam rumah tersebut ingin menggunakan kedua jenis gelas tersebut,
maka ada 5+8 = 13 gelas yang bisa dipilih untuk dipakai.
Defenisi : (Aturan Kali) Jika sebuah pekerjaan dapat dikerjakan dalam m cara dan pekerjaan
lain dalam n cara, maka ada mn cara untuk mengerjakan kedua pekerjaan tersebut.
Contoh : jika orang pada contoh aturan jumlah diwajibkan memakai seluruh gelas dalam
sehari, maka terdapat 5x8 = 40 cara susunan gelas yang mungkin.
Permutasi
Definisi : Permutasi berukuran r dari n obyek dapat diartikan sebagai seleksi (pengambilan)
sebanyak r dari kumpulan yang beranggota n obyek dengan urutan diperhatikan dan
pengulangan (pengembalian) tidak di bolehkan.
Teorema 1
Banyaknya permutasi dari n objek yang berbeda adalah n!
Bukti :
Kita bisa membuktikan teorema di atas dengan menggunakan prinsip perkalian. Ada n
objek untuk posisi pertama. Setelah itu tinggal n - 1 objek untuk posisi kedua, dan seterusnya
hingga tinggal 1 objek untuk posisi ke-n. Jadi terdapat
( 1) ( 2) 2 1 = !
cara untuk mengisi n posisi.

Contoh
Ada 5! = 120 cara menyusun lima buah buku.
Teorema 2
Banyaknya permutasi dari n objek yang berbeda yang setiap kalinya diambil r adalah

Untuk pembuktian matematika yang lain kunjungi http://rifandy23.blogspot.com

(, ) =

!
( )!

Bukti :
Secara umum, bila terdapat n objek yang akan mengisi r n posisi, maka ada n objek
untuk posisi pertama, n1 objek untuk posisi kedua, dan seterusnya hingga tersisa n - r +1
objek untuk posisi ke-r. Menurut prinsip perkalian terdapat
(, ) = ( 1) ( 2) ( + 1)
cara untuk mengisi r posisi. Kemudian kita mengalikan persamaan tersebut dengan
( )!( )! Akan di dapatkan
(, ) =

( 1) ( 2) ( + 1) ( ) 2 1
!
=
( )!
( )!

Contoh :
Fandy memilikii sebuah rak yang dapat memuat 5 buah buku. Jika Fandy memiliki 5 buah buku,
maka terdapat 5! = 120 cara untuk menyusun buku itu pada rak tersebut. Seandainya Fandy
8!

memiliki 8 buah buku, maka terdapat (, ) (85)! = 336 cara untuk menyusun buku pada rak
tersebut.
Teorema 3
Diberikan n obyek, n1 diantaranya berjenis sama (tidak dapat dibedakan) dan disebut jenis
pertama, n2 berjenis kedua, . . . , dan nr berjenis ke r dengan n1 + n2 + . . . + nr = n, maka
banyaknya susunan berukuran n dari n obyek tersebut adalah
!
1 ! 2 ! 3 ! !
Bukti :
Misalkan K adalah banyaknya semua susunan yang dimaksud oleh teorema. Ambil
sembarang satu susunan diantara K susunan tersebut, jika semua anggota dari susunan ini
dianggap berbeda, maka satu susunan tersebut akan menghasilkan n1! X n2! X X nr! susunan
yang berbeda. Dengan demikian,
K(n1! X n2! X X nr! )= n! atau =

!
1 !2 !3 ! !

Contoh :
banyaknya kata yang mungkin dibentuk dengan mengambil semua huruf di dalam kata
10!

MATEMATIKA (2M,3A,2T,1E,1I, dan 1K) adalah 2!3!2!1!1!1! kata.

Untuk pembuktian matematika yang lain kunjungi http://rifandy23.blogspot.com

Kombinasi
Definisi : Kombinasi berukuran r dari n obyek dapat diartikan sebagai seleksi (pengambilan)
berukuran r dari kumpulan beranggota n obyek dengan urutan tidak diperhatikan dan
pengulangan (pengembalian) tidak dibolehkan.
Teorema 1
Banyak kombinasi n objek yang berbeda yang setiap kalinya dipilih r adalah
(, ) =

!
! ( )!

Bukti :
P(n,r) dapat dipandang sebagai cara memilih r objek dari n objek yang berbeda kemudian
mempermuasikan r objek itu dalam r! cara. Jadi, dengan prinsip perkalian, kita peroleh
(, ) = (, ) ! =

!
( )!

Dari persamaan di atas di peroleh

(, ) =

!
! ( )!

Contoh :
Himpunan A = {a, b, c, d} memiliki C(4,2) = 6 himpunan bagian dengan dua anggota, yaitu
{a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d},