Comparthing Logo
साहचर्यसंभावनाडिस्क्रीट मैथगिनती

क्रमचय बनाम व्यवस्था

कॉम्बिनेटरिक्स की दुनिया में, 'परम्यूटेशन' और 'अरेंजमेंट' का इस्तेमाल अक्सर एक-दूसरे की जगह चीज़ों के एक सेट के खास ऑर्डर को बताने के लिए किया जाता है, जहाँ सीक्वेंस मायने रखता है। जहाँ परम्यूटेशन एलिमेंट्स को ऑर्डर करने का फॉर्मल मैथमेटिकल ऑपरेशन है, वहीं अरेंजमेंट उस प्रोसेस का फिजिकल या कॉन्सेप्चुअल नतीजा है, जो उन्हें सिंपल कॉम्बिनेशन से अलग करता है जहाँ ऑर्डर का कोई मतलब नहीं होता।

मुख्य बातें

  • परम्यूटेशन क्वांटिटेटिव काउंट हैं; अरेंजमेंट क्वालिटेटिव लेआउट हैं।
  • 'ऑर्डर मैटर्स' वाक्यांश दोनों कॉन्सेप्ट्स की खासियत है।
  • सर्कुलर अरेंजमेंट परम्यूटेशन की कुल संख्या को (n-1)! तक कम कर देता है।
  • दो एक जैसी चीज़ों को बदलने से थ्योरी में एक नया पर्म्यूटेशन बनता है, लेकिन कोई नया अलग अरेंजमेंट नहीं बनता।

परिवर्तन क्या है?

एक मैथमेटिकल तकनीक जो यह तय करती है कि किसी सेट को कितने तरीकों से ऑर्डर किया जा सकता है।

  • यह पूरी तरह से सीक्वेंस पर फोकस करता है; एक आइटम की जगह बदलने से नया पर्म्यूटेशन बनता है।
  • इस फ़ॉर्मूले में हर एलिमेंट की हर पॉसिबल पोज़िशन को ध्यान में रखने के लिए फैक्टोरियल शामिल हैं।
  • यह 'कॉम्बिनेशन' से अलग है क्योंकि {A, B} और {B, A} को दो अलग-अलग नतीजों के तौर पर गिना जाता है।
  • कैलकुलेशन में अक्सर nPr नोटेशन का इस्तेमाल होता है, जहाँ n कुल आइटम हैं और r चुनी गई संख्या है।
  • परम्यूटेशन को रिपीटिशन की इजाज़त वाले या बिना रिपीटिशन वाले टाइप में बांटा गया है।

व्यवस्था क्या है?

किसी तय जगह या सीक्वेंस के अंदर एलिमेंट्स का खास लोकलाइज़्ड लेआउट या कॉन्फ़िगरेशन।

  • आम तौर पर इसका इस्तेमाल उन वर्ड प्रॉब्लम में होता है जिनमें लोग लाइन में बैठे होते हैं या किसी शब्द के अक्षर होते हैं।
  • यह सिर्फ़ क्वांटिटेटिव काउंट के बजाय डेटा के क्वालिटेटिव 'लुक' को दिखाता है।
  • गोल अरेंजमेंट (जैसे गोल टेबल पर लोग) के लिए लीनियर अरेंजमेंट से अलग मैथ की ज़रूरत होती है।
  • आम भाषा में, इसका मतलब है किसी चीज़ को किसी खास जगह पर रखने का फिजिकल काम।
  • एक अरेंजमेंट असल में एक पॉसिबल परम्यूटेशन का एक सिंगल उदाहरण है।

तुलना तालिका

विशेषतापरिवर्तनव्यवस्था
प्राथमिक परिभाषाआदेश देने की गणितीय प्रक्रियापरिणामी क्रमबद्ध विन्यास
व्यवस्था की भूमिकाक्रिटिकल (ऑर्डर वैल्यू बताता है)क्रिटिकल (ऑर्डर लेआउट को परिभाषित करता है)
उपयोग का संदर्भऔपचारिक संभाव्यता और गणना सिद्धांतव्यावहारिक समस्याएँ और वर्णनात्मक परिदृश्य
गणितीय क्षेत्रअमूर्त सेट सिद्धांतदृश्य या स्थानिक विन्यास
उदाहरण संकेतनएन! / (एनआर)!दृश्य अनुक्रम (एबीसी)
सामान्य बाधाविशिष्ट बनाम गैर-विशिष्ट आइटमरैखिक बनाम वृत्ताकार सीमाएँ

विस्तृत तुलना

प्रक्रिया बनाम परिणाम

