Permutasi
adalah menggabungkan beberapa objek dari suatu kumpulan dengan memperhatikan urutannya. Oleh karena itu, permutasi berbeda dengan kombinasi, dimana letak perbedaannya adalah susunannya yang diurutkan.
adalah menggabungkan beberapa objek dari suatu kumpulan dengan memperhatikan urutannya. Oleh karena itu, permutasi berbeda dengan kombinasi, dimana letak perbedaannya adalah susunannya yang diurutkan.
Secara matematik, dari sebuah himpunan yang mempunyai elemen sebanyak n, banyaknya permutasi dengan ukuran (permutasi dengan jumlah elemen) r ditulis sebagai P(n,r) atau nPr atau nPr.
Rumusnya adalah
Contoh :Terdapat 3 buku yaitu bahasa indonesia, matematika dan fisika. Berapa banyaknya cara untuk mengatur 3 buku tersebut di atas rak buku?
Jawab :
susunan 1: Bahasa indosesia, matematika, fisika
susunan 2: Bahasa indosesia, fisika, matematika
susunan 3: matematika, fisika, Bahasa indonesia
susunan 4: matematika, Bahasa indonesia, fisika
susunan 5: fisika, Matematika, Bahasa Indonesia
susunan 6: fisika, Bahasa Indonesia, Matematika
P(n,r)= 3!/(3-3)!=3!/0!=6/1=6
Algoritma Permutasi
PROGRAM Permutasi
Deklarasi
n,r,m :integer
fac1,fac2,fac3 :integer
Pemutasi :integer
Pemutasi :integer
Algoritma:
read(bil1,bil2)
m <---- n-r
fac1 ← 1
fac2 ← 1
if bil3<0 then
write('angka yang dimasukkan salah')
else
while n>0 do
fac1 ← fac1*n
n ← n-1
endwhile
while m>0 do
fac2 ← fac2*m
m ← m-1
endwhile
endif
permutasi ← fac1/fac2
write(permutasi)
Mohon Like dan Komentarnya, Terimah kasih!!!
No comments