Contoh Program Kombinasi Bahasa C

Kombinasi, atau yang biasa dikenal dengan sebutan kombinatorial (kombinatorik) adalah cabang dari matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkunan susunannya dalam artian tidak mementingkan urutan.

Kombinasi ini sangat berbeda sakeli dengan Permutasi yang sangat mementingkan urutan objek. Besaran kombinasi dapat dinyatakan dengan fungsi berikut:

fungsi



dalam bentuk literatur dapat dinyatakan dengan :

Atau  (nCr)


Banyaknya kombinasi r dari sebuah himpunan yang berisi n elemen dapat dihitung tanpa harus memperharikan isi dari himpunan tersebut.

#include <stdio.h> #include <conio.h> int faktorial (int N); main() { int N, R, fak; printf("faktorial N= "); scanf("%d",&N); printf("faktorial R= "); scanf("%d",&R); //memanggil fungsi faktorial fak = faktorial(N)/faktorial(R)/faktorial (N-R); printf("%d C %d= %d",N,R,fak); getch(); } //nama fungsi int faktorial (int N) { //variabel lokal int I; int F=1; //statement if(N<=0) return(0); for(I=2; I<=N; I++) F *= I; //mengembalikkan nilai F return(F); }

Berdasarkan program yang telah diinputkan diatas, maka akan tampil output seperti berikut:

Hasil output program kombinasi yang muncul, adalah rumus kombinasi yang telah disederhanakan menjadi kode program dalam bahasa C.

fak = faktorial(N)/faktorial(R)/faktorial (N-R);

Share on Google Plus

Tentang Penulis

Beri komentar bagus dan share jika kalian suka dengan artikel ini.