Kombinasi adalah menggabungkan beberapa objek dari suatu grup tanpa memperhatikan urutan. Di dalam kombinasi, urutan tidak diperhatikan.
{1,2,3} adalah sama dengan {2,3,1} dan {3,1,2}.
Contoh: Seorang anak hanya diperbolehkan mengambil dua buah amplop dari tiga buah amplop yang disediakan yaitu amplop A, amplop B dan amplop C. Tentukan ada berapa banyak kombinasi untuk mengambil dua buah amplop dari tiga buah amplop yang disediakan?
contoh menggunakan bahasa pemrograman C++:
#include<iostream.h>
#include<conio.h>
int faktorial(int x);
void main(){
int n,r,combinasi;
cout<<"Program com (nCr)"<<endl;
cout<<"masukan nilai n : ";
cin>>n;
cout<<"masukan nilai r : ";
cin>>r;
combinasi=faktorial(n)/(faktorial(r)*faktorial(n-r));
cout<<endl<<"Hasil Permutasi (nPr) : "<<combinasi;
getch();
}
int faktorial(int n){
float fak;
if(n<=1){
fak=1;
}
else{
fak=n*faktorial(n-1);
}
return (fak);
}
Tidak ada komentar:
Posting Komentar