क्रमचय और संचय की गणना कैसे करें - संपूर्ण गाइड
स्पष्ट सूत्रों और उदाहरणों के साथ क्रमचय और संचय की गणना करना सीखें। समझें कि क्रम कब मायने रखता है, क्रमगुणित और गणना समस्याएँ।
गणना सिद्धांत
क्रमचय और संचय में गहराई से जाने से पहले, दो मूलभूत गणना सिद्धांतों को समझना सहायक है। गुणन सिद्धांत कहता है कि यदि एक कार्य m तरीकों से और दूसरा स्वतंत्र कार्य n तरीकों से किया जा सकता है, तो दोनों कार्य एक साथ m x n तरीकों से किए जा सकते हैं। उदाहरण के लिए, यदि आपके पास 5 शर्ट और 3 पैंट हैं, तो आप 5 x 3 = 15 पोशाकें बना सकते हैं। योग सिद्धांत कहता है कि यदि एक घटना m तरीकों से और एक परस्पर अपवर्जी घटना n तरीकों से हो सकती है, तो कुल m + n है। ये सिद्धांत सभी गणना सूत्रों की नींव हैं।
क्रमगुणित (फैक्टोरियल) क्या है?
एक गैर-ऋणात्मक पूर्णांक n का क्रमगुणित, n! लिखा जाता है, 1 से n तक सभी धनात्मक पूर्णांकों का गुणनफल है। तो 5! = 5 x 4 x 3 x 2 x 1 = 120। परंपरा से, 0! = 1। क्रमगुणित बहुत तेज़ी से बढ़ते हैं: 10! = 3,628,800 और 20! = लगभग 2.43 x 10¹⁸। क्रमगुणित क्रमचय और संचय दोनों के सूत्रों में प्रकट होते हैं क्योंकि वे n भिन्न वस्तुओं को व्यवस्थित करने के कुल तरीकों की संख्या का प्रतिनिधित्व करते हैं। क्रमगुणित समझना संयोजन-विज्ञान के लिए आवश्यक है।
क्रमचय: जब क्रम मायने रखता है
क्रमचय वस्तुओं की एक व्यवस्था है जहाँ क्रम मायने रखता है। n भिन्न वस्तुओं में से r वस्तुओं को चुनकर व्यवस्थित करने के तरीकों की संख्या P(n, r) = n! / (n - r)! से दी जाती है। उदाहरण के लिए, 10 खिलाड़ियों में से 3 को स्वर्ण, रजत और कांस्य पदक देने के तरीकों की संख्या P(10, 3) = 10! / 7! = 10 x 9 x 8 = 720 है। प्रत्येक व्यवस्था अलग से गिनी जाती है: एलिस को स्वर्ण और बॉब को रजत देना, बॉब को स्वर्ण और एलिस को रजत देने से अलग है। जब r = n (सभी वस्तुओं को व्यवस्थित करना), सूत्र n! में सरलीकृत हो जाता है।
संचय: जब क्रम मायने नहीं रखता
संचय वस्तुओं का एक चयन है जहाँ क्रम मायने नहीं रखता। n भिन्न वस्तुओं में से r वस्तुओं को चुनने के तरीकों की संख्या C(n, r) = n! / (r! x (n - r)!) है, जिसे "n चूज़ r" भी लिखा जाता है। उदाहरण के लिए, 10 लोगों के समूह से 3 लोगों की समिति चुनने के तरीकों की संख्या C(10, 3) = 10! / (3! x 7!) = 720 / 6 = 120 है। क्रमचय से अंतर r! से भाग है, जो इस तथ्य का हिसाब रखता है कि r वस्तुओं के प्रत्येक समूह को आंतरिक रूप से r! तरीकों से पुनर्व्यवस्थित किया जा सकता है, जो सभी एक ही संचय के रूप में गिने जाते हैं।
क्रमचय बनाम संचय: अंतर कैसे पहचानें
मुख्य प्रश्न है: क्या चयन का क्रम मायने रखता है? यदि चुनी गई वस्तुओं को पुनर्व्यवस्थित करने से अलग परिणाम मिलता है, तो क्रमचय का उपयोग करें। यदि पुनर्व्यवस्थित करने से वही परिणाम मिलता है, तो संचय का उपयोग करें। रैंकिंग, अनुक्रम, पासवर्ड और व्यवस्थाएँ क्रमचय समस्याएँ हैं। समितियाँ, टीमें, समूह और संग्रह संचय समस्याएँ हैं। एक सहायक परीक्षण: यदि आप परिणाम को "समूह" या "समुच्चय" के रूप में वर्णित करेंगे, तो यह संचय है; यदि "अनुक्रम" या "व्यवस्था" के रूप में, तो यह क्रमचय है।
पुनरावृत्ति सहित क्रमचय
जब पुनरावृत्ति की अनुमति हो, तो सूत्र बदल जाते हैं। यदि आप n प्रकारों में से r वस्तुओं की व्यवस्था बना रहे हैं जहाँ प्रत्येक प्रकार कई बार उपयोग किया जा सकता है, तो व्यवस्थाओं की संख्या n^r है। उदाहरण के लिए, 4 अंकों के PIN जहाँ प्रत्येक अंक 0-9 हो सकता है, में 10⁴ = 10,000 संभावनाएँ हैं। पुनरावृत्ति सहित क्रमचय का एक अन्य प्रकार तब उत्पन्न होता है जब कुछ समान वस्तुओं को व्यवस्थित किया जाता है। n वस्तुओं की भिन्न व्यवस्थाओं की संख्या जहाँ एक प्रकार की n₁, दूसरे की n₂ हों, n! / (n₁! x n₂! x ... x nₖ!) है। उदाहरण के लिए, "MISSISSIPPI" के अक्षरों की भिन्न व्यवस्थाओं की संख्या 11! / (1! x 4! x 4! x 2!) = 34,650 है।
पुनरावृत्ति सहित संचय
पुनरावृत्ति सहित संचय (जिन्हें बहुसमुच्चय भी कहा जाता है) n प्रकारों में से r वस्तुओं को चुनने के तरीकों की गणना करता है जब पुनरावृत्ति की अनुमति हो और क्रम मायने न रखता हो। सूत्र C(n + r - 1, r) = (n + r - 1)! / (r! x (n - 1)!) है। उदाहरण के लिए, 5 फ्लेवर में से 3 स्कूप आइसक्रीम (जहाँ फ्लेवर दोहरा सकते हैं) चुनने के तरीकों की संख्या C(5 + 3 - 1, 3) = C(7, 3) = 35 है। इस परिदृश्य को अक्सर "तारे और पट्टियाँ" तकनीक से मॉडल किया जाता है, जहाँ r समान वस्तुओं को n भिन्न श्रेणियों में वितरित किया जाता है।
अनुप्रयोग और समस्या-समाधान सुझाव
क्रमचय और संचय का उपयोग प्रायिकता, सांख्यिकी, कंप्यूटर विज्ञान और रोज़मर्रा के निर्णय लेने में व्यापक रूप से किया जाता है। प्रायिकता में, अनुकूल परिणामों और कुल परिणामों की संख्या अक्सर इन सूत्रों का उपयोग करके गणना की जाती है। आनुवंशिकी में, संचय निर्धारित करते हैं कि प्रजनन के दौरान एलील कैसे जोड़ी बना सकते हैं। कंप्यूटर विज्ञान में, संचय एल्गोरिथ्म विश्लेषण और अनुकूलन में उत्पन्न होते हैं। समस्याएँ हल करते समय, वस्तुओं की कुल संख्या (n), चयनित संख्या (r), क्रम मायने रखता है या नहीं, और पुनरावृत्ति की अनुमति है या नहीं, पहचानकर शुरू करें।