Anda di halaman 1dari 11

MODUL PERKULIAHAN

Matematika
Diskrit
Permutasi

Fakultas
Ilmu Komputer

Program
Studi

Teknik
Informatika

Tatap
Muka

09

Kode MK

Disusun Oleh

MK

Harni Kusniyati, ST.,MKom.

Abstract

Kompetensi

Permutasi merupakan penyusunan


angka/objke dalam berbagai urutanurutan yang berbeda tanpa ada
pengulangan. Dalam permutasi urutan
diperhatikan.

Setelah membaca modul ini, mahasiswa


diharapkan mampu memahami tentang
permutasi biasa, permutasi dengan
unsur yang sama, permutasi siklis dan
permutasi berulang.

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

elemen ( 2P2 ) ) ada 2 susunan.


-

Permutasi 3 elemen dari 3 elemen A, B & C


ABC

BAC

CAB

ACB

BCA

CBA

( 3P3 ) adalah:

ada 6 Susunan

Permutasi 2 elemen dari 3 elemen A, B, C


AB

BA

CA

AC

BC

CB

( 3P2 ) adalah:
ada 6 susunan

Jadi 3P3 (permutasi 3 dari 3) dapat dijabarkan seperti berikut :

B C ABC
A
C B ACB

A C BAC
B
C A BCA
201
3

Matematika Diskrit
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning


http://www.mercubuana.ac.id

A B CAB
C
B A CBA

Sehingga rumus 3P3 adalah 3 X 2 X 1 = 6 = 3! ( 3 faktorial )


Rumus 3P2 ( Permutasi 2 dari 3 ) =.. ?

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!

Dengan cara yang sama

201
3

Pn = n !

Pr =

n!
n r !

..(1)

..(2)

Matematika Diskrit
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning


http://www.mercubuana.ac.id

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

Dengan cara lain :

Memilih ketua

: 20 cara

Memilih Bendahara : 19 cara

20.19 = 380 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

Pusat Bahan Ajar dan eLearning


http://www.mercubuana.ac.id

= 78624000 cara
contoh : SMD8514, ABC1235
9.2 PEMUTASI YANG MEMUAT BEBERAPA UNSUR SAMA

Banyaknya permutasi n unsur yang memuat k unsur sama ( k n)

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 =

(Permutasi 2 unsur dengan 2 unsur sama).

2. Permutasi 3 huruf A, A dan B yaitu: AAB, ABA, BAA.

3!
3
2!
atau

P=

(Permutasi 3 unsur dengan 2 unsur sama).

3. Berapa banyak susunan huruf yang dibentuk dari huruf-huruf :

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

Pusat Bahan Ajar dan eLearning


http://www.mercubuana.ac.id

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=

9.3 PERMUTASI SIKLIS / SIRKULER

Misalnya ada 3 orang A (Ani), B (Boy), C(Carli) menempati 3 kursi yang


mengelilingi meja bundar: maka ada 2 cara :
A

(a)

201
3

(b)

Matematika Diskrit
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning


http://www.mercubuana.ac.id

dari gambar pada (a) : ABC, BCA, CAB adalah sama


pada (b) : ACB, CBA, BAC adalah sama

Padahal P3 = 3 ! = 6, maka P3 (siklis) = 2


Atau P3 (siklis) = (3-1) !
Jadi,

(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

9.4 PERMUTASI BERULANG

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

Pusat Bahan Ajar dan eLearning


http://www.mercubuana.ac.id

1. Berapa banyak susunan nomor kendaraan bila terdiri : dua huruf diikuti 4 angka?
Jawab :

26

P2 (berulang) x 10P4 (berulang)


= 26.26 x 10.10.10.10
= 6.760.000 Susunan

2. Berapa banyak susunan nomor kendaraan, bila diawali huruf B kemudian diikuti 4 angka
kemudian diikuti 2 huruf.

Jawab :

Contoh B 8888AA, B1234ZR dll


P4 (berulang) x 26P2 (berulang)

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

Bilangan terdiri 3 angka berbeda dibentuk dari angka-angka: 2, 3, 5, 6, 7, 9.


a. Ada berapa bilangan ?
b. Ada berapa cara bila bilangan yang dibentuk < 400 ?
c. Ada berapa yang genap ?
d. Ada berapa yang ganjil ?
e. Ada berapa yang kelipatan 5 ?

Jawab :

201
3

Matematika Diskrit
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning


http://www.mercubuana.ac.id

P3 = 6.5.4 = 120 bilangan

Ratusan : 2 cara (angka 2 dan 3)


Puluhan : 5 cara

2.5.4 = 40 bilangan < 400


5

Satuan

P2

: 4 cara

Satuan : 2 cara (angka 2 dan 6)


Ratusan : 5 cara (6 angka diambil 1 buah satuan)
Puluhan : 4 cara
(5.4.2 = 40 bilangan genap)

Satuan : 4 cara (angka 3,5, 7, 9)


Ratusan : 5 cara (6 angka diambil 1 buah satuan)
Puluhan : 4 cara
( 5.4.4 = 80 bilangan ganjil)

Satuan : 1 cara (angka 5)


Ratusan : 5 cara

P2

Puluhan : 4 cara
5.4.1 = 20 bilangan (kelipatan 5)
2

Ada 5 orang terdiri 3 pria dan 2 wanita


a. Dengan berapa cara mereka duduk dalam satu baris ?
b. Soal a). bila pria dan wanita masing-masing tidak terpisah ?
c. Soal a), bila hanya wanita yang tidak terpisah-pisah?

Jawab :

201
3

Matematika Diskrit
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning


http://www.mercubuana.ac.id

P5 = 5.4.3.2.1 = 5! = 120 cara

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

Ada 4 bentuk , yaitu :


WWPPP, PWWPP, PPWWP,dan PPPWW
Jadi semuanya = 4.P3 . P2
= 4.3! . 2! = 4.6.2 = 48 cara
atau , cara lain : WW dianggap Satu
jadi ada : P4 . P2 = 4! . 2! = 2.4.2 = 48 cara

LATIHAN SOAL

1. Hitunglah:

16

P3, 7P4, 5P3,

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

Pusat Bahan Ajar dan eLearning


http://www.mercubuana.ac.id

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

Pusat Bahan Ajar dan eLearning


http://www.mercubuana.ac.id