Algoritma dan Program Menentukan Nilai Kombinasi

Sama dengan permutasi, pasti kalian sudah sering dengar apa itu kombinasi. Di dalam kombinasi unsur-unsur susunannya tidak perlu diperhatikan. Mari langsung saja kita mencari algoritma untuk menentukan nilai kombinasi itu.

Algoritma :

Deklarasi

   r, n, x: integer

   fak_x=1;

   fak_n=1;

   fak_r=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

   for i-->1 to r do

     fak_r = fak_r * i;

   end for

 combns = fak_n / (fak_r * fak_x);   

   write (combns)

   end

dan ini programnya :

#include <iostream.h>

#include <conio.h>

int main(){

    int i,r, n, C, x;

    int fak_n=1;

    int fak_x=1;

    int fak_r=1;

    cout<<"Masukkan nilai r: ";cin>>r;

    cout<<"Masukkan 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;}

    for (i=1; i<=r; i++){

        fak_r = fak_r * i;}

   

    cout<<"\nFaktor dari "<<n<<" adalah\t  : "<<fak_n;

    cout<<"\nFaktor dari "<<r<<" adalah\t  : "<<fak_r;

    cout<<"\nFaktor dari n-r ("<<x<<") adalah: "<<fak_x;

   

    C= fak_n /(fak_x *fak_r);

    cout<<"\n\nMari kita hitung : "<<fak_n<<" / ("<<fak_r<<" X "<<fak_x<<")";

    cout<<"\n\nMaka Combinasinya adalah : "<<C;

    getch();

    return 0;

    }

Ini hasil runningnya :