परम्यूटेशन को पर्दे के पीछे का मैथ समझें और अरेंजमेंट को वैसा समझें जैसा आप स्टेज पर देखते हैं। परम्यूटेशन वह कैलकुलेशन है जो हम यह पता लगाने के लिए करते हैं कि छह लोगों को बैठाने के 720 तरीके हैं। अरेंजमेंट वह खास सीटिंग चार्ट है जिसे आप इवेंट के लिए प्रिंट करते हैं। जबकि मैथ उन्हें लगभग एक जैसा मानता है, अरेंजमेंट में एक जगह का कॉन्टेक्स्ट होता है जो रॉ नंबर में नहीं होता।

रैखिक बनाम वृत्ताकार तर्क

लीनियर परम्यूटेशन में, हर पोजीशन यूनिक होती है (पहली, दूसरी, तीसरी)। हालांकि, सर्कुलर अरेंजमेंट में, पोजीशन रिलेटिव होती हैं; अगर राउंड टेबल पर हर कोई एक सीट बाईं ओर खिसक जाता है, तो अरेंजमेंट को अक्सर वही माना जाता है क्योंकि पड़ोसी नहीं बदले हैं। यहीं पर 'अरेंजमेंट' शब्द अक्सर स्टैंडर्ड परम्यूटेशन फ़ॉर्मूला की तुलना में ज़्यादा खास ज्योमेट्रिक नियमों का इस्तेमाल करता है।

समान वस्तुओं को संभालना

'MISSISSIPPI' शब्द के साथ काम करते समय, परम्यूटेशन हमें यह कैलकुलेट करने में मदद करते हैं कि बार-बार लिखे गए अक्षरों के बावजूद हम कितनी यूनिक स्ट्रिंग बना सकते हैं। 'अरेंजमेंट' असल में बने शब्द हैं। अगर आप दो एक जैसे 'S' कैरेक्टर बदलते हैं, तो परम्यूटेशन मैथ को इसका ध्यान रखना चाहिए ताकि आप डबल-काउंट न करें, क्योंकि फिजिकल अरेंजमेंट नंगी आंखों से बिल्कुल वैसा ही दिखेगा।

जब व्यवस्था वास्तव में मायने रखती है

दोनों कॉन्सेप्ट 'कॉम्बिनेशन' के उलट हैं। कॉम्बिनेशन में, दो लोगों (बॉब और एलिस) की टीम चुनना एक इवेंट है। परम्यूटेशन और अरेंजमेंट दोनों में, बॉब-फिर-एलिस और एलिस-फिर-बॉब दो बिल्कुल अलग सिनेरियो हैं। यह अंतर कोड-ब्रेकिंग, शेड्यूल-मेकिंग और स्ट्रक्चरल डिज़ाइन का आधार है।

लाभ और हानि

परिवर्तन

लाभ

  • +स्पष्ट सूत्र
  • +संभावना के लिए आवश्यक
  • +बड़े सेट संभालता है
  • +सार्वभौमिक गणित शब्द

सहमत

  • अमूर्त हो सकता है
  • दोहराव के साथ जटिल
  • कॉम्बिनेशन से कन्फ्यूज़ होना आसान है
  • फैक्टोरियल ज्ञान आवश्यक है

व्यवस्था

लाभ

  • +कल्पना करना आसान
  • +व्यावहारिक अनुप्रयोग
  • +स्थानिक तर्क के लिए अच्छा
  • +छात्रों के लिए सहज

सहमत

  • गणित में अस्पष्ट
  • अनौपचारिक शब्दावली
  • संदर्भ-निर्भर
  • वृत्तों के लिए गणना करना कठिन है

सामान्य भ्रांतियाँ

मिथ

परम्यूटेशन और कॉम्बिनेशन एक ही चीज़ हैं।

वास्तविकता

यह स्टैटिस्टिक्स में सबसे आम गलती है। कॉम्बिनेशन ऑर्डर को नज़रअंदाज़ करते हैं (जैसे फ्रूट सलाद), जबकि परम्यूटेशन/अरेंजमेंट पूरी तरह से ऑर्डर पर निर्भर करते हैं (जैसे फ़ोन नंबर)।

मिथ

'कॉम्बिनेशन लॉक' का नाम सही है।

वास्तविकता

असल में, कॉम्बिनेशन लॉक को 'परम्यूटेशन लॉक' कहा जाना चाहिए। अगर आपका कोड 1-2-3 है और आप 3-2-1 डालते हैं, तो यह नहीं खुलेगा, जिसका मतलब है कि ऑर्डर मायने रखता है—परम्यूटेशन की एक पहचान।

