कॉम्बिनेशन और पर्मुटेशन कॉम्बिनेटोरिक्स का हिस्सा हैं। पर्मुटेशन वे विभिन्न व्यवस्थाएं हैं जो एलिमेंट्स का एक सेट बना सकता है यदि एलिमेंट्स को एक समय में, कुछ समय में या सभी समय में लिया जाए। कॉम्बिनेशन एलिमेंट्स को चुनने के विभिन्न तरीके हैं यदि एलिमेंट्स को एक समय में, कुछ समय में या सभी समय में लिया जाए।
कुल n एलिमेंट्स होने पर और r एलिमेंट्स को व्यवस्थित करने की आवश्यकता होने पर पर्मुटेशन की संख्या।
कुल n एलिमेंट्स होने पर और r एलिमेंट्स को चुनने की आवश्यकता होने पर कॉम्बिनेशन की संख्या।
C++ में कॉम्बिनेशन और पर्मुटेशन कैलकुलेट करने वाला एक प्रोग्राम निम्नलिखित है।
उदाहरण
#include <iostream> using namespace std; int fact(int n) { if (n == 0 || n == 1) return 1; else return n * fact(n - 1); } int main() { int n, r, comb, per; cout<<"n दर्ज करें: "; cin>>n; cout<<"\nr दर्ज करें: "; cin>>r; comb = fact(n) / (fact(r) * fact(n-r)); cout << "\nकॉम्बिनेशन: " << comb; per = fact(n) / fact(n-r); cout << "\nपर्मुटेशन: " << per; return 0; } आउटपुट
उपरोक्त प्रोग्राम का आउटपुट निम्नलिखित है।
n दर्ज करें: 5 r दर्ज करें: 3 कॉम्बिनेशन: 10 पर्मुटेशन: 60
