Mrenghitung Permutasi & Kombinasi Dengan C++

 

Menghitung permutasi dan kombinasi dari suatu pasangan bilangan dinyatakan dengan rumus sbb :

Permutasi : P (n, r) = n! / (n-r)!

Kombinasi : C(n, r)=n!/r!(n-r)!

Buatlah program untuk menghitung permutasi dan kombinasi dari bilangan n dan r yang diinputkan.

                  (Petunjuk : Gunakan fungsi main(), faktorial(),permutasi() dan

                    Kombinasi() ).

/*MENCARI PERMUTASI DAN KOMBINASI*/

#include <stdio.h>

long int faktorial(int);

int permutasi(int, int);

int kombinasi(int, int);

void main ()

{              int n, r;

                printf("MENCARI PERMUTASI DAN KOMBINASI\n");

                printf("RUMUS Permutasi : P (n, r) = n! / (n-r)!\n");

                printf("RUMUS Kombinasi : C(n, r)=n!/r!(n-r)!\n");

                printf("\nMasukkan nilai n = ");

                scanf("%d\n", &n);

                printf("\nMasukkan nilai r = ");

                scanf("%d\n", &r);

                printf("\n%d data dipermutasikan %d = %d\n", n, r, permutasi(n,r));

                printf("\n%d data dikombinasikan %d = %d\n\n", n, r, kombinasi(n,r));

}

long int faktorial(int x)

{              int fak, i;

                fak = 1;

                for(i = 1; i<=x; i++)

                fak = fak * i;

                return(fak);

}

int permutasi(int n, int r)

{              int hasil, temp;

                temp = n - r;

                hasil = faktorial(n) / faktorial(temp);

                return(hasil);

}

int kombinasi(int n, int r)

{              int hasil, temp;

                temp = n - r;

                hasil = faktorial(n) / faktorial(r) * faktorial(temp);

                return(hasil);

Share: