Algoritma kombinasi
procedure kombinasi
(input i, r,n ,x : integer
output fak_x, fak_n, combns : integer)
Deklarasi
r, n, x: integer
fak_x=1;
fak_n=1;
fak_r=1;
Deskripsi
read r, n;
x=n - r;
for i-->1 to x do
fak_x = fak_x * i;
end for
for i-->1 to n do
fak_n = fak_n * i;
end for
for i-->1 to r do
fak_r = fak_r * i;
end for
combns = fak_n / (fak_r * fak_x);
write (combns)
end
=============================
#include <iostream.h>
#include <conio.h>
int main(){
int i,r, n, C, x;
int fak_n=1;
int fak_x=1;
int fak_r=1;
cout<<"nilai r: ";cin>>r;
cout<<"nilai n: ";cin>>n;
x=n-r;
for (i=1; i<=x; i++){
fak_x = fak_x * i;}
for (i=1; i<=n; i++){
fak_n = fak_n * i;}
for (i=1; i<=r; i++){
fak_r = fak_r * i;}
cout<<"\nFaktor dari "<<n<<" adalah\t : "<<fak_n;
cout<<"\nFaktor dari "<<r<<" adalah\t : "<<fak_r;
cout<<"\nFaktor dari n-r ("<<x<<") adalah: "<<fak_x;
C= fak_n /(fak_x *fak_r);
cout<<"\n\nMari kita hitung : "<<fak_n<<" / ("<<fak_r<<" X "<<fak_x<<")";
cout<<"\n\nMaka Combinasinya: "<<C;
getch();
return 0;
}
penjelasannya:
intinya adalah bagaimana kita bisa menyesuaikan program ini dengan rumusnya.yaitu faktor dari n dibagi dengan faktor n-r kemudian dikalikan dengan faktor r. Kesemuanya itu dapat dilihat di C= fak_n /(fak_x *fak_r);. disini saya menggunaka X sebagai pengganti n-r. Ok....
0 Komentar