क्रमचय और संयोजन कैलकुलेटर

क्रमचय बनाम संचय: जब क्रम मायने रखता है

एक क्रमचय वस्तुओं की ऐसी व्यवस्था है जहां क्रम मायने रखता है. एक संचय एक ऐसा चयन है जहां क्रम मायने नहीं रखता. यह एकल अंतर निर्धारित करता है कि कौन सा सूत्र उपयोग करना है — और प्रत्येक सूत्र किन समस्याओं को हल करता है.

क्लासिक उदाहरण: आपके पास 5 लोग हैं और 3 को चुनने की ज़रूरत है. यदि क्रम मायने रखता है (उदाहरण के लिए, दौड़ में 1st, 2nd, 3rd स्थान), तो P(5,3) = 60 का उपयोग करें. यदि क्रम मायने नहीं रखता (उदाहरण के लिए, 3 समिति सदस्यों का चयन), तो C(5,3) = 10 का उपयोग करें. Alice, Bob, Carol का एक ही चयन 1 संचय के रूप में गिना जाता है लेकिन 6 अलग-अलग क्रमचय (ABC, ACB, BAC, BCA, CAB, CBA).

अनुपात P(n,r) / C(n,r) = r! — r वस्तुओं को व्यवस्थित करने के तरीकों की संख्या. r=3 के लिए, प्रत्येक संचय 3! = 6 क्रमचय से मेल खाता है. r=5 के लिए, प्रत्येक संचय 5! = 120 क्रमचय से मेल खाता है, यह बताता है कि 5-कार्ड पोकर हाथ की गिनती 311,875,200 ÷ 120 = 2,598,960 क्यों है.

सूत्र: P(n,r) और C(n,r)

दोनों सूत्र गुणनफल फलन पर आधारित हैं: n! = n × (n−1) × (n−2) ×... × 2 × 1. परंपरा से, 0! = 1.

क्रमचय सूत्र: P(n,r) = n! / (n−r)!

यह क्रमबद्ध व्यवस्थाओं की गणना करता है. हर (n−r)! चुनी नहीं गई वस्तुओं को रद्द कर देता है. P(5,3) के लिए: 5! / (5−3)! = 120 / 2 = 60.

संचय सूत्र: C(n,r) = n! / (r! × (n−r)!)

भाजक में अतिरिक्त r! चुनी गई वस्तुओं के क्रम को हटा देता है. C(5,3) के लिए: 5! / (3! × 2!) = 120 / (6 × 2) = 10.

वैकल्पिक संचय संकेतन: C(n,r) को ⁿCᵣ, C(n,r), या कोष्ठक का उपयोग करके द्विपद गुणांक संकेतन (n choose r) के रूप में भी लिखा जाता है. सभी का एक ही अर्थ है.

क्रमचय के वास्तविक दुनिया के उदाहरण

क्रमचय तब लागू होते हैं जब चयन की व्यवस्था या क्रम मायने रखता है:

• पिन कोड और पासवर्ड: 10 अंकों (0–9) से बिना दोहराव के 4-अंकीय पिन में P(10,4) = 5,040 संभावित कोड होते हैं. दोहराव की अनुमति के साथ (मानक पिन), यह 10⁴ = 10,000 (एक अलग प्रकार की गिनती — प्रतिस्थापन के साथ क्रमबद्ध चयन) है.
• रेस खत्म: 8 धावकों की दौड़ में, 1st, 2nd, और 3rd स्थान निर्दिष्ट करने के तरीकों की संख्या P(8,3) = 8×7×6 = 336 है.
• बैठने की व्यवस्था: एक गोल मेज पर 6 लोगों को व्यवस्थित करने में (6−1)! = 5! = 120 गोलाकार क्रमचय (एक सीट को घूर्णी समकक्षों को हटाने के लिए निश्चित किया गया) होते हैं.
• लाइसेंस प्लेट: 3 अक्षरों के बाद 4 अंकों के साथ US-शैली की प्लेटें: 26³ × 10⁴ = 175,760,000 संभावित प्लेटें (दोहराव के साथ).
• पुस्तक व्यवस्था: एक शेल्फ पर 7 अलग-अलग पुस्तकों को व्यवस्थित करना: 7! = 5,040 तरीके. 7 में से 3 पुस्तकों को क्रम में चुनना: P(7,3) = 210 तरीके.

संचय के वास्तविक दुनिया के उदाहरण

संचय तब लागू होते हैं जब चयन मायने रखता है, क्रम नहीं:

