Jumat, 18 Mei 2012

Program Kombinasi dari suatu bilangan dengan c++

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?
Solusi: Ada 3 kombinasi yaitu; A-B, A-C dan B-C.
berikut adalah program dari combinmasi silahkan dipahami semoga dapat membantu masalah anda :

#include<iostream.h>
#include<conio.h>
int faktorial (int x);
void main()
{
    int n,r, kombinasi;
    cout<<" Program Menghitung Kombinasi(nCr)"<<endl;
    cout<<" Masukkan Nilai n : "; cin>>n;
    cout<<" Masukkan Nilai r : "; cin>>r;
    kombinasi=faktorial(n)/(faktorial(r)*faktorial(n-r));
    cout<<" Kombinasinya adalah: "<<kombinasi;
    getch();
}
    int faktorial (int n)
{
    int fak;
    if (n<=1)
    {
    fak=1;
    }
    else
    {
    fak=n*faktorial(n-1);
    }
    return (fak);
}
 

nah begitulah proram ini saya buat ,,,,,!  apabila ada yang kurang jelass tau pun kesalahan jangan sungkan untuk tinggalkan unek-unek ataun saran. terimakasihh atas kunjungan nya ,,

Tidak ada komentar:

Posting Komentar