n P r दिया गया है, जहां P क्रमचय को दर्शाता है, n कुल संख्याएं हैं और r व्यवस्था है। कार्य nPr का मान निकालना है।
क्रमचय डेटा को क्रम या अनुक्रम में व्यवस्थित करने की प्रक्रिया है। क्रमचय और संचय में अंतर है: क्रमचय व्यवस्था की प्रक्रिया है जबकि संचय दिए गए सेट से तत्वों के चयन की प्रक्रिया है।
क्रमचय का सूत्र: nPr = n! / (n-r)!
उदाहरण
इनपुट: n=5, r=2 आउटपुट: 20
एल्गोरिदम
START फंक्शन cal_n(n): n! की गणना करें (रिकर्सिव) फंक्शन nPr(n, r): cal_n(n) / cal_n(n-r) लौटाएं मुख्य फंक्शन: n=5, r=2 nPr(n, r) प्रिंट करें STOP
C कोड उदाहरण
#include <stdio.h>
int cal_n(int n) {
if(n <= 1) return 1;
return n * cal_n(n-1);
}
int nPr(int n, int r) {
return cal_n(n) / cal_n(n-r);
}
int main() {
int n = 5, r = 2;
printf("value of %dP%d is %d", n, r, nPr(n, r));
return 0;
}
आउटपुट
value of 5P2 is 20