permutasi adalah menggabungkan beberapa objek dari suatu grup dengan memperhatikan urutan. Di dalam permutasi, urutan diperhatikan.

{1,2,3} tidak sama dengan {2,3,1} dan {3,1,2}

Contoh: Ada sebuah kotak berisi 3 bola masing-masing berwarna merah, hijau dan biru. Jika seorang anak ditugaskan untuk mengambil 2 bola secara acak dan urutan pengambilan diperhatikan, ada berapa permutasi yang terjadi?

berikut contoh program dalam bahasa C++:

#include<iostream.h>

#include<conio.h>

int faktorial(int x);

void main(){

int n,r,permutasi;

   cout<<"Program Permutasi (nPr)"<<endl;

   cout<<"masukan nilai n : ";

   cin>>n;

   cout<<"masukan nilai r : ";

   cin>>r;

   permutasi=faktorial(n)/faktorial(n-r);

   cout<<endl<<"Hasil Permutasi (nPr) : "<<permutasi;

getch();

}

int faktorial(int n){

float fak;

   if(n<=1){

    fak=1;

      }

   else{

    fak=n*faktorial(n-1);

      }

   return (fak);

   }