क्रमचय (Permutations), nPr को P(n,r) के रूप में भी दर्शाया जा सकता है, जो क्रमचय की संख्या निकालने का एक गणितीय सूत्र है। P(n, r) का सूत्र n! / (n – r)! है।
n एलिमेंट्स के सेट पर क्रमचय की संख्या n! द्वारा दी जाती है जहां "!" फैक्टोरियल को दर्शाता है।
Input:n=5;r=4; Output:120
व्याख्या
P(5, 4) = 5! / (5-4)! => 120 / 1 = 120 5!=1*2*3*4*5=120
उदाहरण
#include<iostream>
using namespace std;
long int fact(int x) {
int i, f=1;
for(i=2; i<=x; i++) {
f=f*i;
}
return f;
}
int main() {
int n, r;
long int npr;
n=5;
r=4;
npr=fact(n)/fact(n-r);
printf("%d",npr);
}