🔀 क्रमचय और संयोजन - पूर्ण सिद्धांत: गिनती, व्यवस्था और चयन की समस्याएँ!

🎯 मुख्य अंतर

क्रमचय (क्रम मायने रखता है!)

वस्तुओं की ऐसी व्यवस्था जहाँ क्रम महत्वपूर्ण होता है। उदाहरण: ABC, ACB, BAC, BCA, CAB, CBA सभी अलग-अलग क्रमचय हैं! प्रतीक: ⁿPᵣ या P(n, r)

संयोजन (क्रम मायने नहीं रखता!)

वस्तुओं का ऐसा चयन जहाँ क्रम महत्वपूर्ण नहीं होता है। उदाहरण: ABC, ACB, BAC, BCA, CAB, CBA सभी एक ही संयोजन हैं! प्रतीक: ⁿCᵣ या C(n, r) या (n चुनें r)

याद रखने की ट्रिक:

• P क्रमचय → P स्थिति के मामले
• C संयोजन → C विकल्प/संग्रह (क्रम irrelevant)

📐 बुनियादी सूत्र

गुणनफल

n! = n × (n-1) × (n-2) × … × 3 × 2 × 1 0! = 1 (परिभाषा से) 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120 6! = 720 7! = 5,040 8! = 40,320 9! = 362,880 10! = 3,628,800

क्रमचय सूत्र

ⁿPᵣ = n! / (n-r)! जहाँ: n = कुल वस्तुओं की संख्या r = व्यवस्थित की जाने वाली वस्तुओं की संख्या

उदाहरण: ⁵P₃ = 5! / (5 - 3)! = 5! / 2! = 120 / 2 = 60

विशेष केस: ⁿPₙ = n! (सभी n वस्तुओं की व्यवस्था) ⁵P₅ = 5! = 120

संयोजन सूत्र

ⁿCᵣ = n! / [r! × (n - r)!]

जहाँ: n = कुल वस्तुओं की संख्या r = चयनित वस्तुओं की संख्या

उदाहरण: ⁵C₃ = 5! / [3! × 2!] = 120 / (6 × 2) = 120 / 12 = 10

महत्वपूर्ण गुणधर्म: ⁿC₀ = 1 ⁿCₙ = 1 ⁿCᵣ = ⁿCₙ₋ᵣ ⁿCᵣ + ⁿCᵣ₋₁ = ⁿ⁺¹Cᵣ

🔄 P और C के बीच संबंध

ⁿPᵣ = ⁿCᵣ × r! क्रमचय = संयोजन × चयनित वस्तुओं की व्यवस्था

उदाहरण: ⁵P₃ = ⁵C₃ × 3! = 10 × 6 = 60 ✓

💡 हल किया गया उदाहरण

उदाहरण 1: बुनियादी क्रमचय

प्रश्न: अंकों 1, 2, 3, 4, 5 का उपयोग करके बिना पुनरावृत्ति के कितनी 3-अंक संख्याएँ बनाई जा सकती हैं?

हल: हमें 5 अंकों में से 3 अंकों की क्रमबद्ध व्यवस्था करनी है (123 ≠ 321) ⁵P₃ = 5! / 2! = 120 / 2 = 60

उत्तर: 60

# # उदाहरण 2 : बुनियादी संयोजन

Q : 5 छात्रों में से 3 छात्रों का चयन कितने तरीकों से किया जा सकता है?
हल :
चयन में क्रम नहीं मायने रखता
⁵C₃ = 5!/(3!×2!) = 120/(6×2) = 10
उत्तर : 10

# # उदाहरण 3 : अक्षरों की व्यवस्था

Q : “पुस्तक” के अक्षरों को कितने तरीकों से व्यवस्थित किया जा सकता है?
हल :
कुल अक्षर = 4, लेकिन ‘ओ’ 2 बार आता है (समान)
व्यवस्थाएँ = 4!/2! = 24/2 = 12
उत्तर : 12

# # उदाहरण 4 : वृत्ताकार क्रमचय

Q : 5 लोग एक गोल मेज़ के चारों ओर बैठते हैं। व्यवस्थाओं की संख्या ज्ञात कीजिए।
हल :
वृत्ताकार क्रमचय = (n-1)! = (5-1)! = 4! = 24
उत्तर : 24

