C प्रोग्रामिंग भाषा में, nCr को कॉम्बिनेशन कहा जाता है। nCr, n ऑब्जेक्ट्स के एक सेट से r ऑब्जेक्ट्स का चयन है, जहां ऑब्जेक्ट्स का क्रम मायने नहीं रखता।
nPr को परम्यूटेशन कहा जाता है। nPr, 'n' ऑब्जेक्ट्स के एक सेट से 'r' ऑब्जेक्ट्स की व्यवस्था है, जो एक क्रम या अनुक्रम में होनी चाहिए।
परम्यूटेशन और कॉम्बिनेशन फॉर्मूला
C भाषा में दी गई संख्याओं के परम्यूटेशन और कॉम्बिनेशन को खोजने के लिए फॉर्मूला नीचे दिए गए हैं:
- nCr = n! / (r! * (n-r)!)
- nPr = n! / (n-r)!.
nCr खोजने के लिए उपयोग की जाने वाली तर्क निम्नानुसार है:
result = factorial(n) / (factorial(r) * factorial(n-r));
nPr खोजने के लिए उपयोग की जाने वाली तर्क निम्नानुसार है:
result = factorial(n) / factorial(n-r);
उदाहरण
निम्नलिखित C प्रोग्राम दी गई संख्याओं के परम्यूटेशन और कॉम्बिनेशन को खोजता है:
#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\n");
scanf("%d%d", &n, &r);
ncr = find_ncr(n, r);
npr = find_npr(n, r);
printf("%dC%d = %ld\n", n, r, ncr);
printf("%dP%d = %ld\n", 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;
}
आउटपुट
Enter the value of n and r 5 2 5C2 = 10 5P2 = 20