Algoritma dan Program permutasi

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.

Posting Komentar

0 Komentar