Anda di halaman 1dari 14

PERMUTASI DAN KOMBINASI

PERMUTASI
Adalah menggabungkan beberapa objek dari
satu grup dengan memperhatikan urutan.

1. Permutasi n unsur dari n unsur yg berbeda


Permutasi n unsur dari n unsur yg tersedia
(ditulis Pnn atau nPn) adalah banyaknya cara
menyusun n unsur yg berbeda diambil dari
sekumpulan n unsur yg tersedia.

n Pn = n !
Contoh : Tentukan banyak cara dari penyusunan
kata D, I, A, N.
Penyeleaian : n = 4
nPn = 4 ! = 4 x 3 x 2 x 1 = 24

DIAN INDA NADI ANDI


DINA INAD NAID ANID
DANI IAND ... ...
DAIN IADN ... ...
DNAI ... ... ...
DNIA ... ... ...
Contoh 2 : Tentukan banyaknya bilangan yg dp
dibentuk dari angka 5, 7 dan 9. Jika tidak boleh
ada angka yg sama.
Penyelesaian : n = 3
Jadi nPn = n ! = 3 x 2 x 1 = 6

579 795 957


597 759 975

120/12 =


4. PERMUTASI SIKLIS
Permutasi siklis dari n unsur yg berbeda
mempertimbangkan tempat kedudukan unsur di
lingkaran terhadap unsur lainnya sebab n unsur
tersebut ditempatkan secara melingkar.

n P(SIKLIS) = (N – 1) !

Contoh : Suatu rapat dihadiri oleh 5 orang peserta


yg duduk melingkar. Dg berapa cara mereka dp
duduk dengan urutan yg berbeda ?
Penyelesaian :
5P(Siklis) = (5 – 1) ! = 4 ! = 4 x 3 x 2 x 1 = 24 Cara

Contoh 2 : Tujuh orang termasuk A, B, dan C duduk mengelilingi


meja bundar. Ada beberapa formasi duduk berbeda, jika A, B dan C
selalu duduk berdampingan .......
Penyelesaian :
Karena A, B dan C selalu duduk berdampingan, mereka mempunyai
cara bersusun 3! = 3 x 2 x 1 = 6 Cara
Maka banyaknya cara bersusun 7 orang dimana 3 selalu berdamping-
an adalah :

5 P (Siklis) = (5 – 1) ! X 3! = 4 ! X 6 = 144 Cara




terimakasih
 a. Hitunglah permutasi 5 unsur yang diambil dari 7
unsur yang tersedia.
 b. Di dalam suatu kelas akan dilakukan pemilihan
panitya keakraban siswa yang terdiri dari ketua,
wakil ketua, dan bendahara. Jumlah siswa dalam
kelas tersebut 30 orang . Berapa banyak susunan
panitya yang terjadi ?
 c. Tentukan kombinasi dari 5 unsur yang diambil
dari 8 unsur yang tersedia.
 d. Dari 4 orang bersaudara A, B, C dan D , tiga
orang diantaranya diundang untuk rapat. Berapa
cara ke empat orang bersaudara tersebut dapat
memenuhi undangan rapat tersebut ?

Anda mungkin juga menyukai