n C r के साथ दिया गया है, जहां C संयोजन का प्रतिनिधित्व करता है, n कुल संख्या का प्रतिनिधित्व करता है और r सेट से चयन का प्रतिनिधित्व करता है, कार्य nCr के मान की गणना करना है।
संयोजन व्यवस्था की चिंता के बिना दिए गए डेटा में से डेटा का चयन है। क्रमपरिवर्तन और संयोजन इस अर्थ में भिन्न है कि क्रमपरिवर्तन व्यवस्था की प्रक्रिया है जबकि संयोजन दिए गए सेट से तत्वों के चयन की प्रक्रिया है।
क्रमपरिवर्तन का सूत्र है -:
nPr = (n!)/(r!*(n-r)!)
उदाहरण
Input-: n=12 r=4 Output-: value of 12c4 is :495
एल्गोरिदम
Start Step 1 -> Declare function for calculating factorial int cal_n(int n) int temp = 1 Loop for int i = 2 and i <= n and i++ Set temp = temp * i End return temp step 2 -> declare function to calculate ncr int nCr(int n, int r) return cal_n(n) / (cal_n(r) * cal_n(n - r)) step 3 -> In main() declare variable as int n = 12, r = 4 print nCr(n, r) Stop
उदाहरण
#include <bits/stdc++.h>
using namespace std;
//it will calculate factorial for n
int cal_n(int n){
int temp = 1;
for (int i = 2; i <= n; i++)
temp = temp * i;
return temp;
}
//function to calculate ncr
int nCr(int n, int r){
return cal_n(n) / (cal_n(r) * cal_n(n - r));
}
int main(){
int n = 12, r = 4;
cout <<"value of "<<n<<"c"<<r<<" is :"<<nCr(n, r);
return 0;
} आउटपुट
value of 12c4 is :495