Permutasi
Permutasi
MUHAMMADIYAH
SIDOARJO
KOMBINATORIAL:
PERMUTASI
Matakuliah Kalkulus 1
Oleh:
Novia Ariyanti, S.Si., M.Pd.
Universitas Muhammadiyah Sidoarjo
TUJUAN PEMBELAJARAN
2 2 2
1. PERMUTASI DARI UNSUR YANG BERBEDA
3. PERMUTASI SIKLIS
3 3
1.PERMUTASI dari UNSUR - UNSUR yang BERBEDA
Ditulis dengan :
n P
ataur
atau P
n
r
P ( n, r )
4 4
RUMUS
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
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
11
3. PERMUTASI SIKLIS
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:
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