MATEMATIKA DISKRIT

PERMUTASI & KOMBINASI

Oleh :
Novian Riskiana Dewi
ILUSTRASI

Ilustrasi 1 Ilustrasi 2

Ada berapa banyak cara memilih 3 orang siswa dari Ada berapa banyak cara memilih 3 orang siswa dari
5 orang siswa? 5 orang siswa, yang akan dipilih menjadi ketua,
wakil, dan sekretaris?

Jawab : Jawab :
5! 5! 5! 5!
Banyaknya cara = 5𝐶3 = = = 10 cara Banyaknya cara = 5𝑃3 = = = 60 cara
5−3 !3! 2!3! 5−3 ! 2!

Kombinasi Permutasi
PERMUTASI

Permutasi dari sebuah himpunan dengan objek yang berbeda adalah sebuah susunan terurut dari
objek-objek tersebut.

Permutasi-r adalah susunan terurut r objek dari sebuah himpunan yang terdiri atas n objek yang
berbeda.

Secara umum, permutasi-r objek dari n buah dapat dihitung dengan persamaan :
𝒏!
𝑷 𝒏, 𝒓 =
𝒏−𝒓 !
 CONTOH :

1. Suatu undian dilakukan menggunakan angka yang terdiri dari 7 digit. Jika digit-digit dalam suatu angka diharuskan
berbeda satu dengan yang lain, ada berapa banyak kemungkinan nomor undian?
Jawab :
Dalam undian menggunakan digit angka 0123456789, berarti ada 10 angka yang dapat digunakan. Banyaknya
10! 10!
kemungkinan nomor undian yang dapat dibentuk adalah𝑃 10,7 = = = 10.9.8.7.6.5.4 kemungkinan.
10−7 ! 3!

2. Misal terdapat 7 atlet yang mengikuti suatu perlombaan lari. Adapun hadiahnya berupa medali emas untuk pemenang
pertama, medali perak untuk pemenang kedua, dan medali perunggu untuk pemenang ketiga. Ada berapa banyak cara
yang mungkin untuk memberikan medali kepada para atlet?
Jawab :
7! 7!
Banyak cara yang mungkin adalah 𝑃 7,3 = = 4! = 7.6.5 = 210 cara.
7−3 !
KOMBINASI

Kombinasi dari sebuah himpunan dengan objek yang berbeda adalah sebuah susunan tak terurut
dari objek-objek tersebut.

Kombinasi-r adalah susunan takterurut r objek dari sebuah himpunan yang terdiri atas n objek
yang berbeda.

Secara umum, kombinasi-r objek dari n buah dapat dihitung dengan persamaan :
𝒏!
C 𝒏, 𝒓 =
𝒏−𝒓 ! 𝒓!
 CONTOH :

1. Seorang pelatih basket akan memilih pemain yang akan diturunkan dalam pertandingan. Ada 12 orang pemain yang dapat
dipilihnya. Berapa macam tim yang dapat dibentuk?
Jawab :
Dalam satu tim basket dibutuhkan 5 orang pemain. Banyaknya tim yang dapat dibentuk adalah
12! 12!
𝐶 12,5 = = 7!5! = 792 tim.
12−5 !5!

2. Suatu perusahaan memiliki 5 orang karyawan laki-laki dan 7 orang karyawan wanita. Pimpinan perusahaan akan memilih
5 orang diantaranya untuk bersama mengerjakan proyek. Berapa banyak tim yang dapat dibentuk apabila harus terdiri dari
3 karyawan laki-laki dan 2 karyawan wanita?
Jawab :
5! 7! 5! 7!
Banyak tim yang dapat dibentuk adalah 𝐶 5,3 . 𝐶 7,2 = . = 2!3! . 5!2! = 210 tim.
5−3 !3! 7−2 !2!
PERMUTASI DENGAN ELEMEN BERULANG

Dalam permutasi dan kombinasi yang dipelajari sebelumnya semua objek diharuskan berbeda satu sama
lainnya. Artinya diantara n buah objek-objek yang atur 𝑥1 , 𝑥2 , 𝑥3 , … . , 𝑥𝑛 , 𝑥𝑖 ≠ 𝑥𝑗 jika 𝑖 ≠ 𝑗.
Dalam subbab ini akan dibahas kasus dimana beberapa diantara objek-objek tersebut sama (tidak harus
sama persis, tidak dapat dibedakan satu dengan yang lainnya).

Contoh :
Perhatikanlah berbagai macam cara untuk menyusun huruf dalam kata MISSISSIPPI.

Jawab :
Kata MISSISSIPPI terdiri dari 11 huruf yang tersusun dari :
M=1
I=4
S=4
P=2
11!
Sehingga banyaknya kemungkinan untuk membuat permutasi adalah = 34.650 kemungkinan.
1!4!4!2!
 PERMUTASI SIKLUS

Permutasi yang susunan objek-objeknya disusun secara melingkar.

Rumus umumnya dapat dituliskan : 𝑃𝑠𝑖𝑘𝑙𝑢𝑠 = n − 1 !

Contoh :
Suatu keluarga yang terdiri dari ayah, ibu, 3 orang anak akan makan bersama di meja makan melingkar.
Ada berapa banyak susunan mereka duduk bersama secara melingkar?

Jawab :
𝑃𝑠𝑖𝑘𝑙𝑢𝑠 = 5 − 1 ! = 4! = 24 susunan.
 LATIHAN SOAL

Kerjakan latihan soal buku paket halaman 205-212 nomor 13-16, 29, 30, 37, 40
Kumpulkan minggu depan