Matematika
Diskrit
Permutasi
Fakultas
Ilmu Komputer
Program
Studi
Teknik
Informatika
Tatap
Muka
09
Kode MK
Disusun Oleh
MK
Abstract
Kompetensi
Isi
PERMUTASI
9.1. PERMUTASI BIASA
Permutasi adalah susunan berurutan dari semua atau
sebagian elemen yang diketahui. ( Urutan diperhatikan ).
Contoh :
Permutasi 2 elemen dari A & B adalah AB & BA ( permutasi 2 dari 2
BAC
CAB
ACB
BCA
CBA
( 3P3 ) adalah:
ada 6 Susunan
BA
CA
AC
BC
CB
( 3P2 ) adalah:
ada 6 susunan
B C ABC
A
C B ACB
A C BAC
B
C A BCA
201
3
Matematika Diskrit
Harni Kusniyati, ST.,MKom
A B CAB
C
B A CBA
B AB
A
C AC
A BA
B
C BC
A CA
C
B CB
3X2=6=
3x 2 x1 3!
3!
1
1! 3 2!
201
3
Pn = n !
Pr =
n!
n r !
..(1)
..(2)
Matematika Diskrit
Harni Kusniyati, ST.,MKom
Contoh :
P2 =
P3 =
4!
4! 4 x3x 2 x1
12
4 2! 2!
2 x1
6!
6 x5 x 4 x3 x 2 x1
120
6 3!
3 x 2 x1
Contoh soal :
1
Berapa cara untuk memilih seorang ketua dan seorang bendahara dari suatu kelas
terdiri 20 orang ?
Jawab :
20!
20 2!
Permutasi 2 dari 20 :
20x19x18!
18!
P2 = =
= 20 . 19 = 380 cara
20
Memilih ketua
: 20 cara
Berapa cara untuk membuat nomor kode dengan 3 huruf berbeda dan diikuti 4
angka berbeda ?
Jawab :
26
P3 x 10P4 =
26!
10!
x
26 3! 10 4!
= 26.25.24 x 10.9.8.7
= 15600 x 5040
201
3
Matematika Diskrit
Harni Kusniyati, ST.,MKom
= 78624000 cara
contoh : SMD8514, ABC1235
9.2 PEMUTASI YANG MEMUAT BEBERAPA UNSUR SAMA
P=
n!
k!
.......... (3a)
Banyaknya permutasi n unsur yag memuat k unsur sama, l unsur sama dan m
unsur sama:
P=
n!
k!l!m!
........ (3b)
Contoh :
1. Permutasi 2 huruf A dan A adalah hanya satu yaitu : AA
2!
1
2!
Atau P =
3!
3
2!
atau
P=
201
3
S, O, L, O
P, A, R, E, R, A
C, A, T, A, T, A, N
Matematika Diskrit
Harni Kusniyati, ST.,MKom
T, E, R, C, E, C, E, R
Jawab:
n! 4!
4.3 12
k! 2!
a
P=
n!
6! 6 x5 x 4 x3
180
k!l! 2!2!
2.1
b
P=
n!
7! 7 x6 x5 x 4
420
k!l! 2!3!
2 .1
c
P=
n!
8!
8.7.6.5 1.680
k!l! m! 2!2!3!
d
P=
(a)
201
3
(b)
Matematika Diskrit
Harni Kusniyati, ST.,MKom
(4)
Pn (siklis) = (n1)!
Contoh Soal:
1. Misalkan ada 4 orang : A,B,C, dan D menempati 4 kursi yang mengeliling meja bundar,
maka banyak cara mereka duduk ada :
P4 (siklis) = (4 1) !
= 3.2.1 = 6 cara
2. Bila A harus berdekatan dengan B ada berapa cara mereka duduk ?
P2 . P3 (siklis) = 2.2 = 4 cara
Banyaknya permutasi r unsur dari n unsur yang diketahui (unsur boleh diulang)
Pr (berulang) =
nr
n
(r n)
. (5)
Contoh soal :
201
3
Matematika Diskrit
Harni Kusniyati, ST.,MKom
1. Berapa banyak susunan nomor kendaraan bila terdiri : dua huruf diikuti 4 angka?
Jawab :
26
2. Berapa banyak susunan nomor kendaraan, bila diawali huruf B kemudian diikuti 4 angka
kemudian diikuti 2 huruf.
Jawab :
10
= 10.10.10.10. x 26.26
= 6.760.000 susunan
(Perhatian!! nomor kendaraan diatas termasuk nomor B0000XX)
B1000XX,
B0100XX,
B 0010XX,
B0001XX
Soal-Jawab Campuran
1
Jawab :
201
3
Matematika Diskrit
Harni Kusniyati, ST.,MKom
Satuan
P2
: 4 cara
P2
Puluhan : 4 cara
5.4.1 = 20 bilangan (kelipatan 5)
2
Jawab :
201
3
Matematika Diskrit
Harni Kusniyati, ST.,MKom
Ada 2 bentuk , yaitu : PPPWW dan WWPPP Permutasi pria = P 3 , permutasi wanita
= P2. jadi semuanya = 2.P3.P2
= 2.3! . 2! = 2.6.2 = 24 cara
LATIHAN SOAL
1. Hitunglah:
16
12
P0.
2. Sebuah grup terdiri 7 wanita dan 3 pria. Ada berapa cara berbaris yang mungkin
dilakukan jika ketiga pria tersebut harus berdiri bersebelahan ?
3
Ada berapa banyak cara yang mungkin menyusun huruf-huruf dalam kata : Mississippi?
Banyaknya lambang bilangan yang terdiri dari 4 angka, jika tersedia angka, 1, 2, 3, 4, 5,
6, 7, 8, 9 adalah ?
5. Dalam berapa carakah 4 lakilaki dan 4 perempuan duduk pada meja bundar sehingga
tidak ada dua lakilaki duduk berdekatan?
201
3
10
Matematika Diskrit
Harni Kusniyati, ST.,MKom
Daftar Pustaka
Bahri, S., 2006, Logika dan Himpunan, Universitas Mataram, Mataram.
Simangunsong Wilson, Matematika dasar, ( Jakarta: Erlangga, 2005)
http://perpustakaancyber.blogspot.com
201
3
11
Matematika Diskrit
Harni Kusniyati, ST.,MKom