• लॉटरी: Powerball को 1–69 से 5 नंबर चुनने की आवश्यकता होती है: C(69,5) = 11,238,513 तरीके. फिर 1–26 से 1 Powerball चुनने से × 26 = 292,201,338 कुल संयोजन जुड़ते हैं — जैकपॉट जीतने की आपकी संभावना.
• कार्ड हाथ: 52 कार्डों से 5-कार्ड पोकर हाथ: C(52,5) = 2,598,960 अलग-अलग हाथ. विशिष्ट हाथ की गिनती: 4 इक्के = C(4,4)×C(48,1) = 48 हाथ.
• समिति चयन: 20 उम्मीदवारों में से 5-व्यक्ति समिति चुनना: C(20,5) = 15,504 तरीके.
• पिज्जा टॉपिंग: 12 विकल्पों में से कोई भी 3 टॉपिंग चुनना: C(12,3) = 220 अलग-अलग पिज्जा संयोजन.
• निवेश पोर्टफोलियो: 15 की सूची से 4 स्टॉक चुनना: C(15,4) = 1,365 संभावित पोर्टफोलियो.

पास्कल का त्रिकोण और द्विपद गुणांक

संचय मान C(n,r) — जिन्हें द्विपद गुणांक भी कहा जाता है — पास्कल के त्रिकोण का निर्माण करते हैं, जहां प्रत्येक प्रविष्टि इसके ऊपर की दो प्रविष्टियों का योग होती है:

पास्कल के त्रिकोण में उल्लेखनीय गुण हैं: प्रत्येक पंक्ति का योग 2ⁿ (n-तत्व सेट के उपसमुच्चयों की कुल संख्या) होता है. त्रिकोण द्विपद विस्तार के गुणांकों को एन्कोड करता है: (a+b)³ = 1a³ + 3a²b + 3ab² + 1b³, त्रिकोण की तीसरी पंक्ति का उपयोग करके. संचय C(n,r) एक ग्रिड के माध्यम से पथों की संख्या, n-तत्व सेट से आकार r के उपसमुच्चयों की संख्या, और द्विपद प्रमेय में गुणांकों की गणना करता है.

समरूपता गुण C(n,r) = C(n, n−r) पास्कल के त्रिकोण में दिखाई देता है — प्रत्येक पंक्ति आगे और पीछे एक जैसी पढ़ती है. यह समझ में आता है: शामिल करने के लिए r वस्तुओं को चुनना (n−r) वस्तुओं को बाहर करने के लिए चुनने के बराबर है.

पुनरावृत्ति और बहुसमुच्चयों के साथ क्रमचय

मानक P(n,r) और C(n,r) सूत्र मानते हैं कि वस्तुएं भिन्न और नहीं बदली गई हैं (कोई पुनरावृत्ति नहीं)। जब नियम बदलते हैं, तो अलग-अलग सूत्र लागू होते हैं:

