Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> सी प्रोग्रामिंग

nCr और nPr ज्ञात करने का C प्रोग्राम

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
  1. - C# प्रोग्राम GCD और LCM ढूंढने के लिए?

    GCD (महत्तम समापवर्तक)GCD सबसे बड़ा धनात्मक पूर्णांक है जो प्रत्येक पूर्णांक को विभाजित करता है।LCM (लघुत्तम समापवर्त्य)दो संख्याओं का LCM सबसे छोटा पूर्णांक है जो दोनों संख्याओं से विभाज्य है।GCD और LCM की गणना करने का एक उदाहरण निम्नलिखित है। यहां, हम 10 और 16 का LCM और GCD गणना कर रहे हैं:उदाहरणu

  1. - Java में भागफल और शेषफल खोजने का प्रोग्राम

    Java में भागफल और शेषफल खोजने के लिए, कोड निम्नलिखित है:उदाहरणpublic class Demo{ public static void main(String[] args){ int my_dividend = 11, my_divisor = 7; int my_quotient = my_dividend / my_divisor; int my_remainder = my_dividend % my_divisor; System.out.println(The value of computed quotient is

  1. - पायथन में x, y, z अक्षरों की i, j, k संख्या वाले सबसीक्वेंस की संख्या ढूंढने का प्रोग्राम

    मान लीजिए हमारे पास x, y और z के साथ एक स्ट्रिंग s है, हमें उन सबसीक्वेंस की संख्या ढूंढनी है जिनमें i संख्या के x कैरेक्टर्स हैं, उसके बाद j संख्या के y कैरेक्टर्स और उसके बाद k संख्या के z कैरेक्टर्स हैं जहां i, j, k ≥ 1। तो, अगर इनपुट है s = xxyz, तो आउटपुट 3 होगा, क्योंकि हम दो xyz और एक xxyz