Program C untuk mencari nCr dan nPr

Dalam bahasa pengaturcaraan C, nCr dipanggil gabungan . nCr memilih r objek daripada koleksi n objek, di mana susunan objek tidak penting.

nPr dipanggil susunan . nPr ialah susunan objek "r" daripada set objek "n" yang sepatutnya disusun mengikut susunan atau urutan.

Permutasi dan formula gabungan

Formula untuk mencari pilih atur dan gabungan nombor yang diberi dalam bahasa C adalah seperti berikut-

#🎜🎜 #nCr = n !/(r!*(n-r)!)
• nPr = n!/(n-r)!.

Logik untuk mencari nCr adalah seperti berikut -#🎜🎜 #

result = factorial(n)/(factorial(r)*factorial(n-r));

Logik untuk mencari nPr adalah seperti berikut −

result = factorial(n)/factorial(n-r);

Contoh

Berikut ialah program permutasi untuk mencari dan gabungan nombor yang diberi−

#include <stdio.h>
long factorial(int);
long find_ncr(int, int);
long find_npr(int, int);
int main(){
   int n, r;
   long ncr, npr;
   printf("Enter the value of n and r</p><p>");
   scanf("%d%d",&n,&r);
   ncr = find_ncr(n, r);
   npr = find_npr(n, r);
   printf("%dC%d = %ld</p><p>", n, r, ncr);
   printf("%dP%d = %ld</p><p>", n, r, npr);
   return 0;
}
long find_ncr(int n, int r) {
   long result;
   result = factorial(n)/(factorial(r)*factorial(n-r));
   return result;
}
long find_npr(int n, int r) {
   long result;
   result = factorial(n)/factorial(n-r);
   return result;
}
long factorial(int n) {
   int c;
   long result = 1;
   for (c = 1; c <= n; c++)
   result = result*c;
   return result;
}

Output

Apabila melaksanakan program di atas, output berikut akan dijana -

Enter the value of n and r
5 2
5C2 = 10
5P2 = 20

Atas ialah kandungan terperinci Program C untuk mencari nCr dan nPr. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!