मिथ

अरेंजमेंट सिर्फ़ सीधी लाइन में ही होता है।

वास्तविकता

अरेंजमेंट गोल, ग्रिड-बेस्ड या थ्री-डाइमेंशनल भी हो सकते हैं। भरी जा रही जगह के आकार के आधार पर मैथ काफी बदल जाता है।

मिथ

आप हर ऑर्डरिंग प्रॉब्लम के लिए हमेशा nPr फ़ॉर्मूला का इस्तेमाल करते हैं।

वास्तविकता

स्टैंडर्ड nPr फ़ॉर्मूला तभी काम करता है जब आप आइटम रिपीट नहीं कर रहे हों। अगर आप एक ही नंबर को दो बार इस्तेमाल कर सकते हैं (जैसे PIN कोड), तो आप परम्यूटेशन के बजाय पावर (n^r) का इस्तेमाल करते हैं।

अक्सर पूछे जाने वाले सवाल

उन्हें कॉम्बिनेशन से अलग बताने का सबसे आसान तरीका क्या है?
खुद से पूछें: 'क्या ऑर्डर बदलने से कुछ नया बनता है?' अगर आपके पास हैम और चीज़ वाला सैंडविच है, और आप उन्हें चीज़ और हैम से बदल देते हैं, तो यह वही सैंडविच होगा (कॉम्बिनेशन)। अगर आपके पास रेस है और बॉब जीतता है जबकि एलिस दूसरे नंबर पर आती है, तो उन्हें बदल दें ताकि एलिस जीत जाए, यह एक अलग नतीजा होगा (परम्यूटेशन/अरेंजमेंट)।
आप बार-बार आने वाले अक्षरों वाले शब्द के पर्म्यूटेशन की गणना कैसे करते हैं?
आप कुल अक्षरों की संख्या का फैक्टोरियल लें और उसे दोहराए गए अक्षरों के हर ग्रुप के फैक्टोरियल से भाग दें। 'APPLE' के लिए, आपके पास 5 अक्षर हैं, लेकिन 'P' दो बार दोहराता है। तो गणित 5! को 2! से भाग देने पर 60 यूनिक अरेंजमेंट के बराबर है।
सर्कुलर अरेंजमेंट का फ़ॉर्मूला (n-1) क्यों है!?
एक सर्कल में, जब तक कोई बैठ नहीं जाता, तब तक कोई 'पहली' सीट नहीं होती। हम एक व्यक्ति को रेफरेंस पॉइंट के तौर पर एक जगह पर 'फिक्स' करते हैं, और फिर हम बाकी (n-1) लोगों को उनके आस-पास अरेंज करते हैं। इससे उसी सर्कल के डुप्लीकेट वर्शन हट जाते हैं जिसे अभी घुमाया गया है।
इन कैलकुलेशन में '!' सिंबल का क्या मतलब है?
यह एक फैक्टोरियल है। यह आपको एक पूरे नंबर को उसके नीचे के हर पूरे नंबर से 1 तक गुणा करने के लिए कहता है। उदाहरण के लिए, 4! = 4 × 3 × 2 × 1 = 24। यह वह इंजन है जो लगभग सभी ऑर्डरिंग मैथ को चलाता है।
क्या कंप्यूटर साइंस में अरेंजमेंट का इस्तेमाल होता है?
बहुत ज़्यादा। सॉर्टिंग, डेटा एन्क्रिप्शन, और यहां तक कि कंप्यूटर जिस तरह से मेमोरी एड्रेस को मैनेज करता है, उसके लिए एल्गोरिदम भी अच्छे से काम करने के लिए परम्यूटेशन और खास डेटा अरेंजमेंट के सिद्धांतों पर निर्भर करते हैं।
क्या मुझे ज़ीरो परम्यूटेशन मिल सकते हैं?
अगर आपके पास चीज़ों का एक सेट है और आपसे मौजूद चीज़ों से ज़्यादा चीज़ें चुनने को कहा जाता है (जैसे 3 के बॉक्स में से 5 रंग चुनना), तो पर्म्यूटेशन की संख्या ज़ीरो होगी क्योंकि यह काम फिजिकली इम्पॉसिबल है।
क्या परम्यूटेशन हमेशा कॉम्बिनेशन से बड़ा नंबर होता है?
हाँ, जब तक आप सिर्फ़ एक आइटम या ज़ीरो आइटम नहीं चुन रहे हों। क्योंकि परम्यूटेशन ऑर्डर का ध्यान रखते हैं, वे ग्रुप के हर वेरिएशन को गिनते हैं, जबकि कॉम्बिनेशन ग्रुप को सिर्फ़ एक बार गिनते हैं। इससे परम्यूटेशन टोटल बहुत तेज़ी से बढ़ता है।
परम्यूटेशन में 'रिप्लेसमेंट' क्या है?
रिप्लेसमेंट का मतलब है कि आप एक ही आइटम को एक से ज़्यादा बार चुन सकते हैं। अगर आप 3-डिजिट का कोड चुन रहे हैं और नंबर दोहरा सकते हैं (जैसे 1-1-2), तो यह रिप्लेसमेंट के साथ परम्यूटेशन है। अगर आप कोई कमेटी चुन रहे हैं और एक ही व्यक्ति को दो बार नहीं चुन सकते, तो यह बिना रिप्लेसमेंट के है।

