इस लेख में, हम एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करने के दृष्टिकोणों की व्याख्या करेंगे। इस समस्या में, हमें संख्या n दी गई है, और n प्राकृतिक संख्याओं के एक सेट पर, हमें रिफ्लेक्सिव रिलेशंस की संख्या निर्धारित करनी है।
रिफ्लेक्सिव रिलेशन - एक सेट A में एक रिलेशन को रिफ्लेक्सिव कहा जाता है यदि (a, a) हर 'a' के लिए R से संबंधित है जो सेट A से संबंधित है। उदाहरण के लिए:
Input : x = 1 Output : 1 Explanation : set = { 1 }, A * A पर रिफ्लेक्सिव रिलेशंस : { { 1 } } Input : x = 2 Output : 4 Explanation : set = { 1,2 }, A * A पर रिफ्लेक्सिव रिलेशंस : { ( 1, 1 ) , ( 2, 2 ) } { ( 1, 1 ), ( 2, 2 ), ( 1, 2 ) } { ( 1, 1 ), ( 2, 2 ), ( 1, 2 ), ( 2, 1 ) } { ( 1, 1 ), ( 2, 2 ), ( 2, 1 ) }इसलिए, एक रिलेशन रिफ्लेक्सिव है यदि: (a, a) ∈ R ∀ a ∈ A.
समाधान खोजने का दृष्टिकोण
एक तत्व सेट पर रिफ्लेक्सिव रिलेशंस की इस संख्या को सूत्र 2^(n²-n) द्वारा हल किया जा सकता है। यह सामान्य सूत्र पूर्णांकों की रिफ्लेक्सिव रिलेशंस की संख्या की गणना करके उत्पन्न होता है।

उदाहरण
#include <iostream> using namespace std; int countReflexive(int n){ int ans = 1 << (n*n - n); return ans; } int main(){ int n ; cin >> n ; // यूजर से stdin का उपयोग करके इनपुट n लेना int result = countReflexive(n); // रिफ्लेक्सिव रिलेशंस की संख्या की गणना करने के लिए फ़ंक्शन कॉल करना cout << "सेट पर रिफ्लेक्सिव रिलेशंस की संख्या: " << result ; // उत्तर प्रिंट करना return 0; }आउटपुट
सेट पर रिफ्लेक्सिव रिलेशंस की संख्या: 1
उपरोक्त प्रोग्राम की व्याख्या
यह प्रोग्राम समझने में सरल है क्योंकि हम बस यूजर से इनपुट ले रहे हैं और इसे सूत्र 2^(n²-n) में डाल रहे हैं, और हम सूत्र की गणना के लिए लेफ्ट शिफ्ट "<<" ऑपरेटर का उपयोग कर रहे हैं, इस कोड की समय जटिलता O(1) है जो n के आकार बढ़ने पर धीमी हो जाती है।
निष्कर्ष
इस लेख में, हम एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करने की समस्या को हल करते हैं। हमने दिए गए समस्या को हल करने के लिए सरल दृष्टिकोण पर चर्चा की क्योंकि रिफ्लेक्सिव रिलेशंस की संख्या की गणना के लिए सूत्र गणितज्ञों द्वारा प्राप्त किया गया है।
हमने इस समस्या के लिए C++ प्रोग्राम भी सीखा जिससे हम O(1) समय जटिलता के साथ समाधान ढूंढते हैं। हम इसी प्रोग्राम को C, Java, Python और अन्य भाषाओं में लिख सकते हैं।