Anda di halaman 1dari 5

ATURAN PENCAHAN

PERMUTASI
Oleh :
Saptana Surahmat

Perhatikan masalah berikut :


Dalam rapat para pemegang saham di suatu perusahaan akan dipilih tiga orang direktur, terdiri
dari Direktur Utama, Direktur Produksi dan Direktur Pemasaran. Bila terdapat 10 orang yang
memenuhi syarat, berapa banyak susunan direktur yang mungkin dapat dibuat ?
Bila permasalahan di atas diselesaikan dengan menggunakan aturan pengisian tempat/aturan
perkalian, maka tahapan penyelesaian adalah sebagai berikut :
Tahap 1, pengisian posisi Direktur Utama, dapat dipilih satu dari 10 orang atau n1 = 10,
Tahap 2, pengisian posisi Direktur Produksi, dapat dipilih satu dari 9 orang atau n2 = 9,
Tahap 3, pengisian posisi Direktur Pemasaran, dapat dipilih satu dari 8 orang atau n3 = 8,
Banyak susunan berbeda dari direktur yang akan dipilih adalah 10 x 9 x 8 = 720 susunan.
Dengan menggunakan notasi faktorial, perhitungan di atas dapat dipola menjadi berbentuk :

10 9 8=

10!
10!
=
7! (10 3)!

Berdasarkan pola di atas, bila n menyatakan banyak unsur yang tersedia dan k banyaknya pilihan
yang dapat diisi oleh sebagian atau seluruh unsur yang tersedia, maka banyaknya susunan k unsur
berbeda yang diambil dari n unsur yang tersedia adalah :

P( n, k ) =

n!
(n k )!

Bila banyaknya pilihan yang dapat diisi oleh unsur sama banyaknya dengan unsur yang tersedia,
maka permutasi yang dapat dibuat adalah sebanyak :

P( n) = n !
MODUL PEMBELAJARAN MATEMATIKA WAJIB

ATURAN PENCAHAN
Susunan berbeda dari sebagian atau seluruh unsur/objek yang tersedia disebut permutasi dan
ditulis secara simbolik dalam bentuk :

P(n, k ) atau Pkn atau

n Pk

Contoh 1. Hitunglah banyak permutasi yang terdiri dari dua huruf yang diambil dari kata BISA
Penyelesaian :
Unsur yang tersedia terdiri dari 4 huruf atau n = 4.
Karena susunan yang harus dibuat terdiri dari dua huruf, maka banyaknya posisi yang dapat diisi
oleh huruf yang tersedia adalah 2 atau k = 2.
Banyak permutasi yang dapat dibuat adalah :
P(4,2)
=

4!
4! 4 3 2!
= 12
= =
(4 2)! 2!
2!

Permutasi yang dimaksud adalah BI, BS, BA, IB, IS, IA, SB, SI, SA, AB, AI dan
AS.
Contoh 2. Hitung dan deskripsikan permutasi yang dapat dibuat dari kata ANI !
Penyelesaian :
Unsur yang tersedia terdiri dari 3 huruf atau n = 3.
Karena permutasi yang dibuat hanya menukar posis dari huruf-huruf yang tersedia, maka banyak
posisi yang bisa ditempati oleh masing-masing huruf adalah 3 atau k = 3.

= 3!
= 6
Banyak permutasi yang dapat dibuat adalah P(3)
Permutasi yang dimaksud adalah ANI, AIN, NIA, NAI, IAN dan INA.
Contoh 3.
Dalam suatu rapat ada tiga orang peserta masuk ruangan rapat. Tempat yang masih kosong ada
5 kursi dalam satu baris. Ada berapa susunan mereka mengambil tempat duduk ?
Penyelesaian :
Banyak tempat duduk yang tersedia adalah 5 kursi atau n = 5.
Karena terdapat 3 orang yang akan menduduki kursi yang tersedia, maka banyak posisi tempat
duduk yang akan diisi adalah 3 kursi atau k = 3.
Dengan demikian permutasi yang dapat dibuat adalah sebanyak :
=
5P
3

5!
5! 5 4 3 2!
= 60 susunan
= =
(5 3)! 2!
2!

Permutasi Yang Mengandung Unsur Sama


Berapakah banyak permutasi yang dapat dibuat dari kata TATAPAN ?
Bila semua huruf dalam kata TATAPAN dianggap berbeda, maka permutasi yang dapat dibuat
dari kata itu adalah sebanyak :
P(7) = 7! = 5040 susunan
MODUL PEMBELAJARAN MATEMATIKA WAJIB

ATURAN PENCAHAN
Namun karena dari kata tersebut terdapat dua buah huruf T dan 3 buah huruf A yang sama
maka banyak permutasi dari kata TATAPAN tidaklah akan sebanyak hasil perhitungan di atas.
Beberapa susunan yang hanya menukar posisi dari huruf-huruf yang sama, misal susunan
T1AT2APAN dan T2AT1APAN, tidaklah akan dianggap sebagai susunan yang berbeda. Oleh
karena itu, banyaknya susunan yang benar-benar berbeda dari kata TATAPAN adalah sebanyak
permutasi dari kata itu dibagi oleh banyak permutasi dari 2 hurut T dan permutasi dari 3 huruf A.
Dengan kata lain, banyak permutasi yang benar-benar berbeda dari kata tatapan adalah :
P(2,3)
7=