"MISSISSIPPI" शब्द का उदाहरण बहुसमुच्चय क्रमचय को दर्शाता है: कुल 11 अक्षरों (4 S's, 4 I's, 2 P's, 1 M) के साथ, भिन्न व्यवस्थाओं की संख्या 11! प्रत्येक दोहराए गए अक्षर की संख्या के गुणनखंड से विभाजित होती है। दोहराव को ध्यान में रखे बिना, आप प्रत्येक व्यवस्था को 4!×4!×2! = 1,152 बार अधिक गिनेंगे।

प्रायिकता में क्रमचय और संयोजन

क्रमचय और संयोजन शास्त्रीय प्रायिकता की नींव हैं: P(घटना) = (अनुकूल परिणाम) ÷ (कुल समान रूप से संभावित परिणाम)। इसके लिए अनुकूल और कुल परिणामों की सही गिनती की आवश्यकता होती है।

पोकर में रॉयल फ्लश की प्रायिकता: C(52,5) = 2,598,960 कुल हाथों में से 4 रॉयल फ्लश (प्रत्येक सूट में एक) होते हैं। प्रायिकता = 4/2,598,960 ≈ 0.000154% — लगभग 649,740 में से 1।

जन्मदिन की समस्या: n लोगों के समूह में, कम से कम दो का जन्मदिन समान होने की प्रायिकता 365 दिनों के क्रमचयों का उपयोग करती है: P(साझा जन्मदिन नहीं) = 365 × 364 × 363 ×... × (365−n+1) / 365ⁿ। n=23 लोगों के लिए, यह प्रायिकता 50% से नीचे गिर जाती है, जिसका अर्थ है कि 23 लोगों के कमरे में साझा जन्मदिन की संभावना आधे से अधिक है — एक परिणाम जिसे अधिकांश लोग आश्चर्यजनक पाते हैं।

अनाग्राम प्रायिकता: "APPLE" में अक्षरों की यादृच्छिक व्यवस्था में, विशेष रूप से "APPLE" प्राप्त करने की प्रायिकता 1/60 है (क्योंकि 5!/2! = 60 भिन्न व्यवस्थाएं, दो P's के लिए 2! से विभाजित)। A से शुरू होने वाली किसी भी व्यवस्था को प्राप्त करने की प्रायिकता 4!/2! / 5!/2! = 12/60 = 1/5 है, जैसा कि समरूपता से अपेक्षित है।

चरण-दर-चरण क्रमचय और संचय समस्याएं

क्रमचय और संचय में महारत हासिल करने के लिए समस्याओं को व्यवस्थित रूप से हल करना आवश्यक है। मुख्य निर्णय हमेशा यह होता है: क्या क्रम मायने रखता है? एक बार यह तय हो जाने के बाद, उपयुक्त सूत्र लागू करें और सरल करें। यहां सामान्य समस्या प्रकारों को कवर करने वाले उदाहरण दिए गए हैं।

समस्या 1: रेस मेडल। 12 धावकों वाली रेस में, सोने, चांदी और कांस्य के मेडल कितने तरीकों से दिए जा सकते हैं?
क्रम मायने रखता है (सोना ≠ चांदी ≠ कांस्य), इसलिए P(12,3) का उपयोग करें।
P(12,3) = 12! / (12−3)! = 12 × 11 × 10 = 1,320 तरीके।

समस्या 2: समिति का चयन। 20 छात्रों की कक्षा से, एक शिक्षक किसी परियोजना के लिए 4 का चयन करता है। कितने अलग-अलग समूह संभव हैं?
क्रम मायने नहीं रखता (किसी भी 4 छात्र एक ही समूह बनाते हैं), इसलिए C(20,4) का उपयोग करें।
C(20,4) = 20! / (4! × 16!) = (20 × 19 × 18 × 17) / (4 × 3 × 2 × 1) = 116,280 / 24 = 4,845 समूह।

समस्या 3: पासवर्ड सुरक्षा। एक पासवर्ड में 2 बड़े अक्षर और उसके बाद 4 अंक (कोई दोहराव की अनुमति नहीं) की आवश्यकता होती है। कितने पासवर्ड संभव हैं?
अक्षरों के लिए: क्रम मायने रखता है, P(26,2) = 26 × 25 = 650।
अंकों के लिए: क्रम मायने रखता है, P(10,4) = 10 × 9 × 8 × 7 = 5,040।
कुल (गुणन सिद्धांत द्वारा): 650 × 5,040 = 3,276,000 पासवर्ड।

समस्या 4: कार्ड डीलिंग। एक मानक 52-कार्ड डेक से, कितने अलग-अलग 5-कार्ड हैंड में बिल्कुल 3 ऐस होते हैं?
4 में से 3 ऐस चुनें: C(4,3) = 4।
48 में से 2 गैर-ऐस चुनें: C(48,2) = 48 × 47 / 2 = 1,128।
कुल: 4 × 1,128 = 4,512 हैंड जिनमें बिल्कुल 3 ऐस होते हैं।

समस्या 5: गोलाकार बैठना। 6 लोग गोल मेज के चारों ओर कितने तरीकों से बैठ सकते हैं?
गोलाकार व्यवस्थाओं में, एक व्यक्ति की स्थिति निश्चित होती है (घूर्णन समकक्षों को खत्म करने के लिए), 5 लोगों को व्यवस्थित करने के लिए छोड़कर: (6−1)! = 5! = 120 तरीके।
यदि मेज में अलग-अलग सीटें भी हों (उदाहरण के लिए, एक में आर्मरेस्ट हो), तो यह 6! = 720 (रैखिक क्रमचय) हो जाता है।

गुणन सिद्धांत: सभी बहु-चरणीय गिनती समस्याएं मूल गुणन सिद्धांत का उपयोग करती हैं: यदि चरण A को m तरीकों से किया जा सकता है और चरण B को n तरीकों से किया जा सकता है (स्वतंत्र रूप से), तो A और B दोनों को एक साथ m × n तरीकों से किया जा सकता है। यह सिद्धांत सभी क्रमचय और संचय सूत्रों का आधार है — P(n,r) सिर्फ उत्पाद n × (n−1) ×... × (n−r+1) है, और C(n,r) क्रम की अधिक गिनती को हटाने के लिए r! से विभाजित करता है।

किसी भी गिनती समस्या को हल करते समय: (1) पहचानें कि क्या क्रम मायने रखता है। (2) जांचें कि क्या दोहराव की अनुमति है। (3) पहचानें कि क्या आइटम अलग-अलग हैं। (4) गुणन सिद्धांत का उपयोग करके जटिल समस्याओं को अनुक्रमिक चरणों में तोड़ें। (5) P(n,r) या C(n,r) को उपयुक्त रूप से लागू करें, या गोलाकार व्यवस्थाओं, बहु-सेटों, या दोहराई गई तत्वों के लिए विशेष सूत्रों का उपयोग करें।

सत्यापन रणनीतियाँ: हमेशा संयोजनात्मक परिणामों की जांच करें। समरूपता गुण द्वारा C(n,r) को C(n, n−r) के बराबर होना चाहिए — शामिल करने के लिए r आइटम चुनना n−r आइटम को बाहर करने के लिए चुनने के समान है। P(n,r) को r! से विभाजित किया जाना चाहिए (क्योंकि P(n,r) को r! से विभाजित करने पर C(n,r) मिलता है)। छोटे मानों के लिए, आप सही गिनती देने वाले सूत्र की पुष्टि करने के लिए संभावनाओं को सीधे गिन सकते हैं। अपने काम की जांच करने के लिए इस अंतर्ज्ञान का निर्माण करना उच्च-दांव स्थितियों जैसे इंजीनियरिंग डिजाइन गिनती, सुरक्षा पैरामीटर गणना, या सांख्यिकीय विश्लेषण में त्रुटियों को रोकता है।

अंत में, जब संख्याएँ बहुत बड़ी हो जाती हैं, तो अनुमान लगाने के लिए लघुगणक का उपयोग करें। log₁₀(P(52,5)) = log₁₀(52!) − log₁₀(47!) = log₁₀(52×51×50×49×48) ≈ 8.494, इसलिए P(52,5) ≈ 10^8.494 ≈ 311,875,200 — पुष्टि की गई। संभावना गणना के लिए, लॉग-प्रोबैबिलिटी में काम करने से संख्यात्मक अंडरफ्लो को रोका जाता है जब संभावनाएँ खगोलीय रूप से छोटी होती हैं (जैसे फेंटे गए डेक व्यवस्थाओं में: 52! ≈ 8.07 × 10^67 संभव क्रम)। इन विशाल संख्याओं के बारे में लघुगणक और संयोजनात्मक अंतर्ज्ञान का उपयोग करके तर्क करने की क्षमता गणितीय परिपक्वता और सांख्यिकीय सोच का प्रतीक है।

क्रमचय और संचय को प्रीकैलकुलस और संभावना पाठ्यक्रमों में पढ़ाया जाता है क्योंकि वे संभावना, सांख्यिकी और असतत गणित को समझने का प्रवेश द्वार हैं। कक्षा से परे, वे कंप्यूटर विज्ञान (एल्गोरिदम विश्लेषण, डेटा संरचना डिजाइन), जेनेटिक्स (जीनोटाइप संयोजनों की गिनती), रसायन विज्ञान (आणविक आइसोमर्स), और गेम डिज़ाइन (संतुलन और निष्पक्षता विश्लेषण) में अपरिहार्य हैं। हर लॉटरी ऑड्स गणना, हर पासवर्ड सुरक्षा विश्लेषण, हर खेल रैंकिंग प्रणाली, और नैदानिक परीक्षणों के लिए हर प्रयोगात्मक डिज़ाइन इस मौलिक गिनती सिद्धांत पर निर्भर करता है। क्रमचय और संचय को वास्तव में समझने में समय निवेश करना — न केवल सूत्रों को याद करना बल्कि यह विकसित करना कि प्रत्येक को कब लागू करना है — लगभग हर मात्रात्मक अनुशासन में लाभांश देता है। अपने काम की जांच करने, n और r के विभिन्न मानों के साथ अंतर्ज्ञान बनाने और आपके द्वारा सामना की जाने वाली समस्याओं पर अपने तर्क को सत्यापित करने के लिए इस कैलकुलेटर का उपयोग करें।