Contoh Kasus :
Dalam kelas terdapat 5 anak yang akan dipilih untuk menjadi pengurus kelas yang terdiri dari jabatan ketua, bendahara dan sekretaris. Jika setiap anak mempunyai peluang yang sama untuk menduduki jabatan-jabatan tersebut,tentukan banyaknya kombinasi yang mungkin terjadi dari kelima anak tersebut.
Jawab :
Untuk menyelesaikan kasus seperti ini harus menggunakan rumus kombinasi yaitu :n C r = n! / (r! * (n-r)!) |
a. Algoritma dan Pseuducode
function factorial(h)
if h=0 or then facto=1
else
for i=1 to h do
facto=y*facto
y=y+1
end for
end if
factorial = factoendfunction
input(r)
input(n)
g=(factorial(n)/((factorial(r))*factorial(n-r))
output (g)
if h=0 or then facto=1
else
for i=1 to h do
facto=y*facto
y=y+1
end for
end if
factorial = factoendfunction
input(r)
input(n)
g=(factorial(n)/((factorial(r))*factorial(n-r))
output (g)
b. Implementasi dengan C/C++
/* Program Menghitung Kombinasi*/
#include <stdio.h>
long int factorial (int x);
main()
{
int n,r;
long int kombinasi;
printf(“Banyaknya calon pengurus kelas: “);
scanf(“%d”, &n);
printf(“Banyaknya jabatan : “);
scanf(“%d”,&r);
kombinasi =(factorial(n)/((factorial(r))*factorial(n-r));
printf(“Banyaknya kombinasi yang mungkin adalah %d \n”, kombinasi);
}
long int factorial (int x)
{
int i;
int y;
long int hasil;
if (x==0 || x==1)
return 1;
else
{
y=2;
for (i=1; i<x; i++)
{
hasil =y*hasil;
y=y+1;
}
return(hasil);
}
}
Tampilan Program :
Banyaknya calon pengurus kelas: 5
Banyaknya jabatan : 3
Banyaknya kombinasi yang mungkin adalah 20
0 Response for the "Program Kombinasi menggunakan Bahasa C"
Post a Comment