# # उदाहरण 5 : प्रतिबंध के साथ चयन

Q : 5 लड़कों और 4 लड़कियों में से 3 लड़के और 2 लड़कियों की समिति चुनी जानी है। कितने तरीके?
हल :
लड़के : ⁵C₃ = 5!/(3!×2!) = 10
लड़कियाँ : ⁴C₂ = 4!/(2!×2!) = 6
कुल = 10×6 = 60
उत्तर : 60

# # उदाहरण 6: पर न्यूनतम / पर अधिकतम

Q: 6 लोगों से समितियाँ बनाई जानी हैं, जिनमें कम से कम 2 सदस्य हों। ऐसा करने के कितने तरीके हैं? हल: पर न्यूनतम 2 = 2 या 3 या 4 या 5 या 6 = ⁶C₂ + ⁶C₃ + ⁶C₄ + ⁶C₅ + ⁶C₆ = 15 + 20 + 15 + 6 + 1 = 57 शॉर्टकट: कुल - अवांछित = 2⁶ - ⁶C₀ - ⁶C₁ = 64 - 1 - 6 = 57 ✓ उत्तर: 57

# # उदाहरण 7: एक समान वस्तुएँ

Q: अक्षरों के शब्द “मिसिसिपी” को कितने तरीकों से व्यवस्थित किया जा सकता है? हल: कुल = 11 अक्षर M = 1, I = 4, S = 4, P = 2 व्यवस्थाएँ = 11! / (1! × 4! × 4! × 2!) = 39,916,800 / (1 × 24 × 24 × 2) = 34,650 उत्तर: 34,650

# # उदाहरण 8: विशिष्ट स्थितियाँ

Q: शब्द “कंप्यूटर” की कितनी व्यवस्थाएँ C से प्रारंभ होकर R पर समाप्त होती हैं? हल: C _ _ _ _ _ _ R C और R स्थिर हैं, शेष 6 अक्षरों को मध्य में व्यवस्थित करें = 6! = 720 उत्तर: 720

# 🎯 महत्वपूर्ण प्रतिरूप

# # प्रतिरूप 1: व्यवस्थाएँ

n वस्तुओं की कुल व्यवस्थाएँ = n! लेकिन यदि कुछ एक समान हैं: = n! / (p! × q! × r! × …)

कहाँ p, q, r आवृत्तियाँ हैं समान वस्तुओं की

प्रतिरूप 2 : वृत्ताकार व्यवस्थाएँ

रैखिक : n!
वृत्ताकार : (n - 1)!
यदि घड़ी की दिशा में = घड़ी की सुई के विपरीत दिशा में (पसंद मनके) : = (n - 1)! / 2

प्रतिरूप 3 : चयन करना

सभी बनाम कुछ से n वस्तुएँ :
Select सभी : केवल 1 रास्ता (ⁿCₙ = 1)
व्यवस्थित करें सभी : n! तरीके
Select r : ⁿCᵣ तरीके
व्यवस्थित करें r : ⁿPᵣ तरीके

प्रतिरूप 4 : स्वर / व्यंजन साथ में इलाज करना

समूहीकृत वस्तुएँ जैसे एकल इकाई
उदाहरण : नारंगी, रखना स्वर साथ में
स्वर : ओए (इलाज करें जैसे 1 इकाई)
इकाइयाँ : (ओए), R, N, G = 4 इकाइयाँ
व्यवस्थाएँ = 4! × 3! (4! for इकाइयाँ, 3! for स्वर के भीतर) ⚡ तेज़ शॉर्टकट्स

शॉर्टकट 1 : ⁿCᵣ गणना

⁷C₃ = (7 × 6 × 5) / (3 × 2 × 1) = 210 / 6 = 35
आसानी से गणना करें पूर्ण गुणनफल क्रमांक !

शॉर्टकट 2 : सममिति संपत्ति

ⁿCᵣ = ⁿCₙ₋ᵣ
यदि गणना करें ²⁰C₁₈ है कठिन :
²⁰C₁₈ = ²⁰C₂ = 190 (बहुत आसान!)

शॉर्टकट 3 : लगातार चयन

