Algoritma dan Program Kombinasi r dari n Unsur

Algoritma :

1. Mulai
2. Masukkan n
3. Masukkan r
4. Jika n < r, maka tampilkan “r tidak boleh lebih besar dari n”
5. Jika tidak, nfak=1, nrfak=1, rfak=1
6. Untuk i=n sampai i lebih besar dari 0, nfak=nfak*i, i-1
7. Untuk i=n-r sampai i lebih besar dari 0, nrfak=nrfak*i, i-1
8. Untuk i=r sampai i lebih besar dari 0, rfak=rfak*i, i-1
9. k=nfak/rfak*nrfak
10. Tampilkan k
11. Selesai

Code :

#include <iostream>
#include <conio.h>

using namespace std;

int main(){
    int n, r;
    int nfak=1, rfak=1, nrfak=1;
    
    cout<<"MENCARI KOMBINASI"<<endl;
    cout<<"----------------------------------"<<endl;
    cout<<"Masukkan n : ";
    cin>>n;
    
    cout<<"Masukkan r : ";
    cin>>r;
    
    //r tidak boleh lebih besar dari n unsur
    while (n<r){
          cout<<"\nr tidak boleh lebih besar dari n";
          cout<<"\nMasukkan n : ";
          cin>>n;
    
          cout<<"Masukkan r : ";
          cin>>r;
    }
    
    for(int i=n; i>0; i--){       //perulangan n faktorial
            nfak=nfak*i;
    }
    
    for(int i=n-r; i>0; i--){     //perulangan n-r faktorial
            nrfak=nrfak*i;
    }
        
    for(int i=r; i>0; i--){           //perulangan r faktorial
            rfak=rfak*i;
    }
    
    cout<<"\nKombinasi r dari n unsur : "<<nfak/(rfak*nrfak);   //rumus kombinasi

    getch();
}

Posted on Mei 29, 2011, in Algoritma & Pemrograman and tagged , , , . Bookmark the permalink. Tinggalkan komentar.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: