Home » , » Program Kombinasi

Program Kombinasi

Posted by Agus Nur Ikhsan on Rabu, 01 Juni 2011

Kombinasi :
 

Kombinasi C dari sebuah himpunan S adalah himpunan bagian dari S. Sebagai contoh, misalkan terdapat suatu kumpulan buah: apel, jeruk, mangga, pisang. Maka {apel, jeruk} dan {jeruk, mangga, pisang} adalah merupakan kombinasi dari kumpulan tersebut.

Kombinasi r dari sebuah himpunan S, berarti dari himpunan S diambil elemen sebanyak r untuk dijadikan sebuah himpunan baru. Dalam hal kumpulan buah di atas, himpunan {apel, jeruk, pisang} adalah sebuah kombinasi 3 dari S, sedangkan {jeruk, pisang} adalah sebuah kombinasi 2 dari S.

Dan Ini Programnya Dalam C++

#include <iostream.h>
#include <cstdlib>
#include <stdio.h>
#include <conio.h>
long int fak (long int x);
int main()




{
int n,r, Prts,pilihan,p;
char ulang;
do
{

cout<<"||**********************||"<<endl;
cout<<"||PERHITUNGAN KOMBINASI ||"<<endl;
cout<<"|| 1. KOMBINASI ||"<<endl;
cout<<"|| 2. EXIT ||"<<endl;
cout<<"||**********************||"<<endl;
cout<<endl<<endl;
cout<<"Silahkan Pilih Salah 1 Yang Ynda Inginkan : ";cin>>pilihan;
switch (pilihan)
{
case 1 :
cout<<"||***********************************||"<<endl;
cout<<"|| Program Menghitung Kombinasi(nCr) ||"<<endl;
cout<<"||***********************************||"<<endl;
cout<<endl;
cout<<" Masukkan Nilai n : "; cin>>n;
cout<<endl;
cout<<" Masukkan Nilai r : "; cin>>r;

cout<<endl;
if (n>r){
Prts = fak(n)/(fak(n-r)*fak (r));
cout<<endl;
printf(" Kombinasinya adalah: %d",Prts);
cout<<endl; }
else if (n<r){
cout<<"||******************||"<<endl;
cout<<"|| Data Tidak Valid ||"<<endl;
cout<<"||******************||"<<endl;}
cout<<endl ;
break;
case 2 :
cout<<"Exitâ?¦"<<endl;
break;
default:
cout<<"||*********************||"<<endl;
cout<<"|| Menu tidak tersedia ||"<<endl;
cout<<"||*********************||"<<endl;
break;
}
cout<<"||******************************||"<<endl;
cout<<"|| Kembali ke Menu Utama (y/n)? ||"<<endl;
cout<<"||******************************||"<<endl;cin>>ulang;
}while(ulang == 'y');
}


long int fak (long int n)
{
int f;
if (n<=1)
{
f=1;
}
else
{
f=n*fak(n-1);
}
return (f);
}



Semoga Berguna.....

Thanks for reading & sharing Agus Nur Ikhsan

Previous
« Prev Post

0 komentar:

Posting Komentar

Popular Posts