क्रमचय और संयोजन अभ्यास प्रश्न, क्विज़ और चरण-दर-चरण पाठ - केंद्रित प्रश्नों और स्पष्ट स्पष्टीकरणों से अपनी गणित क्षमता सुधारें।

फैक्टोरियल और मूलभूत गणना सिद्धांत

मुख्य विचार

मूलभूत गणना सिद्धांत (गुणन का नियम) कहता है: यदि किसी प्रक्रिया के चरण 1 के लिए \(a\) चयन, चरण 2 के लिए \(b\) चयन, और चरण 3 के लिए \(c\) चयन हैं, तो कुल परिणामों की संख्या \(a\cdot b\cdot c\) है।

फैक्टोरियल अलग-अलग वस्तुओं की व्यवस्थाएँ गिनता है: \[ n!=n(n-1)(n-2)\cdots 2\cdot 1. \] \(n\) अलग वस्तुओं को पंक्ति में व्यवस्थित करने के \(n!\) तरीके हैं।

हल किया हुआ उदाहरण

खुद कोशिश करें

सारांश

• चरणों के а¤ља¤Їа¤Ё गुणा करने के а¤Іа¤їа¤Џ गुणन का नियम उपयोग करें।
• а¤…а¤Іа¤— वस्तुओं की व्यवस्थाएँ गिनने के а¤Іа¤їа¤Џ फैक्टोरियल उपयोग करें: \(n!\)।

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

मुख्य विचार

क्रमचय एक क्रमबद्ध व्यवस्था है। यदि आप \(n\) अलग वस्तुओं से \(r\) स्थान बिना दोहराव भरते हैं, तो संख्या है: \[ P(n,r)=n(n-1)(n-2)\cdots(n-r+1)=\frac{n!}{(n-r)!}. \] तेज़ मानसिक जांच: "पहले स्थान के \(n\) चयन, दूसरे के \(n-1\),।.."।

हल किया हुआ उदाहरण

खुद कोशिश करें

सारांश

• जब क्रम मायने रखता है, क्रमचय उपयोग करें।
• \(P(n,r)=\dfrac{n!}{(n-r)!}\) बिना दोहराव वाले क्रमबद्ध а¤ља¤Їа¤Ё गिनता है।

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

मुख्य विचार

संचय बिना क्रम का चयन है। यदि आप \(n\) अलग वस्तुओं में से \(r\) वस्तुएँ चुनते हैं, तो संख्या है: \[ \binom{n}{r}=\frac{n!}{r!(n-r)!}. \] इसे द्विपद गुणांक भी कहते हैं। एक शक्तिशाली संबंध: \[ P(n,r)=\binom{n}{r}\,r! \] (क्योंकि चुनी गई \(r\) वस्तुओं के हर समूह में \(r!\) संभव क्रम होते हैं)।

हल किया हुआ उदाहरण

खुद कोशिश करें

सारांश

• जब क्रम मायने नहीं रखता, संचय उपयोग करें।
• \(\binom{n}{r}=\dfrac{n!}{r!(n-r)!}\) बिना क्रम वाले а¤ља¤Їа¤Ё गिनता है।
• संबंध: \(P(n,r)=\binom{n}{r}\,r!\)।

वृत्तीय क्रमचय और दोहराए गए तत्व

मुख्य विचार

वृत्तीय क्रमचय: जब \(n\) अलग लोग गोल मेज़ के चारों ओर बैठते हैं और घुमावों को समान माना जाता है, तो बैठने की संख्या है: \[ (n-1)!. \] घूर्णन दोहराव हटाने के लिए हम एक व्यक्ति को "स्थिर" कर देते हैं।

दोहराए गए तत्व: यदि आप \(n\) वस्तुओं को व्यवस्थित करते हैं जिनमें कुछ दोहरती हैं (जैसे दोहराए अक्षरों वाला शब्द), तो दोहराव-गणनाओं के फैक्टोरियल से भाग दें: \[ \frac{n!}{n_1!\,n_2!\cdots}. \]

हल किया हुआ उदाहरण

खुद कोशिश करें

सारांश

• वृत्तीय क्रमचय (घुमाव समान): \((n-1)!\)।
• दोहराए а¤—а¤Џ तत्व: दोहराव-गणनाओं के फैक्टोरियल से а¤­а¤ѕа¤— दें: \(\dfrac{n!}{n_1!\,n_2!\cdots}\)।

