n C r दिया गया है, जहां C कॉम्बिनेशन दर्शाता है, n कुल नंबर्स दर्शाता है और r सेट से चयन दर्शाता है, कार्य nCr का मान गणना करना है।
कॉम्बिनेशन दिए गए सेट से व्यवस्था की चिंता किए बिना डेटा का चयन है। पर्म्यूटेशन और कॉम्बिनेशन इस मायने में भिन्न हैं कि पर्म्यूटेशन व्यवस्था की प्रक्रिया है जबकि कॉम्बिनेशन दिए गए सेट से एलिमेंट्स के चयन की प्रक्रिया है।
पर्म्यूटेशन का फॉर्मूला है -:
nPr = (n!)/(r!*(n-r)!)
उदाहरण
इनपुट-: n=12 r=4 आउटपुट-: value of 12c4 is :495
एल्गोरिदम
Start Step 1 -> फैक्टोरियल गणना करने का फंक्शन डिक्लेयर करें int cal_n(int n) int temp = 1 Loop int i = 2 से i <= n और i++ तक temp = temp * i सेट करें End return temp step 2 -> ncr गणना करने का फंक्शन डिक्लेयर करें int nCr(int n, int r) return cal_n(n) / (cal_n(r) * cal_n(n - r)) step 3 -> main() में int n = 12, r = 4 वेरिएबल डिक्लेयर करें print nCr(n, r) Stop
उदाहरण
#include <bits/stdc++.h> using namespace std; //n के लिए फैक्टोरियल गणना करेगा int cal_n(int n){ int temp = 1; for (int i = 2; i <= n; i++) temp = temp * i; return temp; } //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