7!
5040
= = 420 susunan
2! 3!
12

Secara umum, untuk menentukan banyak permutasi dari objek yang mengandung unsur yang
sama dapat digunakan aturan :
Jika dalam objek yang terdiri dari n unsur memiliki beberapa unsur sama yang masing-masing
berjumlah a, b, c, unsur, maka banyaknya permutasi yang dapat dibuat ditentukan dengan
menggunakan rumus :
n P( a , b , c ,...)

n!
a ! b ! c ! ...

Contoh 4. Hitunglah banyaknya permutasi yang dapat dibuat dari kata NAMAKU !
Penyelesaian :
Dalam kata NAMAKU terdapat 6 unsur dimana dua unsur diantaranya sama, yaitu unsur berupa
huruf M sebanyak 2 buah dan huruf A sebanyak 2 buah. Permutasi yang dapat dibuat dari kata
tersebut adalah sebanyak :
=
6 P(2,2)

6!
6 5 4 3 2! 6 5 4 3 360
=
=
= = 180 susunan
2! 2!
2
2
(1 2) 2!

Permutasi Melingkar (Siklis)


Permutasi melingkar atau permutasi siklis adalah penyusunan permutasi yang didasarkan pada
pola penyusunan unsur-unsur yang dilakukan secara melingkar. Untuk memahami konsep ini,
perhatikan uraian berikut :
Ani, Budi dan Citra bermaksud makan malam bersama disebuah kafe. Di dalam kafe yang mereka
kunjungi tersedia satu meja kosong berbentuk bundar dengan tiga buah kursi. Bila masingmasing menduduki kursi yang tersedia, berapa susunan berbeda yang mungkin dapat dibentuk ?
Agar lebih mudah dalam menjawab pertanyaan ini, amati gambar berikut ini.

MODUL PEMBELAJARAN MATEMATIKA WAJIB

ATURAN PENCAHAN
Gambar di atas menyajikan ilustrasi susunan duduk dari tiga orang yang dibuat secara melingkar
yang mungkin dapat dibuat. Dari gambar tersebut tampak bahwa susunan ABC (ilustrasi ke-1)
dengan CAB (ilustrasi ke-2) adalah sama. Dikatakan sama karena untuk kedua susunan tersebut,
siapa yang duduk di samping kiri dan kanan seseorang tidaklah berbeda. Sekarang coba
bandingkan ilustrasi ke-1 dengan ilustrasi ke-3 !
Pada ilustrasi ke-1, susunan duduk yang dibentuk menyebabkan di samping kiri A terdapat B dan
disamping kanannya terdapat C. Sedangkan pada ilustrasi ke-3, di samping kiri A terdapat C dan
di samping kanannya terdapat B. Dengan demikin susunan duduk pada ilustrasi ke-1 dan ke-3
dikatakan berbeda.
Dari uraian di atas, dapat disimpulkan bahwa banyaknya susunan yang benar-benar berbeda dari
tiga orang yang duduk secara melingkar adalah 2 susunan. Susunan ini diperoleh dengan cara
menghitung banyak permutasi dari unsur-unsur yang tersedia setelah satu unsur diabaikan.
Secara umum, permutasi yang terjadi jika n buah unsur disusun secara melingkar adalah sebanyak
P = (n 1)!
Contoh 5.
Lima orang bermaksud duduk di kursi yang mengelilingi sebuah meja. Tentukan banyaknya cara
duduk kelima orang tersebut agar diperoleh susunan yang berbeda !
Penyelesaian :
Karena susunan yang akan dibuat mengikuti alur melingkar, maka banyaknya susunan yang
berbeda yang dapat dibuat adalah sebanyak (5 1)! = 4! = 1 2 3 4 = 24.

MODUL PEMBELAJARAN MATEMATIKA WAJIB

ATURAN PENCAHAN

Soal Latihan
1. Hitunglah.
a. P(5, 3)

c.

P312

8P4

d.

P(5)

b.

2. Berapa banyak susunan berbeda huruf-huruf yang dibentuk dari huruf-huruf yang terdapat
dalam kata :
a. PUISI

c.

MATEMATIKA

b. PUJANGGA

d.

ARISTOTELES

3. Dari 24 klub sepakbola yang mengikuti Liga Indonesia, akan ditentukan klub yang menjadi
juara 1, 2 dan 3 serta juara harapan 1, 2 dan 3. Tentukan banyak susunan juara yang mungkin
dapat dibuat !
4. Suatu pertemuan dihadiri 12 orang pengusaha. Jika setiap peserta saling berjabat tangan,
tentukan banyak jabatan yang terjadi dengan ketentuan tidak boleh berjabat tangan dengan
orang yang sama lebih dari satu kali.
5. Terdapat 10 satelit buatan yang mengelilingi Bumi dalam satu orbit yang sama. Tentukan
banyak cara 10 satelit tersebut ditempatkan dalam orbit.
6. Keluarga yang terdiri dari ayah, ibu dan tiga orang anak duduk mengelilingi meja yang
berbentuk bundar untuk melakukan makan bersama. Tentukan banyak susunan duduk
berbeda yang dapat dibentuk dengan ketentuan ayah dan Ibu selalu duduk berdampingan.

MODUL PEMBELAJARAN MATEMATIKA WAJIB

Anda mungkin juga menyukai