संक्षिप्त उत्तर
क्रमपरिवर्तन उन व्यवस्थाओं की गणना करता है जहां क्रम मायने रखता है (पी(एन,आर) = एन! ÷ (एन−आर)!); संयोजन उन चयनों की गणना करते हैं जहां क्रम नहीं है (C(n,r) = n! ÷ (r!(n−r)!))। 10 धावकों में से 3-स्थानीय रेस पोडियम चुनना एक क्रमपरिवर्तन है - पी(10,3) = 720 अलग-अलग क्रम। उन्हीं 10 लोगों में से 3-व्यक्ति समिति का चयन करना एक संयोजन है - सी(10,3) = 120, क्योंकि समिति की सदस्यता व्यवस्था की परवाह नहीं करती है।
चाबी छीनना
- संयोजन हमेशा मिलान क्रमपरिवर्तन से छोटे (या उसके बराबर) होते हैं, क्योंकि C(n,r) = P(n,r) ÷ r! - एक ही समूह को पुनः व्यवस्थित करने के सभी तरीकों को विभाजित करना।
- C(n,r) = C(n, n−r) - यह चुनना कि कौन सी r वस्तुओं को शामिल करना है, कौन सी n−r वस्तुओं को छोड़ना है यह चुनने के बराबर है।
- जब r = n, दोनों सभी n आइटमों की गिनती कम कर देते हैं: P(n,n) = n! और सी(एन,एन) = 1.
- फैक्टोरियल बहुत तेजी से बढ़ते हैं, इसलिए पी(एन,आर) और सी(एन,आर) एन और आर के मामूली मूल्यों के लिए भी खगोलीय रूप से बड़े हो सकते हैं।
क्रमपरिवर्तन और संयोजन सूत्र
| अवधारणा | FORMULA | आदेश मायने रखता है? |
|---|---|---|
| परिवर्तन | P(n,r) = n! / (n−r)! | हाँ |
| संयोजन | C(n,r) = n! / (r!(n−r)!) | नहीं |
व्यावहारिक उदाहरण: दौड़ क्रम बनाम समिति चयन
10 धावकों (n = 10) के साथ, 3 (r = 3) चुनना:
पी(10,3) = 10 × 9 × 8 = 720 (सोना/चांदी/कांस्य क्रम)
सी(10,3) = 720 ÷ 3! = 720 ÷ 6 = 120 (3-व्यक्ति समितियाँ)
3 धावकों का प्रत्येक समूह 3 से मेल खाता है! = 6 अलग-अलग पोडियम ऑर्डर (जिन्हें सोना, चांदी, कांस्य मिला), यही कारण है कि क्रमपरिवर्तन गणना (720) संयोजन गणना (120) से 6 गुना है।
संयोजनों के लिए समरूपता नियम
सी(8,2) = सी(8,6) = 28
एक समूह में शामिल करने के लिए 8 में से 2 लोगों को चुनने से बिल्कुल वही गणना उत्पन्न होती है जो बाहर करने के लिए 6 लोगों को चुनने से होती है - ये एक ही विभाजन का वर्णन करने के दो तरीके हैं। यह समरूपता, C(n,r) = C(n, n−r), गणना प्रयास को बचा सकती है: यदि r, n के आधे से अधिक है, तो इसके बजाय C(n, n−r) की गणना करना आमतौर पर तेज़ होता है।
बचने योग्य सामान्य गलतियाँ
- जब क्रम वास्तव में मायने नहीं रखता है तो क्रमपरिवर्तन सूत्र का उपयोग करना - यह आर के कारक द्वारा सही गणना को बढ़ा देता है!
- यह भूल जाना कि r, n से अधिक नहीं हो सकता - समूह में मौजूद वस्तुओं से अधिक वस्तुओं को व्यवस्थित करने या चुनने का कोई तरीका नहीं है।
- Confusing the standard (no-repetition) formulas with "with repetition" versions, which apply to different problems, like a 4-digit PIN where digits can repeat.
- मल्टी-स्टेज चयन समस्याओं में आर का ट्रैक खोना - पहले से चुने गए प्रत्येक चरण के बाद शेष पूल को कम करना भूल जाना।
संबंधित कैलकुलेटर
- संभाव्यता कैलकुलेटर — क्रमपरिवर्तन या संयोजन गणना को वास्तविक संभाव्यता में बदलें।
- बड़ी संख्या कैलकुलेटर — उन विशाल फैक्टोरियल को संभालें जो बड़े n और r मान उत्पन्न कर सकते हैं।
- वैज्ञानिक संकेतन कैलकुलेटर — बहुत बड़े क्रमपरिवर्तन या संयोजन परिणामों को संक्षिप्त रूप से व्यक्त करें।
- सांख्यिकी कैलकुलेटर — व्यापक सांख्यिकीय विश्लेषण पर गिनती के परिणाम लागू करें।