इस लेख में, हम एक समीकरण को संतुष्ट करने वाले सेक्सटपलेट्स की संख्या ज्ञात करने के दृष्टिकोण का वर्णन करेंगे। तो हम एक समीकरण ले रहे हैं जहां हमें a, b, c, d, e, और f के मान ढूंढने हैं जो नीचे दिए गए समीकरण को संतुष्ट करते हैं।
( a + b + c ) * e / d = f
आइए समीकरण को पुनर्व्यवस्थित करें:
( a + b + c ) = ( f * d ) / e
दी गई समस्या के लिए यहाँ एक सरल उदाहरण है:
Input : arr [ ] = { 1, 3 } Output : 4 Explanation : ( a, b, c, e, f ) = 1, d = 3 ( a, b, c, d, e ) = 1, f = 3 ( a, b, c ) = 1, ( d, e, f ) = 3 ( a, b, c, d, f ) = 3, ( e ) = 1 Input : arr [ ] = { 2, 5 } Output : 3समाधान खोजने का दृष्टिकोण
हम दिए गए समस्या का समाधान खोजने के लिए एक नैव दृष्टिकोण का उपयोग करेंगे।
नैव दृष्टिकोण
इस समस्या में, LHS और RHS को देखते हुए, हम LHS के सभी संभावित परिणाम ढूंढ सकते हैं और एक सरणी में संग्रहीत कर सकते हैं, इसी तरह RHS के लिए एक सरणी बना सकते हैं और इसे RHS के सभी संभावित परिणामों से भर सकते हैं।
दोनों सरणियों में समान मानों की जांच करना और मिलने वाले प्रत्येक मान के लिए काउंट बढ़ाना, और अंत में परिणाम दिखाना।
उदाहरण
#include<bits/stdc++.h> using namespace std; int findsamenumbers(int *arr1, int *arr2, int n){ int i = 0, j = 0, k = 0, count=0; while(( i < n*n*n+1) && (j < n*n*n+1)){ if(arr1[i] < arr2[j]) i++; else if(arr1[i] == arr2[j]){ count++; int temp = arr1[i]; while(temp==arr1[++i]){ count++; } while(temp==arr2[++j]){ count++; } } else j++; } return count; } int main(){ int arr[] = {2,5}; int n = sizeof(arr)/sizeof(arr[0]); // LHS सरणी के सभी संभावित मान उत्पन्न करना int index = 0,i; int LHS[n*n*n ]; for ( i = 0; i < n; i++){ for (int j = 0; j < n; j++){ for(int k = 0; k < n; k++){ LHS[index++] = (arr[i] * arr[j]) / arr[k]; } } } // RHS सरणी के सभी संभावित मान उत्पन्न करना int RHS[n*n*n ]; index=0; for (int i = 0; i < n; i++){ for (int j = 0; j < n; j++){ for (int k = 0; k < n; k++){ RHS[index++] = (arr[i] + arr[j] + arr[k]); } } } sort(RHS, RHS + (n*n*n)); sort(LHS, LHS + (n*n*n)); int result = findsamenumbers(LHS, RHS, n); cout<<"समीकरण को संतुष्ट करने वाले सेक्सटपलेट्स की संख्या: "<<result; return 0; }आउटपुट
समीकरण को संतुष्ट करने वाले सेक्सटपलेट्स की संख्या: 3
उपरोक्त प्रोग्राम की व्याख्या
इस प्रोग्राम में, हम LHS और RHS के हर परिणाम को रखने के लिए दो सरणियां बना रहे हैं। हम LHS में (a, b, c) के हर संभावित मान और RHS में (d, e, f) के लिए तीन नेस्टेड लूप का उपयोग कर रहे हैं। उसके बाद, हम दोनों सरणियों को सॉर्ट कर रहे हैं ताकि दोनों सरणियों की तुलना कर सकें और दोनों सरणियों में समान मान ढूंढ सकें, दोनों सरणियों को findsamenumber() फ़ंक्शन में पास कर रहे हैं।
findsamenumber() फ़ंक्शन में, हम दो नेस्टेड लूप का उपयोग करके समान मानों की जांच करते हैं। जब हमें दो तत्व समान मिलते हैं, तो हम उस संख्या की आवृत्ति की जांच करते हैं ताकि हर संभावित मान गिना जाए।
if(arr1[i] == arr2[j]){ count++; int temp = arr1[i]; while(temp==arr1[++i]){ count++; } while(temp==arr2[++j]){ count++; }निष्कर्ष
इस लेख में, हमने दिए गए सरणी में एक समीकरण को संतुष्ट करने वाले सेक्सटपलेट्स की संख्या हल की जहां हमने 6 चर वाले समीकरण (a + b + c) * e / d = f में चरों के हर संभावित मान ढूंढे। हम इस समस्या को C, Java, और Python जैसी किसी अन्य प्रोग्रामिंग भाषा में हल कर सकते हैं।