दिए गए 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, और अन्य भाषाओं में भी लिख सकते हैं। आशा है आपको यह ट्यूटोरियल उपयोगी लगा होगा।