Algoritma Permutasi
procedur permutasi
(input i, r,n ,x : integer
output fak_x, fak_n, permtsi : integer)
Deklarasi
r, n, x: integer
fak_x=1;
fak_n=1;
Deskripsi
read r, n;
x=n - r;
for i-->1 to x do
fak_x = fak_x * i;
end for
for i-->1 to n do
fak_n = fak_n * i;
end for
permtsi = fak_n / fak_x;
write (permtsi)
end
=========================
#include <iostream.h>
#include <conio.h>
int main(){
int i,r, n, P, x;
int fak_n=1;
int fak_x=1;
cout<<"nilai r: ";cin>>r;
cout<<"nilai n: ";cin>>n;
x=n-r;
for (i=1; i<=x; i++){
fak_x = fak_x * i;}
for (i=1; i<=n; i++){
fak_n = fak_n * i;}
cout<<"\nFaktor dari "<<n<<" adalah: "<<fak_n;
cout<<"\nFaktor dari n-r ("<<x<<") adalah: "<<fak_x;
P= fak_n /(fak_x);
cout<<"\n\nMaka Permutasinya: "<<P;
getch();
return 0;
}
Penjelasannya:
Untuk mencari permutasi sangatlah mudah jika kita sudah mengetahui bagaimana cara untuk mencari Kombinasi (Postingan sebelumnya). Cukup dengan menghilangkan faktor r pada rumus yang terletak di bagian penyebut. yaitu menjadi P= fak_n /(fak_x);...... Mudah khan.. Ok.
0 Komentar