Anda di halaman 1dari 16

UNIVERSITAS

MUHAMMADIYAH
SIDOARJO

KOMBINATORIAL:
PERMUTASI
Matakuliah Kalkulus 1

Oleh:
Novia Ariyanti, S.Si., M.Pd.
Universitas Muhammadiyah Sidoarjo
TUJUAN PEMBELAJARAN

1. memahami jenis – jenis permutasi


2. menggunakan permutasi dalam pemecahan soal.

2 2 2
1. PERMUTASI DARI UNSUR YANG BERBEDA

2. PERMUTASI DENGAN BEBERAPA UNSUR


PERMUTASI YANG SAMA

3. PERMUTASI SIKLIS

3 3
1.PERMUTASI dari UNSUR - UNSUR yang BERBEDA

Permutasi r unsur yang diambil dari n unsur yang berbeda adalah


susunan dari r unsur itu dalam suatu urutan ( r < n )

Ditulis dengan :

n P
ataur
atau P
n
r
P ( n, r )
4 4
RUMUS

1. Permutasi r yang diambil dari n unsur yang berbeda ( r ≤ n)

n!
n P r  n  r !
2. Jika r = n, maka

n! n! n!
n P r
 n P n
 
n  n ! 0 !

1
 n!

n P n
 n!
5
CONTOH
Berapakah banyaknya permutasi 2 huruf yang diambil dari kata UANG

Jawab:

n=4
r= 2
Merupakan permutasi 2 unsur dari 4 unsur

4! 4! 4 3  2!
4 P 2  4  122 !  2 !  2!

6
SOAL

1. Hitunglah
a. 8 P 2

b. 6 P 6

2. Tentukan banyak kemungkinan susunan ketua OSIS, sekretaris OSIS, dan


bendahara OSIS jika dipilih dari 10 siswa?

3. Hitunglah n jika
n P2  20
7
2.PERMUTASI dengan BEBERAPA UNSUR yang
SAMA
Banyak permutasi yang memuat k unsur yang sama ditentukan dengan rumus

n!
P 
k!

Jika dari n unsur yang tersedia terdapat k unsur yang sama dan m unsur yang sama
dengan k + 1+ m ≤ n, maka banyaknya permutasi dari unsur itu adalah :

n!
P 
k !m !

8 8
CONTOH
Tentukan banyaknya permutasi yang dapat dibentuk dari kata KIMIA

Jawab:

n = 5 huruf
Terdapat huruf yang sama :
Huruf I = 2
5! 5  4  3  2!
P   60 
2! 2!

9
Berapa banyak permutasi yang diambil dari nama CECEP ?

Jawab :

n = 5,
Terdapat huruf yang sama :
huruf C = 2
huruf E = 2

5! 5  4  3  2 ! 60
P  30  
2!2! 2 1 2 ! 2
10
SOAL

Tentukan banyaknya susunan yang dapat dibentuk dari huruf –


huruf pada kata
a. DATA
b. AGUSTUS
c. ADALAH

11
3. PERMUTASI SIKLIS

Permutasi yang dilakukan pada kurva tertutup berupa lingkaran

12
RUMUS
Banyak permutasi siklis dari n unsur ditentukan dengan :

Psiklis  ( n  1 ) !

13
CONTOH
Banyaknya cara yang mungkin dapat dibuat jika dalam suatu pesta makan
terdapat 5 orang yang duduk dalam meja bundar
Jawab:

Posisi duduk mengelilingi meja makan bundar merupakan siklis dari 5


unsur

Psiklis
= (5 – 1 ) !
= 4!
= 4 x 3 x 2 x 1 = 24
14
SOAL

1.Berapa banyak permutasi dari huruf – huruf pada kata DESEMBER dan
BIOLOGI
2.Tentukan banyak susunan dari 6 anggota koperasi akan dipilih pengurus
yang terdiri dari ketua, sekretaris, bendahara
3.Ada berapa cara jika 7 orang duduk melingkar di meja bundar ?

15 15

Anda mungkin juga menyukai