Kombinasi

Kombinasi

Kombinasi adalah menggabungkan beberapa objek dari suatu grup tanpa memperhatikan urutan. Sebagai contoh suatu himpunan {1,2,3} adalah sama dengan himpunan {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?

Jawaban: Ada 3 kombinasi yaitu:

1. AB atau BA, karena pengambilan amplop A dan B sama dengan pengambilan B dan A.

2. AC atau CA.

3. BC atau CB.

Salah satu aplikasi kombinasi digunakan untuk mencari peluang suatu kejadian atau menghitung kombinasi kejadian tertentu. Kombinasi dari n dan r kita bisa notasikan nCr, dirumuskan dengan:

nCr = n faktorial/(r factorial * (n-r) faktorial)

dimana n faktorial = n! = 1 * 2 * 3 * … * n.

berikut ini adalah sourcecodenya:

#include <iostream.h>

#include <conio.h>

             int faktorial (int n)

            {

                int fak;

                if (n<=1)

                {

                fak=1;

                }

                else

                {

                fak=n*faktorial(n-1);

                }

                return (fak);

            }

            int main()

            {

                int n,r, kombinasi;

       cout<<"******************************"<<endl;

                cout<<"*Program Menghitung Kombinasi*"<<endl;

       cout<<"******************************"<<endl;

                cout<<" \n Masukkan Nilai n : ";

       cin>>n;

                cout<<" \n Masukkan Nilai r : ";

       cin>>r;

                kombinasi=faktorial(n)/(faktorial(r)*faktorial(n-r));

                cout<<" \n Kombinasinya adalah: "<<kombinasi;

       getch ();

                return 0;

}

demikian program untuk mencari kombinasi silahkan di coba ^_^ 

bila ada yang kurang mohon di komentar...makasih... ^_^