Menentukan Nilai Kombinasi dan Permutasi dengan C++ :
Kombinasi dan permutasi adalah 2 bentuk penyelesaian untuk menghitung sebuah peluang dari kejadian yang berlangsung. Sebelum membahas tentang kombinasi dan permutasi lebih baiknya jika kita bahas sedikit tentang peluang. Peluang adalah sebuah konsep kejadian dimana kejadian tersebut dapat terjadi ataupun tidak terjadi. Dalam peluang ada kisaran perhitungan kejadian yaitu antara nilai 0 dan 1. Peluang dengan nilai 0 adalah kejadian dimana kejadian tersebut tidak akan pernah terjadi. Apabila kondisi nilai dari peluang bernilai 1 maka peluang tersebut pasti akan terjadi.
Kombinasi dan permutasi adalah kedua kondisi peluang yang sangat erat kaitan nya dengan urutan bilangan kata atau objek.
Kombinasi adalah sebuah penyesaian masalah peluang tanpa memperhatikan urutan dari susunan yang ada.
Permutasi adalah sebuah penyesaian masalah peluang dengan memperhatikan urutan susunan yang ada.
Rumus dari kombinasi yaitu n! / (n-k)!.k!
Rumus dari permutasi yaitu n! / (n-k)!
Untuk menentukan soal yang didapat memperhatikan urutan atau tidak. Ada beberapa cara yang dapat digunakan. Misalnya soal yang diketahui adalah pemilihan ketua dan wakil ketua kelas. Ketua dilambangkan dengan huruf A dan wakil ketua dilambangkan dengan huruf B. Jika A menjadi ketua dan B menjadi wakil maka susunannya adalah AB. Hal ini akan berbeda jika B menjadi ketua dan A menjadi wakil maka susunannya adalah BA. Susunan peluang yang didapat adalah AB,BA. karena AB != BA maka soal tersebut adalah soal yang memperhatikan urutan dan rumus yang dipakai adalah rumus permutasi. Karena permutasi memperhatikan urutan dalam soal.
Berikut adalah contoh source code dari kombinasi:
Kombinasi :
#include<iostream>
using namespace std;
int faktorial(int a){
int faktor;
if (a<=1){
faktor=1;
}else{
faktor=a*faktorial(a-1);
}
return(faktor);
}
int main(){
int a,b, kombinasi;
cout<<"Program Menghitung Kombinasi (aCb)"<<endl<<endl;
cout<<"Masukan Nilai a : "; cin>>a;
cout<<"Masukan Nilai b : "; cin>>b;
kombinasi=faktorial(a)/(faktorial(b)*faktorial(a-b));
cout<<endl<<"Kombinasinya adalah: "<<kombinasi<<endl;
}
Berikut adalah source code sari permutasi:
Permutasi :
#include <iostream>
using namespace std;
int faktorial(int a){
int faktor;
if (a<=1){
faktor=1;
}else{
faktor=a*faktorial(a-1);
}
return (faktor);
}
int main(){
int a,b, Permutasi;
cout<<"Aplikasi Menghitung Nilai Permutasi"<<endl<<endl;
cout<<"Masukan Nilai \t : "; cin>>a;
cout<<"Masukan Nilai \t : "; cin>>b;
Permutasi = faktorial (a)/faktorial(a-b);
cout<<"Nilai Permutasi : "<<Permutasi<<endl;
}
Sekian pembahasan mengenai kombinasi dan permutasi pada penyelesaian peluang. Semoga dapat bermanfaat bagi kita semua. Sekian dan terima kasih.
EmoticonEmoticon