PERMUTASI

DAN KOMBINASI
 PERMUTASI

1. Permutasi n unsur dari n unsur

yang berbeda

Permutasi n unsur dari n unsur yang

tersedia (ditulis Pnn atau nPn)
adalah banyak cara menyusun
n unsur yang berbeda diambil dari
sekumpulan n unsur yang tersedia.

Rumus: nPn = n!
 PERMUTASI
Contoh 1.
Tentukan banyak cara penyusunan kata
dari huruf D,I,A,N
Penyelesain
n = 4, maka
Rumus: nPn = n! : 4P4 = 4 X3 X2 X1 = 24

Penyusunan yang mungkin ada :

DIAN INDA NADI ANDI
DINA INAD NAID ANID...

=DANI
4 X3 XIAND
2X 1 = 24
... ...
DAIN IADN ... ...
DNAI ... ... ...
DNIA ... ... ...
 PERMUTASI

Contoh 2.
Tentukan banyaknya bilangan yang dapat dibentuk dari angka
5, 7, dan 9, jika tidak boleh ada angka yang sama !
Penyelesaian
n = 3 maka
nPn = n! = 3P3
=3x2x1=6

Susuan angka yang mungkin adalah :

579 795 957

597 759 975
 Permutasi
susunan yang dibentuk dari anggota suatu
himpunan dengan mengambil seluruh atau
sebagian anggota himpunan dan memberi arti
pada urutan anggota dari susunan

n!
Pr 
n
n  r !
• Contoh
Himpunan {a,b,c}
diambil 3 anggota, diperoleh susunan:
abc; acb; bac; bca; cab; cba

3!
3 P2  6
3  3!
diambil 2 anggota, diperoleh susunan:
ab; ba; bc; cb; ac; ca
3!
3 P2  6
3  2!
• Contoh
Berapa banyak carakah cabang dari PII menjadwalkan
3 pembicara untuk 3 pertemuan yang berbeda bila
mereka hadir pada masing-masing dari 5 janji yang
mungkin?
Penyelesaian:
Jumlah total jadwal yang mungkin adalah

5!
5 P3    5  4  3  60
2!
Contoh :
Banyaknya cara penyusunan pengurus yang terdiri dari
Ketua, Sekretaris dan Bendahara yand diambil dari 5
orang calon adalah .....
Penyelesaian :
Banyak calon pengurus 5 orang, n = 5
Banyak pengurus yang akan dipilih 3, r = 3
Maka nPr = n!
(n-r)! . r!
= 5! = 5.4 .3!
(5-3)!.3! 2!. 3!
= 10 cara
PERMUTASI memuat unsur yang
sama
• Permutasi dari sebagian anggota yang sama.
Banyaknya permutasi yang berlainan dari n
sampel bila n1 berjenis I, n2 berjenis II, …, nk
berjenis k diberikan oleh
n!
k1! . k2! . k3!
 PERMUTASI
Contoh
Berapa kata bisa disusun dengan semua huruf pada
kata matematika.
Penyelesaian :
Matematika : semua huruf 10 buah, huruf yang sama
adalah m = 2 huruf, huruf a ada 3, dan huruf t ada 2
Maka Permutasi dengan beberapa unsur yang sama =
nPk1,k2,k3 = n! =
k1! . k2! . k3!
= 10! =
2! . 3! . 2!
= 10.9.8.7.6.5.4.3! = 10.9.8.7.6.5 = 151.200
(2x1). 3! (2x1)
 Permutasi siklis

Permutasi siklis dari n unsur yang

berbeda
mempertimbangkan tempat kedudukan
unsur di lingkaran terhadap unsur lainnya
sebab n unsur tersebut ditempatkan
secara melingkar. Banyak permutasi siklis
dari n unsur adalah sebagai berikut :

Rumus: nP(siklis) = (n – 1)!

 PERMUTASI siklis
Contoh
Suatu rapat dihadiri oleh 5 orang peserta yang duduk
melingkar. Dengan berapa cara mereka dapat duduk
dengan urutan yang berbeda ….
Penyelesaian

5P(siklis) = (5 – 1) !

5P(siklis) = 4 ! = 4. 3. 2 = 24 cara
 PERMUTASI siklis
Contoh 2.
Tujuh orang termasuk si A, B, dan C duduk mengelilingi meja bundar. Ada
berapa formasi duduk berbeda jika A, B, dan C selalu duduk berdampingan
….
Penyelesaian

Ada 7 orang tapi 3 orang selalu berdampingan n = 5 A

Banyaknya cara mereka duduk adalah 1 B
5P(siklis) = (5 – 1) !

