इस लेख में, हम x+y+z≤n समीकरण के समाधानों की संख्या ज्ञात करने के दृष्टिकोणों की व्याख्या करेंगे। इस समस्या में, हमारे पास चार चरों के साथ एक समीकरण है, और कार्य दिए गए समीकरण के लिए समाधान ढूंढना है। तो यहाँ एक सरल उदाहरण है:
Input: X = 1, Y = 1, Z = 1, n = 1 Output: 4 Input: X = 1, Y = 2, Z = 3, n = 4 Output: 3
इस समस्या में, हम बस (x, y), (y,z), (x,z) के सभी मानों को प्रत्येक चर को अलग करके देख सकते हैं और जांच सकते हैं कि क्या यह समीकरण को संतुष्ट करता है या नहीं।
समाधान खोजने का दृष्टिकोण
अब हम दिए गए समस्या का समाधान खोजने के लिए ब्रूट फोर्स दृष्टिकोण का उपयोग करेंगे।
ब्रूट फोर्स
इस प्रोग्राम में हम (x,y), (y,z) और (x,z) के सभी संभावित मानों के माध्यम से जाएंगे जैसे कि यह समीकरण z ≤ n - x - y (यहां z अलग है) को संतुष्ट करता है जहां 0 ≤ z ≤ Z (और अन्य अलग चरों के लिए समान)।
उदाहरण
#include<bits/stdc++.h> using namespace std; int main(){ int X = 1, Y = 2, Z = 3, n = 4; // x, y, z की सीमाएं और दिया गया n int answer = 0; // काउंटर चर for(int i = 0; i <= X; i++){ for(int j = 0; j <= Y; j++){ int temp = (n - i) - j; // temp = n - x - y if(temp >= Z){ // यदि n - x - y ≥ z तो उत्तर बढ़ाएं answer++; } } } for(int i = 0; i <= X; i++){ for(int j = 0; j <= Z; j++){ int temp = (n - i) - j; // temp = n - x - y if(temp >= Y){ // यदि n - x - y ≥ z तो उत्तर बढ़ाएं answer++; } } } for(int i = 0; i <= Z; i++){ for(int j = 0; j <= Y; j++){ int temp = (n - i) - j; // temp = n - x - y if(temp >= X){ // यदि n - x - y ≥ z तो उत्तर बढ़ाएं answer++; } } } cout << answer << "\n"; }आउटपुट
17
उपरोक्त प्रोग्राम की व्याख्या
इस प्रोग्राम में, हम नेस्टेड फॉर लूप का उपयोग करके (x,y), (y, z), (x,z) के सभी संयोजनों के माध्यम से जा रहे हैं और जांच रहे हैं कि क्या समीकरण संतुष्ट होता है या नहीं और यदि संतुष्ट होता है तो, हम उत्तर बढ़ाते हैं।
निष्कर्ष
इस लेख में, हम O(X*Y) समय जटिलता में x + y + z≤ n समीकरण को संतुष्ट करने वाले समाधानों की संख्या ज्ञात करने की समस्या को हल करते हैं। हमने इस समस्या के लिए C++ प्रोग्राम और पूरा दृष्टिकोण भी सीखा जिससे हमने इस समस्या को हल किया। हम इसी प्रोग्राम को C, Java, Python और अन्य भाषाओं में लिख सकते हैं।