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

C++ में k चीजों के साथ एक साथ n चीजों से r लेने के परम्यूटेशन


दिए गए n, r, k, अब हमें यह निकालना है कि हम n से r चीजों का चयन कैसे कर सकते हैं ताकि विशिष्ट k चीजें हमेशा एक साथ हों, उदाहरण के लिए।

इनपुट: n = 8, r = 5, k = 2 आउटपुट: 960 इनपुट: n = 6, r = 2, k = 2 आउटपुट: 2

इस समस्या के लिए हमें थोड़े ज्ञान की आवश्यकता है क्योंकि यह समस्या हमसे n और r के परम्यूटेशन को खोजने के लिए कह रही है ताकि k चीजें एक साथ आएं।

समाधान खोजने का दृष्टिकोण

हमें इस प्रश्न के लिए अपना सूत्र तैयार करने की आवश्यकता है, और यह हमें हमारा उत्तर देगा।

उदाहरण

 #include <bits/stdc++.h> using namespace std; int fact(int n){ // संख्या का फैक्टोरियल निकालने का फंक्शन     if(n <= 1)         return 1;     return n * fact(n-1); } int npr(int n, int r){ // परम्यूटेशन निकालना     int pnr = fact(n) / fact(n - r);     return pnr; } int countPermutations(int n, int r, int k){ // हमारा तैयार किया गया सूत्र     return fact(k) * (r - k + 1) * npr(n - k, r - k); } int main(){     int n = 8;     int r = 5;     int k = 2;     cout << countPermutations(n, r, k);     return 0; }

आउटपुट

960

उपरोक्त कोड की व्याख्या

उपरोक्त दृष्टिकोण में, हम अपने उत्तर की गणना के लिए अपना सूत्र तैयार करने की कोशिश करते हैं क्योंकि इस समस्या के लिए, हमारा तैयार किया गया सूत्र है (k!) * (r - k + 1) * P(n-k, r-k)। (P(x, y) x में से y के चयन के परम्यूटेशन की संख्या है) इसलिए हम अपना सूत्र रखते हैं, और उत्तर की गणना करते हैं।

निष्कर्ष

इस ट्यूटोरियल में, हम k चीजों के साथ एक साथ n चीजों से r लेने के परम्यूटेशन की समस्या को हल करते हैं। हमने इस समस्या के लिए C++ प्रोग्राम और पूरा दृष्टिकोण (सामान्य) भी सीखा जिससे हमने इस समस्या को हल किया।

हम यही प्रोग्राम C, Java, Python, और अन्य भाषाओं में भी लिख सकते हैं। आशा है आपको यह ट्यूटोरियल उपयोगी लगा होगा।

  1. - C++ में दूसरी बाइनरी स्ट्रिंग के साथ XOR 0 होने वाली चक्रीय क्रमपरिवर्तनों की गिनती

    हमें दो बाइनरी स्ट्रिंग दी गई हैं मान लीजिए str_1 और str_2 जिनमें 1 और 0 का संयोजन है और कार्य सबसे पहले str_1 स्ट्रिंग से संभव विभिन्न क्रमपरिवर्तनों का सेट SET बनाना है और फिर सेट में तत्वों का बाइनरी स्ट्रिंग str_2 के साथ XOR ऑपरेशन करना है और फिर चेक करना है कि क्या XOR 0 लौटाता है या नहीं। यदि

  1. C++ में उदाहरण के साथ एक्सप्रेशन ट्री C++ में उदाहरण के साथ एक्सप्रेशन ट्री

    एक एक्सप्रेशन ट्री एक विशेष प्रकार का बाइनरी ट्री है जिसमें ट्री का प्रत्येक नोड या तो एक ऑपरेटर या ऑपरेंड से बना होता है। लीफ नोड्स ट्री के एक ऑपरेंड को दर्शाते हैं। नॉन-लीफ नोड्स ट्री के एक ऑपरेटर को दर्शाते हैं। उदाहरण: इनफिक्स एक्सप्रेशन प्राप्त करने के लिए जिसे आसानी से हल किया जा सकता है, हम

  1. C++ में 3n स्लाइस वाली पिज्जा C++ में 3n स्लाइस वाली पिज्जा

    समस्या विवरण मान लीजिए 3n स्लाइस वाली एक पिज्जा है जिसके स्लाइस विभिन्न आकार के हैं। मैं और मेरे दो दोस्त पिज्जा के स्लाइस निम्नानुसार लेंगे: मैं कोई भी पिज्जा स्लाइस चुनूंगा। मेरा दोस्त अमल मेरे चुने हुए स्लाइस के एंटी-क्लॉकवाइज दिशा में अगला स्लाइस लेगा। मेरा दोस्त बिमल मेरे चुने हुए स्लाइस के क