बिट स्ट्रिंग, संचय, और सम/विषम पैटर्न

मुख्य विचार

लंबाई \(n\) की बिट स्ट्रिंग \(0\) और \(1\) का क्रम है। ठीक \(k\) इकाइयाँ वाली स्ट्रिंग गिनने के लिए चुनें कि कौन से \(k\) स्थान इकाइयाँ होंगे: \[ \binom{n}{k}. \] इकाइयाँ की सम संख्या वाली स्ट्रिंग गिनने के लिए \(\binom{n}{0}+\binom{n}{2}+\binom{n}{4}+\cdots\) जोड़ सकते हैं। एक मुख्य तथ्य (जब \(n\ge 1\)) है कि सभी \(2^n\) बिट स्ट्रिंग में से ठीक आधी में इकाइयाँ की संख्या सम होती है, इसलिए गणना \(2^{n-1}\) है।

हल किया हुआ उदाहरण

खुद कोशिश करें

सारांश

• लंबाई \(n\) में ठीक \(k\) इकाइयाँ: \(\binom{n}{k}\)।
• इकाइयाँ की सम संख्या (जब \(n\ge 1\)): \(2^{n-1}\)।

विकर्ण गिनना और बड़े द्विपद गुणांक निकालना

मुख्य विचार

विकर्ण बहुभुज के दो असन्निकट शीर्षों को जोड़ता है। उत्तल \(n\)-भुज में विकर्ण गिनने के लिए:

• एक रेखाखंड बनाने के а¤Іа¤їа¤Џ 2 शीर्ष चुनें: \(\binom{n}{2}\)।
• \(n\) भुजाएँ घटाएँ।

इसलिए: \[ \text{विकर्ण}=\binom{n}{2}-n=\frac{n(n-1)}{2}-n=\frac{n(n-3)}{2}. \]

हल किया हुआ उदाहरण

खुद कोशिश करें

सारांश

• उत्तल \(n\)-भुज में विकर्ण: \(\dfrac{n(n-3)}{2}\)।
• कारकों को जल्दी а¤ёа¤°а¤І करके \(\binom{n}{r}\) कुशलता से निकालें।

क्रमचय और संचय क्यों मायने रखते हैं

क्रमचय और संचय कहाँ दिखाई देते हैं

• प्रायिकता: परिणाम а¤—а¤їа¤Ёа¤Ёа¤ѕ, द्विपद प्रायिकताएँ, पत्तों की समस्याएँ, और बिना प्रतिस्थापन नमूना-चयन।
• कंप्यूटर विज्ञान: पासवर्ड और कोड, बिट स्ट्रिंग, खोज-समष्टियाँ, और कलनविधि की गिनती।
• समय-सारणी और आवंटन: कार्य व्यवस्थित करना, दल चुनना, समितियाँ चुनना, भूमिकाएँ सौंपना।
• ज्यामिति और आलेख: विकर्ण, भुजाएँ, और जोड़ियाँ गिनना।

हल किया हुआ उदाहरण: समिति + नेता

खुद कोशिश करें

अंतिम सारांश

• गुणन का नियम: चरणों के а¤ља¤Їа¤Ё गुणा करें।
• फैक्टोरियल: \(n!\), \(n\) а¤…а¤Іа¤— वस्तुओं की रैखिक व्यवस्थाएँ गिनता है; \(0!=1\) याद रखें।
• क्रमचय (क्रम मायने रखता है): \(P(n,r)=\dfrac{n!}{(n-r)!}\)।
• संचय (क्रम मायने नहीं रखता): \(\binom{n}{r}=\dfrac{n!}{r!(n-r)!}\)।
• संबंध: \(P(n,r)=\binom{n}{r}\,r!\)।
• वृत्तीय क्रमचय: \((n-1)!\)। दोहराए तत्व: \(\dfrac{n!}{n_1!\,n_2!\cdots}\)।
• बिट स्ट्रिंग: ठीक \(k\) इकाइयाँ \(\Rightarrow \binom{n}{k}\); इकाइयाँ की सम संख्या \(\Rightarrow 2^{n-1}\) जब \(n\ge 1\)।
• विकर्ण: उत्तल \(n\)-भुज में \(\dfrac{n(n-3)}{2}\)।