SMAN 11 KabTa

PERMUTASI & KOMBINASI

Toto Ardianto, S.Pd

 DEFINISI PERMUTASI DAN KOMBINASI

Permutasi dapat diartikan sebagai aturan

pencacahan/penyusunan dengan memperhatikan urutan
objek.

Kombinasi merupakan suatu aturan pencacahan/penyusunan

tanpa memperhatikan urutan objek.
 SEJARAH PERMUTASI DAN KOMBINASI

Konsep permutasi pertama kali digunakan di China pada

tahun 1000 SM. Ketika itu, konsep permutasi di China
digunakan dalam sebuah heksagram di Yi Jing.
Kemudian ada pula seorang matematikawan dan
kriptografer asal Arab Saudi bernama Al-Khalil yang juga
mengklaim bahwa penggunaan permutasi dan kombinasi
pertama tercantum dalam bukunya yang berjudul ‘The Book
of Cryptographic Messages’. Permutasi dan kombinasi itu
digunakan untuk menyusun semua kemungkinan huruf
Arab dengan atau tanpa huruf vokal
 PERBEDAAN PERMUTASI DAN KOMBINASI
1. Perbedaan yang paling jelas dari permutasi dan kombinasi
sesuai dengan definisinya masing-masing, di mana keduanya
berbeda caranya, permutasi dengan urutan, sedangkan
kombinasi tidak.
2. Selain soal urutan, permutasi dan kombinasi juga beda dalam
penempatan dan posisi. Di mana di kombinasi tidak diperlukan.
3. Permutasi biasanya digunakan untuk mengatur huruf, angka,
benda, sampai orang. Sedangkan kombinasi biasanya
digunakan dalam memilih satu item yang spesifik seperti menu
makanan, pakaian, serta subjek.
4. Dari segi jawaban antara permutasi dan kombinasi juga
berbeda, dimana permutasi cenderung menanyakan berapa
banyak urutan yang bisa disusun dari sebuah objek, sedangkan
kombinasi adalah cara untuk menentukan berapa banyak
kelompok yang berbeda yang dapat diambil.
 Permutasi dari n elemen, tiap permutasi
terdiri dari n elemen

Jika ada unsur yang berbeda, diambil n unsur, maka banyaknya susunan
(permutasi) yang berbeda dari n unsur tersebut adalah:
Contoh:
Untuk menyambut sebuah pertemuan delegasi negara
yang dihadiri oleh lima negara, panitia akan memasang
kelima bendera dari lima negara yang hadir. Banyak cara
panitia menyusun kelima bendera tersebut adalah …

Jawab:
Dari lima bendera yang ada, berarti n = 5, maka banyak
susunan bendera yang mungkin yaitu:
5! = 5.4.3.2.1 = 120 cara.
 ≤
Permutasi n elemen, tiap permutasi terdiri
dari r unsur dari n elemen dengan r n

≤
Untuk semua bilangan positif n dan r, dengan r n, banyaknya
permutasi dari n objek yang diambil r objek pada satu waktu adalah :

Rumus permutasi ini memiliki syarat, yaitu urutan harus diperhatikan, ya!
Contoh:
Banyak cara untuk memilih seorang ketua, sekertaris dan bendahara
dari 8 siswa yang tersedia adalah…
Jawab:
Banyak siswa, n = 8
Ketua, sekretaris dan bendahara (banyak pilihan objek), r = 3
Maka :
Permutasi dari n unsur yang mengandung
p.q dan r unsur yang sama
Contoh:
Banyak cara untuk menyusun dari kata ”BASSABASSI” adalah…

Jawab:
Dari kata ”BASSABASSI”, banyak huruf (n) = 10
k1 = huruf B = 2
k2 = huruf A = 3
k3 = huruf S = 4
k4 = huruf I = 1
 Permutasi Siklis
Permutasi siklis adalah permutasi melingkar (urutan melingkar).
Contoh:
Dari 5 orang anggota keluarga akan duduk mengelilingi sebuah
meja bundar, banyak cara susunan yang dapat dibuat dari 5
orang tersebut adalah…

