सम क्रमचय कैलकुलेटर क्या है?
सम क्रमचय कैलकुलेटर आपको बताता है कि n भिन्न-भिन्न तत्वों के किसी समुच्चय के लिए कितने सम क्रमचय (even permutations) मौजूद हैं। समूह सिद्धांत (group theory) में किसी क्रमचय को "सम" कहा जाता है यदि उसे सम संख्या में पारस्परिक अदला-बदली (transpositions यानी दो तत्वों की स्वैपिंग) के गुणनफल के रूप में लिखा जा सके, और "विषम" तब जब विषम संख्या में अदला-बदली की ज़रूरत हो। दो या अधिक तत्वों वाले किसी भी समुच्चय में, सभी क्रमचयों में से ठीक आधे सम होते हैं और आधे विषम। यह टूल उस गिनती को तुरंत निकाल देता है, साथ ही संदर्भ के लिए कुल और विषम क्रमचयों की संख्या भी दिखाता है।
इसका उपयोग कैसे करें
इस कैलकुलेटर में सिर्फ़ एक इनपुट फ़ील्ड है:
- तत्वों की संख्या (n) — अपने समुच्चय के आकार को दर्शाने वाली एक धनात्मक पूर्ण संख्या डालें। यह मान 100,000 या उससे कम होना चाहिए।
सबमिट करते ही टूल आपको कुल क्रमचय (n!), सम क्रमचयों की संख्या, और विषम क्रमचयों की संख्या लौटाता है। यदि आप कोई शून्य या ऋणात्मक संख्या, 100,000 से अधिक का मान, या कोई गैर-पूर्णांक मान डालते हैं, तो इसके बजाय आपको एक स्पष्ट त्रुटि संदेश मिलेगा।
सूत्र की व्याख्या
सम क्रमचयों की संख्या इस प्रकार निकाली जाती है:
$$E_n = \frac{n!}{2}$$
यहाँ n! (n फैक्टोरियल) 1 से लेकर n तक के सभी पूर्णांकों का गुणनफल है, जो n भिन्न तत्वों को व्यवस्थित करने के कुल तरीकों के बराबर होता है। चूँकि सम और विषम क्रमचय समिमित समूह (symmetric group) को ठीक आधा-आधा बाँटते हैं, इसलिए कुल को 2 से भाग देने पर सम गिनती मिल जाती है। कैलकुलेटर विषम क्रमचयों की गणना \(n! - (n!/2)\) के रूप में भी करता है, जो वही मान देता है — और इस तरह बराबर बँटवारे की पुष्टि होती है। आंतरिक रूप से यह BigInteger अंकगणित का उपयोग करता है, इसलिए यह बहुत बड़े फैक्टोरियल को भी बिना ओवरफ़्लो के संभाल लेता है।
हल किया हुआ उदाहरण
मान लीजिए n = 4 है। कुल क्रमचय हैं \(4! = 4 \times 3 \times 2 \times 1 = 24\)। सम क्रमचय होंगे:
$$\frac{24}{2} = \mathbf{12}$$
तो 4 तत्वों के समुच्चय में 12 सम क्रमचय और 12 विषम क्रमचय होते हैं। ये 12 सम क्रमचय मिलकर एकांतरण समूह (alternating group) A₄ बनाते हैं। n = 5 के लिए, \(5! = 120\), इसलिए 60 सम क्रमचय होंगे (समूह A₅)।
अक्सर पूछे जाने वाले प्रश्न
उत्तर हमेशा ठीक n! का आधा क्यों होता है? किसी भी n ≥ 2 के लिए, एक अकेली अदला-बदली (transposition) से गुणा करने पर हर सम क्रमचय एक अलग विषम क्रमचय में बदल जाता है और इसका उल्टा भी सच है, जिससे एक संपूर्ण एक-से-एक जोड़ी बनती है। यही बराबर गिनती की गारंटी देता है।
n = 1 के बारे में क्या? एक तत्व होने पर केवल तत्समक क्रमचय (identity permutation) होता है, जो सम होता है। सूत्र \(n!/2 = 1/2\) पूर्णांक अंकगणित में नीचे की ओर 0 हो जाता है, इसलिए ध्यान दें कि शुद्ध गणित में n = 1 एक विशेष किनारे वाला (edge case) मामला है।
क्या कोई अधिकतम इनपुट सीमा है? हाँ। गणनाओं को तेज़ और स्थिर रखने के लिए, इनपुट 100,000 या उससे कम का धनात्मक पूर्णांक होना चाहिए।