2 C
5P(siklis) = 4 ! = 4. 3. 2 = 24 cara
3 4
Oleh karena A,B,C selalu duduk berdampingan maka mereka
mempunyai cara bersusun 3 ! = 3 x 2 x 1 = 6 cara.
Maka Banyaknya cara bersusun 7 orang dimana 3 orang selalu
berdampingan adalah

5P(siklis) = (5 – 1) ! . 3 !
= 24 x 6 = 144 cara
 Kombinasi
susunan yang dibentuk dari anggota suatu himpunan
dengan mengambil seluruh atau sebagian anggota
himpunan dan tanpa memberi arti pada urutan
anggota dari susunan
 n n!
n Cr  
 r   r !n  r !
 
Contoh: himpunan {a,b,c} diambil 2 anggota,
diperoleh susunan: ab; bc; ca
{Permutasi ab = ba; bc = cb; ca = ac}
Contoh :
Banyaknya cara penyusunan pengurus yang terdiri dari
Ketua, Sekretaris dan Bendahara yand diambil dari 5
orang calon adalah .....
Penyelesaian :
Banyak calon pengurus 5 orang, n = 5
Banyak pengurus yang akan dipilih 3, r = 3
Maka nCr = n!
r!. (n-r)!
= 5! = 5.4 .3!
3!. (5-3)! 3!. 2!
= 10 cara
 Contoh
Seorang siswa diharuskan mengerjakan 7 dari 10 soal,
tetapi nomor 1 sampai 5 wajib dikerjakan .
Banyak pilihan yang dapat diambil oleh siswa adalah….
Penyelesaian :
.
Dari 10 soal harus dikerjakan No 1 sampai dengan 5
berarti yang tersisa untuk dipilih no 6 sampai 10, berarti
5 dipilih 2
Maka :

nCr = n = 5C2 = 5! = 5 x4 x 3! = 10
(n-r)! . r ! (5-2)!. 2! (5-2)! . 2!

Jadi ada 10 kombinasi dapat dikerjakan untuk memilh soal yang akan dikerjakan
Contoh soal
USOP Jika guru penguji
akan memanggil 2
orang sekaligus
untuk di uji. Banyak
susunan yang
mungkin adalah?
KAMI SIAP MENGIKUTI
UJIAN HARI INI!!!

Analisis:
Jika guru penguji memanggil Sanji dan Nami untuk
mengikuti ujian, hal ini sama saja dengan guru tersebut
memanggil Nami dan Sanji. Kasus ini adalah jenis kasus
yang tidak memperhatikan urutan.
Jawab :
Banyak susunan berbeda yang mungkin dapat kita data seperti ini :
1. Sanji-Nami 5. Nami-Luffy 8. Luffy-Zorro

2. Sanji-Luffy
6. Nami-Zorro 9. Luffy-Usop

3. Sanji-Zorro
7. Nami-Usop 10. Zorro-Usop

4. Sanji-Usop

Jadi banyak susunan berbeda yang mungkin

adalah 10 susunan
Sekali lagi, cara mendata demikian akan membutuhkan
waktu yang cukup lama, apalagi bila objeknya banyak.
Maka sebaiknya gunakanlah Rumus Umum Kombinasi :

Sehingga menjadi

Jadi banyak susunan berbeda yang mungkin

adalah 10 susunan
 Ada berapa banyak cara untuk 3 pria, 5 wanita, 4
pemuda dan 4 gadis dapat dipilih dari 7 pria, 9
wanita, 5 pemuda, dan 5 gadis jika:
a. Semua orang bebas pada masing-masing
kelompok
b. Seorang pria, 1 wanita, 1 pemuda, dan 1 orang
gadis ttidak boleh dipilih.
Penyelesaian :
a. Semua orang bebas pada masing-masing
kelompok
Banyak cara = 7C3 * 9C5 * 5C4 * 5C4 =
35*126*5*5 = 110250 cara.
b. Seorang pria, 1 wanita, 1 pemuda, dan 1 orang
gadis tidak boleh dipilih
Banyak cara = 6C3 * 8C5 * 4C4 *4C4= 20*56*1*1
= 1120 cara.
 Tugas !!!

1. Di sebuah kantor terdapat empat orang staff

yang dicalonkan untuk mengisi kekosongan
dua kursi pejabat. Tentukan banyak cara yang
bisa dipakai untuk mengisi kekosongan
jabatan tersebut?
2. Sebuah tim basket memiliki 11 orang pemain.
Dalam suatu pertandingan akan dipilih 6 orang
sebagai pemain cadangan. Berapa banyak
carakah untuk memilih pemain cadangan
3. Dalam sebuah ujian seorang mahasiswa wajib
mengerjakan 5 soal dari 8 soal yang tersedia.
Berapa banyak carakah yang mungkin untuk
memilih soal yang akan dikerjakan?