Jawab:
Banyak orang (n) = 5, maka :
5Psiklis = (5 – 1)! = 4! = 4.3.2.1 = 24 cara.
 Permutasi berulang dari n unsur, tipe
permutasi terdiri dari k unsur

Contoh:
Banyak susunan 3 bilangan dari angka-angka 1, 2, 3, 4, 5 dan 6 adalah…

Jawab:
Banyak susunan 3 bilangan, berarti bilangan ratusan, k = 3
Banyak angka yang akan disusun, n = 6
Banyak susunan 3 bilangan dari angka 1, 2, 3, 4, 5, dan 6:
 LATIHAN SOAL PERMUTASI
Ada berapa cara bila 4 orang siswa (misal: a, b, c, d)
menempati tempat duduk yang akan disusun dalam
suatu susunan yang teratur?

Suatu kelompok ekskul tari yang terdiri dari 3 siswa

laki-laki dan 5 siswa perempuan akan memilih 3 orang
pengurus. Berapa cara yang dapat dibentuk dari
pemilihan jika pengurus terdiri dari 2 siswa laki-laki dan
1 siswa perempuan.

Dalam sebuah kantong terdapat 7 kelereng. Berapa

banyak cara mengambil 4 kelereng dari kantong
tersebut?
Sebuah organisasi yang beranggotakan 8 orang ingin
membuat susunan pengurus harian yang terdiri dari 4
posisi, yaitu ketua, wakil, sekretaris, dan bendahara.
Berapakah kemungkinan peluang susunan panitia yang
bisa dibuat?

Dalam suatu pertemuan, terdapat kursi yang disusun

secara melingkar. Jika terdapat 7 kursi dan 7 orang dalam
pertemuan tersebut, berapa banyak susunan tempat
duduk yang mungkin?

Desa Mawar berencana untuk mengadakan kegiatan HUT

RI dengan membuat 3 panitia inti yang terdiri dari ketua,
sekretaris, bendahara. Jika calon panitia ada 8 orang,
maka berapakah susunan panitia inti yang dapat di buat?
 Rumus Kombinasi
Kombinasi adalah suatu susunan objek dari objek-objek yang
tersedia dimana urutan tidak diperhatikan
Contoh Soal
Dari 4 bus di terminal akan dipilih 2 bus untuk berangkat ke
Yogyakarta. Berapakah cara memilih bus tersebut?
Latihan Soal Kombinasi
Wirya pergi ke kamar untuk mengambil 3 jenis buku. Jika di kamarnya
terdapat 6 jenis buku, hitung banyaknya kombinasi tiga jenis buku yang
mungkin dibawa oleh Wirya ?

Kepengurus RT terdiri dari 5 orang laki-laki dan 3 orang wanita akan

dipilih 4 perwakilan untuk menghadiri upacara 17 Agustus. Hitung
banyak cara memilih jika perwakilan terdiri dari 2 orang laki-laki dan 2
orang perempuan?

Jessika akan mengambil 2 teko dan 3 mangkok dari lemari dapur yang
menyimpan 6 teko dan 4 mangkok. Hitung banyak cara jessika bisa
mengambil teko dan mangkok?
Dalam suatu pesta terdapat 10 orang yang hadir dalam
pesta tersebut. Jika setiap orang saling berjabat tangan
antara satu dengan yang lain, berapa banyak jabat tangan
yang dilakukan dalam pesta tersebut?

Dalam sebuah kelas terdapat 7 laki-laki dan 8 perempuan.

Akan dipilih peserta gerak jalan yang terdiri dari 4 laki-laki
dan 6 perempuan. Berapa banyak cara membentuk
susunan peserta gerak jalan tersebut?

Seorang peternak akan membeli hewan ternak untuk

dipelihara. Dia akan membeli 3 ekor sapi, 4 ekor domba dan
5 ekor kambing. Seorang pedagang mempunyai 6 ekor sapi,
6 ekor domba dan 8 ekor kambing. Banyak cara yang dapat
dilakukan untuk memilih hewan ternak yang akan dibeli
 "Barang siapa tidak mau merasakan pahitnya belajar, ia
akan merasakan hinanya kebodohan sepanjang hidupnya." -
Imam Syafi'i

TERIMA
KASIH