चयन करना r लगातार वस्तुएँ से n वस्तुओं में वृत्त : = n तरीके

उदाहरण: 3 लगातार से 10 में वृत्त = 10

शॉर्टकट 4: विभाज्यता द्वारा विशिष्ट अंक से गिनती

संख्याएँ विभाज्य द्वारा 5: अंतिम अंक होना चाहिए 0 या 5
ठीक करें अंतिम अंक, व्यवस्थित करें शेष

📊 विशेष मामले

चयन करना समूह से

m पुरुष और n महिलाएँ, select:

• r पुरुष और s महिलाएँ: ᵐCᵣ × ⁿCₛ
• कम से कम 1 आदमी: कुल − (सभी महिलाएँ)
• बिल्कुल 1 महिला: ⁿC₁ × ᵐCᵣ₋₁

वितरण वस्तुएँ

n एक समान वस्तुएँ से r लोग:

• प्रत्येक को मिले कम से कम 1: ⁿ⁻¹Cᵣ₋₁
• कोई प्रतिबंध नहीं: ⁿ⁺ʳ⁻¹Cᵣ₋₁

विक्षेपण

संख्या के तरीके से व्यवस्थित करें n वस्तुएँ जहाँ कोई वस्तु अपने मूल स्थिति में नहीं: ≈ n!/e

⚠️ सामान्य गलतियाँ

❌ गलती 1: भ्रमित P & C

गलत: उपयोग करना संयोजन जब क्रम मामले ✗
सही:

• व्यवस्था / स्थान निर्धारण / Code → क्रमचय ✓
• चयन / समिति / टीम → संयोजन ✓

❌ गलती 2: एक समान वस्तुएँ

गलत: गिनती “पुस्तक” जैसा 4! = 24 ✗
सही: 4!/2! = 12 (दो O’s हैं एक समान) ✓

❌ गलती 3: वृत्ताकार ≠ रैखिक

गलत: 5 लोगों में वृत्त = 5! ✗
सही: = (5 - 1)! = 4! ✓

❌ गलती 4: पर न्यूनतम गणना

गलत: सीधा योग (थकाऊ, त्रुति-प्रवृत्त) ✗
सही: कुल - अवांछित (पूरक!) ✓

❌ गलती 5: चयन सूत्र

गलत: ⁿCᵣ = n! / r! ✗
सही: ⁿCᵣ = n! / (r! × (n - r)!) ✓

📝 अभ्यास समस्याएँ

स्तर 1:

1. कितनी 4-अंक संख्याएँ अंक 1-9 से बिना पुनरावृत्ति बनाई जा सकती हैं?
2. 5 किताबों को अलमारी में कितने तरीकों से व्यवस्थित किया जा सकता है?
3. 10 लोगों से 4 की समिति चुनी जाए तो कितने तरीके?

स्तर 2:

4. शब्द “सफलता” के अक्षरों को कितने तरीकों से व्यवस्थित किया जा सकता है?
5. 6 लोगों को गोल मेज़ के चारों ओर बैठाएँ; व्यवस्थाएँ ज्ञात करें।
6. 8 लड़कों और 6 लड़कियों से 3 लड़के और 2 लड़कियाँ चुनी जाएँ तो कितने तरीके?

स्तर 3:

7. शब्द “समीकरण” की ऐसी व्यवस्थाएँ जो स्वर से प्रारंभ हों।
8. 10 अंक दिए गए हैं, कोई 3 संरेख नहीं; कितने त्रिभुज बनेंगे?
9. 12 समान चॉकलेट्स 5 बच्चों में बाँटें, प्रत्येक को कम-से-कम 1 मिले; कितने तरीके?

🔗 संबंधित विषय

उपयोग करता है P & C:

• [[Sc_marker_2]] - गिनती अनुकूल परिणाम
• [[Sc_marker_3]] - अंक व्यवस्था समस्याएँ

संबंधित:

• [[Sc_marker_4]] - वितरण समस्याएँ

अभ्यास:

• क्रमचय & संयोजन प्रश्न
• सूत्र चादर
  [[Sc_marker_5]] [[Sc_marker_6]]

मास्टर P & C - पूछो: क्या क्रम पदार्थ है? 🔀