Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> C++

C++ . में द्विपद गुणांकों के वर्गों का योग

द्विपद गुणांक एक द्विआधारी प्रमेय में पाया जाने वाला एक उद्धरण है जिसे पास्कल त्रिकोण के रूप में व्यवस्थित किया जा सकता है यह संख्याओं का एक संयोजन है जो nCr के बराबर है जहां r को n वस्तुओं के एक सेट से चुना जाता है जो निम्न सूत्र दिखाता है

nCr=n! / r!(n-r)!
or
nCr=n(n-1)(n-2).....(n-r+1) / r!

द्विपद गुणांक के वर्ग का योग अर्थात(n सी<उप>0 ) 2 + (<उप>एन सी<उप>1 ) 2 + (<उप>एन सी<उप>2 ) 2 + (<उप>एन सी<उप>3 ) 2 + ……… + (<उप>एन सी<उप>एन-2 ) 2 + (<उप>एन सी<उप>एन-1 ) 2 + (<उप>एन सी<उप>एन ) 2

Input :n=5
Output:252

स्पष्टीकरण

इस कार्यक्रम में पहले हमें r का द्विपद गुणांक ज्ञात करना है जिसे n सेट से चुना गया है, फिर हमें प्रत्येक गुणांक का वर्ग करना होगा और उनका योग करना होगा, हम उपरोक्त समीकरण से एक सूत्र प्राप्त कर सकते हैं या योग प्राप्त करने के लिए प्रत्येक अंक के भाज्य फलन का उपयोग कर सकते हैं। इसलिए हम गिरेंगे या फ़ैक्टोरियल फ़ंक्शन जिसमें हम किसी दिए गए समीकरण के लिए पास करेंगे और r करेंगे और फिर इसे जोड़ देंगे तो हमें समाधान मिलेगा

उदाहरण

#include <iostream>
using namespace std;
int fact(int n){
   int fact = 1, i;
   for (i = 2; i <= n; i++){
      fact *= i;
   }
   return fact;
}
int main(){
   int n=5;
   int sum = 0;
   int temp=0;
   for (int r = 0; r <= n; r++){
      temp = fact(n)/(fact(r)*fact(n-r));
      sum +=(temp*temp);
   }
   cout<<sum;
   return 0;
}

आउटपुट

252

  1. सी ++ में द्विपद ढेर?

    द्विपद हीप को बाइनरी हीप के विस्तार के रूप में परिभाषित किया गया है जो बाइनरी हीप द्वारा प्रदान किए गए अन्य कार्यों के साथ तेजी से विलय या संघ संचालन प्रदान करता है। द्विपद ढेर को द्विपद वृक्षों के संग्रह के रूप में माना जाता है। द्विपद वृक्ष क्या है? क्रम k-1 के दो द्विपद वृक्षों को लेकर और एक क

  1. सी ++ में विभाज्य योग?

    यहाँ हम देखेंगे कि विभाज्य योग क्या है? n का विभाज्य योग n को छोड़कर n के सभी पूर्ण गुणनखंडों का योग है। उदाहरण के लिए, यदि संख्या 20 है, तो पूर्ण गुणनखंड (1, 2, 4, 5, 10) हैं। तो विभाज्य योग 22 है। एक दिलचस्प तथ्य यह है कि, यदि किसी संख्या का विभाज्य योग ही वह संख्या है, तो वह संख्या एक पूर्ण संख्

  1. सी ++ प्रोग्राम पहले एन प्राकृतिक संख्याओं के वर्गों के योग के लिए?

    इस समस्या में हम देखेंगे कि हम पहली n प्राकृत संख्याओं के वर्गों का योग कैसे प्राप्त कर सकते हैं। यहां हम लूप के लिए एक का उपयोग कर रहे हैं, जो 1 से n तक चलता है। प्रत्येक चरण में हम पद के वर्ग की गणना कर रहे हैं और फिर इसे योग में जोड़ रहे हैं। इस प्रोग्राम को पूरा होने में O(n) समय लगता है। लेकिन