निर्णय

जब आप फॉर्मल मैथमेटिकल प्रूफ पर काम कर रहे हों या पॉसिबिलिटी की कुल संख्या कैलकुलेट कर रहे हों, तो 'परम्यूटेशन' का इस्तेमाल करें। किसी खास फिजिकल लेआउट को बताते समय या खास जगहों पर असल दुनिया की चीज़ों से जुड़े वर्ड प्रॉब्लम को सॉल्व करते समय 'अरेंजमेंट' का इस्तेमाल करें।

संबंधित तुलनाएं

अंकगणित बनाम ज्यामितीय अनुक्रम

असल में, अरिथमेटिक और जियोमेट्रिक सीक्वेंस नंबरों की लिस्ट को बढ़ाने या घटाने के दो अलग-अलग तरीके हैं। एक अरिथमेटिक सीक्वेंस जोड़ने या घटाने से एक जैसी, सीधी रफ़्तार से बदलता है, जबकि एक जियोमेट्रिक सीक्वेंस गुणा या भाग से तेज़ी से बढ़ता या घटता है।

अंकगणितीय माध्य बनाम भारित माध्य

अरिथमेटिक मीन हर डेटा पॉइंट को फ़ाइनल एवरेज में बराबर योगदान देने वाला मानता है, जबकि वेटेड मीन अलग-अलग वैल्यू को खास लेवल का महत्व देता है। इस अंतर को समझना सिंपल क्लास एवरेज कैलकुलेट करने से लेकर कॉम्प्लेक्स फ़ाइनेंशियल पोर्टफ़ोलियो तय करने तक, हर चीज़ के लिए ज़रूरी है, जहाँ कुछ एसेट दूसरों की तुलना में ज़्यादा ज़रूरी होते हैं।

अभाज्य संख्या बनाम संयुक्त संख्या

यह तुलना अभाज्य और संयुक्त संख्याओं की परिभाषाओं, गुणों, उदाहरणों और अंतरों को स्पष्ट करती है, जो प्राकृतिक संख्याओं की दो मूलभूत श्रेणियां हैं। यह बताता है कि उन्हें कैसे पहचाना जाता है, वे गुणनखंडन में कैसे व्यवहार करते हैं, और बुनियादी संख्या सिद्धांत में उन्हें पहचानने का महत्व क्यों है।

अभिसारी बनाम अपसारी श्रृंखला

कन्वर्जेंट और डाइवर्जेंट सीरीज़ के बीच का अंतर यह तय करता है कि नंबरों का एक अनंत जोड़ एक खास, सीमित वैल्यू पर आता है या अनंत की ओर भटक जाता है। जबकि एक कन्वर्जेंट सीरीज़ अपने टर्म्स को धीरे-धीरे 'सिकुड़ती' है जब तक कि उनका टोटल एक स्थिर लिमिट तक नहीं पहुँच जाता, एक डाइवर्जेंट सीरीज़ स्थिर नहीं हो पाती, या तो बिना किसी सीमा के बढ़ती रहती है या हमेशा ऑसिलेट करती रहती है।

कर्व बनाम परिमेय संख्या

कर्स्ड और रैशनल नंबरों के बीच की सीमा उन नंबरों के बीच का अंतर बताती है जिन्हें साफ-साफ फ्रैक्शन के तौर पर दिखाया जा सकता है और उन नंबरों के बीच जो इनफिनिट, नॉन-रिपीटिंग डेसिमल में बदल जाते हैं। जबकि रैशनल नंबर सिंपल डिवीज़न के साफ नतीजे होते हैं, कर्स्ड उन इंटीजर के रूट को दिखाते हैं जिन्हें फाइनाइट या रिपीटिंग फॉर्म में बदलना मना है।