क्रमचय और संचय अभ्यास क्विज़, चरण-दर-चरण इंटरैक्टिव पाठ के साथ
पृष्ठ के नीचे दिए गए क्विज़ से सबसे महत्वपूर्ण गणना उपकरणों के साथ क्रमचय और संचय (संयोजनशास्त्र) का अभ्यास करें: फैक्टोरियल और \(0!\), मूलभूत गणना सिद्धांत (गुणन का नियम), क्रमचय \(P(n,r)=\dfrac{n!}{(n-r)!}\) जब क्रम मायने रखता है, संचय और द्विपद गुणांक \(\binom{n}{r}=\dfrac{n!}{r!(n-r)!}\) जब क्रम मायने नहीं रखता, वृत्तीय क्रमचय (गोल मेज़ बैठना), और क्लासिक गणना अनुप्रयोग जैसे दोहराए गए अक्षरों वाली व्यवस्थाएँ, बिट स्ट्रिंग, और बहुभुज विकर्ण। दोहराना हो तो हल किए हुए उदाहरणों और छोटी जाँचों वाली चरण-दर-चरण मार्गदर्शिका खोलने के लिए पाठ शुरू करें पर क्लिक करें।
प्रश्नों का सेट पूरा करें और अंत में अपनी गलतियां देखें।
यह क्रमचय और संचय अभ्यास कैसे काम करता है
1. क्विज़ हल करें: पृष्ठ के नीचे दिए गए क्रमचय, संचय, फैक्टोरियल और गणना प्रश्नों का उत्तर दें।
2. पाठ खोलें (वैकल्पिक):क्रम मायने रखता है और क्रम मायने नहीं रखता का अंतर दोहराएँ, फिर मुख्य सूत्र और पैटर्न सीखें।
3. फिर से प्रयास करें: क्विज़ पर लौटें और सही गणना विधि तुरंत लागू करें।
क्रमचय और संचय पाठ में आप क्या सीखेंगे
गणना की नींव
फैक्टोरियल \(n!\) और \(0!=1\) क्यों
मूलभूत गणना सिद्धांत (चयन चरण-दर-चरण गुणा करें)
योग का नियम (अलग-अलग मामलों की गणनाएँ जोड़ें)
क्रमचय (क्रम मायने रखता है)
क्रमचय सूत्र \(P(n,r)=\dfrac{n!}{(n-r)!}\)
तेज़ सोच: \(n\) चयन, फिर \(n-1\), फिर \(n-2\), और आगे।
सामान्य फँदें: जब आपको चयन गिनना था, तब क्रमबद्ध व्यवस्थाएँ गिन लेना
संचय (क्रम मायने नहीं रखता)
द्विपद गुणांक \(\binom{n}{r}\) और "\(n\) में से \(r\) चुनें" भाषा
संबंध: \(P(n,r)=\binom{n}{r}\,r!\)
सममिति: \(\binom{n}{r}=\binom{n}{n-r}\)
क्लासिक अनुप्रयोग
वृत्तीय क्रमचय गोल मेज़ बैठने के लिए: \((n-1)!\)
दोहराए गए तत्व (जैसे शब्द व्यवस्थाएँ): \(\dfrac{n!}{n_1!\,n_2!\cdots}\)
बिट स्ट्रिंग, सम/विषम गणना, और बहुभुज विकर्ण संचयों से
उद्देश्य:क्रमचय और संचय की स्पष्ट समझ बनाना, ताकि आप फैक्टोरियल, मूलभूत गणना सिद्धांत, क्रमचय \(P(n,r)\) (क्रम मायने रखता है), संचय \(\binom{n}{r}\) (क्रम मायने नहीं रखता), और वृत्तीय क्रमचय, दोहराए गए अक्षरों वाली व्यवस्थाएँ, बिट स्ट्रिंग, तथा बहुभुज विकर्ण जैसे सामान्य अनुप्रयोगों से व्यवस्थाएँ और चयन सही ढंग से गिन सकें।
सफलता मानदंड
फैक्टोरियल निकालें और \(0!=1\) सही तरह उपयोग करें।
मूलभूत गणना सिद्धांत लागू करें (चयन चरण-दर-चरण गुणा करें)।
जल्दी तय करें: क्या क्रम मायने रखता है? यदि हाँ, क्रमचय उपयोग करें; यदि नहीं, संचय उपयोग करें।
सममिति उपयोग करें: \(\binom{n}{r}=\binom{n}{n-r}\), और क्रमचय को संचय से जोड़ें: \(P(n,r)=\binom{n}{r}\,r!\)।
वृत्तीय व्यवस्थाएँ और दोहराए गए तत्वों वाली व्यवस्थाएँ गिनें।
क्लासिक गणना कार्य हल करें: बिट स्ट्रिंग, सम/विषम प्रतिबंध, और विकर्ण।
मुख्य शब्दावली
फैक्टोरियल: \(n\ge 1\) के लिए \(n!=n(n-1)(n-2)\cdots 2\cdot 1\), और \(0!=1\)।
मूलभूत गणना सिद्धांत: यदि एक चरण में \(a\) चयन और दूसरे में \(b\) चयन हैं, तो कुल \(ab\) है।
क्रमचय: क्रमबद्ध व्यवस्था। \(n\) अलग वस्तुओं से \(r\) स्थान भरने पर (दोहराव नहीं): \(P(n,r)\)।
संचय: बिना क्रम का चयन। \(n\) में से \(r\) वस्तुएँ चुनना: \(\binom{n}{r}\)।
द्विपद गुणांक: \(\binom{n}{r}\) का दूसरा नाम, जिसे "\(n\) में से \(r\) चुनें" पढ़ते हैं।
वृत्तीय क्रमचय: वृत्त के चारों ओर व्यवस्थाएँ जहाँ घुमावों को समान माना जाता है: \((n-1)!\)।
दोहराए गए तत्व: यदि कुछ वस्तुएँ दोहरती हैं, तो दोहराव-गणनाओं के फैक्टोरियल से भाग दें: \(\dfrac{n!}{n_1!\,n_2!\cdots}\)।
त्वरित पूर्व-जाँच
पूर्व-जाँच 1: \(5!\) क्या है?
संकेत: \(5!=5\cdot 4\cdot 3\cdot 2\cdot 1\)।
पूर्व-जाँच 2: \(\binom{7}{0}\) क्या है?
संकेत: \(\binom{n}{0}=1\), क्योंकि कुछ भी न चुनने का ठीक एक तरीका होता है।
फैक्टोरियल और गणना
फैक्टोरियल और मूलभूत गणना सिद्धांत
सीखने का लक्ष्य: चरणों के चयन गुणा करके बहु-चरण प्रक्रियाएँ गिनना, और पहचानना कि फैक्टोरियल कब आते हैं।
मुख्य विचार
मूलभूत गणना सिद्धांत (गुणन का नियम) कहता है: यदि किसी प्रक्रिया के चरण 1 के लिए \(a\) चयन, चरण 2 के लिए \(b\) चयन, और चरण 3 के लिए \(c\) चयन हैं, तो कुल परिणामों की संख्या \(a\cdot b\cdot c\) है।
फैक्टोरियल अलग-अलग वस्तुओं की व्यवस्थाएँ गिनता है: \[ n!=n(n-1)(n-2)\cdots 2\cdot 1. \] \(n\) अलग वस्तुओं को पंक्ति में व्यवस्थित करने के \(n!\) तरीके हैं।
हल किया हुआ उदाहरण
उदाहरण: "ABCD" के अक्षरों को कितने तरीकों से व्यवस्थित कर सकते हैं?
4 अक्षर हैं, सभी अलग: \[ 4!=4\cdot 3\cdot 2\cdot 1=24. \]
खुद कोशिश करें
खुद कोशिश 1: 6 अलग पुस्तकों को शेल्फ पर कितने तरीकों से व्यवस्थित किया जा सकता है?
संकेत: 6 अलग वस्तुओं को पंक्ति में व्यवस्थित करने से \(6!\) मिलता है।
खुद कोशिश 2: लंबाई 4 की कुल कितनी बिट स्ट्रिंग हैं?
संकेत: हर बिट के 2 चयन हैं। \(2\cdot 2\cdot 2\cdot 2 = 2^4\) उपयोग करें।
सारांश
चरणों के चयन गुणा करने के लिए गुणन का नियम उपयोग करें।
अलग वस्तुओं की व्यवस्थाएँ गिनने के लिए फैक्टोरियल उपयोग करें: \(n!\)।
क्रमचय
क्रमचय: जब क्रम मायने रखता है
सीखने का लक्ष्य: "क्रम मायने रखता है" वाले प्रश्न पहचानना और \(P(n,r)\) सही निकालना।
मुख्य विचार
क्रमचय एक क्रमबद्ध व्यवस्था है। यदि आप \(n\) अलग वस्तुओं से \(r\) स्थान बिना दोहराव भरते हैं, तो संख्या है: \[ P(n,r)=n(n-1)(n-2)\cdots(n-r+1)=\frac{n!}{(n-r)!}. \] तेज़ मानसिक जाँच: "पहले स्थान के \(n\) चयन, दूसरे के \(n-1\),।.."।
हल किया हुआ उदाहरण
उदाहरण: \(P(5,2)\) क्या है?
5 अलग वस्तुओं में से क्रम में 2 चुनें: \[ P(5,2)=5\cdot 4=20. \] (पहली पसंद: 5 चयन, दूसरी पसंद: 4 चयन।)
खुद कोशिश करें
खुद कोशिश 1: \(P(4,2)\) क्या है?
संकेत: \(P(4,2)=4\cdot 3\)।
खुद कोशिश 2: \(P(10,1)\) क्या है?
संकेत: 10 अलग वस्तुओं में से क्रम में 1 चुनने पर 10 परिणाम मिलते हैं।
सारांश
जब क्रम मायने रखता है, क्रमचय उपयोग करें।
\(P(n,r)=\dfrac{n!}{(n-r)!}\) बिना दोहराव वाले क्रमबद्ध चयन गिनता है।
संचय
संचय: जब क्रम मायने नहीं रखता
सीखने का लक्ष्य: "क्रम मायने नहीं रखता" वाले प्रश्न पहचानना और \(\binom{n}{r}\) (\(n\) में से \(r\) चुनना) निकालना।
मुख्य विचार
संचय बिना क्रम का चयन है। यदि आप \(n\) अलग वस्तुओं में से \(r\) वस्तुएँ चुनते हैं, तो संख्या है: \[ \binom{n}{r}=\frac{n!}{r!(n-r)!}. \] इसे द्विपद गुणांक भी कहते हैं। एक शक्तिशाली संबंध: \[ P(n,r)=\binom{n}{r}\,r! \] (क्योंकि चुनी गई \(r\) वस्तुओं के हर समूह में \(r!\) संभव क्रम होते हैं)।
हल किया हुआ उदाहरण
उदाहरण: 5 अलग वस्तुओं में से \(3\) वस्तुएँ चुनने के कितने तरीके हैं?
\(\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}. \]
हल किया हुआ उदाहरण
उदाहरण: 5 लोगों को गोल मेज़ पर कितने तरीकों से बैठा सकते हैं (घुमाव समान माने जाएँ)?
\[ (5-1)!=4!=24. \]
खुद कोशिश करें
खुद कोशिश 1: 3 लोगों को गोल मेज़ के चारों ओर कितने तरीकों से बैठा सकते हैं (घुमाव समान माने जाएँ)?
संकेत: \(n=3\) के साथ \((n-1)!\) से \(2!=2\) मिलता है।
खुद कोशिश 2: "MISS" के अक्षरों की कितनी अलग व्यवस्थाएँ हैं?
संकेत: "MISS" में 4 अक्षर हैं और S दो बार दोहरता है: \(\dfrac{4!}{2!}\)।
सारांश
वृत्तीय क्रमचय (घुमाव समान): \((n-1)!\)।
दोहराए गए तत्व: दोहराव-गणनाओं के फैक्टोरियल से भाग दें: \(\dfrac{n!}{n_1!\,n_2!\cdots}\)।
बिट स्ट्रिंग
बिट स्ट्रिंग, संचय, और सम/विषम पैटर्न
सीखने का लक्ष्य: प्रतिबंधों वाली बिट स्ट्रिंग गिनने के लिए संचय उपयोग करना (जैसे "ठीक \(k\) इकाइयाँ" या "इकाइयाँ की सम संख्या")।
मुख्य विचार
लंबाई \(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}\) है।
हल किया हुआ उदाहरण
उदाहरण: लंबाई 4 की कितनी बिट स्ट्रिंग में ठीक 2 इकाइयाँ हैं?
4 स्थानों में से 2 को इकाइयाँ चुनें: \[ \binom{4}{2}=6. \] फिर इकाइयाँ की सम संख्या वाली स्ट्रिंग की संख्या है: \[ \binom{4}{0}+\binom{4}{2}+\binom{4}{4}=1+6+1=8. \]
खुद कोशिश करें
खुद कोशिश 1: लंबाई 4 की कितनी बिट स्ट्रिंग में इकाइयाँ की संख्या सम है?
संकेत: कुल \(2^4=16\) बिट स्ट्रिंग में से आधी में इकाइयाँ की संख्या सम होती है।
खुद कोशिश 2: लंबाई 5 की कितनी बिट स्ट्रिंग में इकाइयाँ की संख्या सम है?
संकेत: कुल \(2^5=32\) बिट स्ट्रिंग में से आधी में इकाइयाँ की संख्या सम होती है।
सारांश
लंबाई \(n\) में ठीक \(k\) इकाइयाँ: \(\binom{n}{k}\)।
इकाइयाँ की सम संख्या (जब \(n\ge 1\)): \(2^{n-1}\)।
विकर्ण और द्विपद
विकर्ण गिनना और बड़े द्विपद गुणांक निकालना
सीखने का लक्ष्य: जोड़ियों को गिनने के लिए संचय उपयोग करना और क्लासिक ज्यामितीय गणनाओं में सूत्रों को कुशलता से लागू करना।
मुख्य विचार
विकर्ण बहुभुज के दो असन्निकट शीर्षों को जोड़ता है। उत्तल \(n\)-भुज में विकर्ण गिनने के लिए:
एक रेखाखंड बनाने के लिए 2 शीर्ष चुनें: \(\binom{n}{2}\)।
उत्तल \(n\)-भुज में विकर्ण: \(\dfrac{n(n-3)}{2}\)।
कारकों को जल्दी सरल करके \(\binom{n}{r}\) कुशलता से निकालें।
अनुप्रयोग और बड़ी तस्वीर
क्रमचय और संचय क्यों मायने रखते हैं
सीखने का लक्ष्य: सही गणना उपकरण जल्दी चुनना और अंतिम जाँच पूरी करना।
क्रमचय और संचय कहाँ दिखाई देते हैं
प्रायिकता: परिणाम गिनना, द्विपद प्रायिकताएँ, पत्तों की समस्याएँ, और बिना प्रतिस्थापन नमूना-चयन।
कंप्यूटर विज्ञान: पासवर्ड और कोड, बिट स्ट्रिंग, खोज-समष्टियाँ, और कलनविधि की गिनती।
समय-सारणी और आवंटन: कार्य व्यवस्थित करना, दल चुनना, समितियाँ चुनना, भूमिकाएँ सौंपना।
ज्यामिति और आलेख: विकर्ण, भुजाएँ, और जोड़ियाँ गिनना।
हल किया हुआ उदाहरण: समिति + नेता
उदाहरण: 5 विद्यार्थियों में से 3-सदस्यीय समिति चुनने और फिर 1 समिति-नेता चुनने के कितने तरीके हैं?
पहले समिति चुनें: \(\binom{5}{3}=10\)। फिर 3 समिति सदस्यों में से नेता चुनें: \(3\) चयन। \[ 10\cdot 3=30. \] यह क्रमचय विचार \(P(5,3)=60\) को \(2!\) से भाग देने से भी मेल खाता है (क्योंकि दो गैर-नेता सदस्य बिना क्रम के हैं)।
बिट स्ट्रिंग: ठीक \(k\) इकाइयाँ \(\Rightarrow \binom{n}{k}\); इकाइयाँ की सम संख्या \(\Rightarrow 2^{n-1}\) जब \(n\ge 1\)।
विकर्ण: उत्तल \(n\)-भुज में \(\dfrac{n(n-3)}{2}\)।
अगला कदम: यह पाठ बंद करें और अपना क्विज़ फिर से आज़माएँ। यदि कोई प्रश्न छूट जाए, तो पुस्तक दोबारा खोलें और जिस गणना कौशल की ज़रूरत हो, वह पृष्ठ दोहराएँ।
अभ्यास सेट
क्रमचय और संयोजन अभ्यास प्रश्न तुरंत स्कोर के साथ
नीचे दिए गए सभी 10 प्रश्नों के उत्तर दें, फिर अपना अंतिम स्कोर और गलती समीक्षा देखें ताकि आपको पता चले कि क्या सुधारना है।
0/10उत्तर दिए गए
प्रश्न 1उत्तर नहीं दिया
\(\binom{4}{1}\) क्या है?
सही उत्तर: C. \(4\)
व्याख्या: \(4\) में से \(1\) वस्तु चुनने के \(4\) तरीके होते हैं।
प्रश्न 2उत्तर नहीं दिया
\(7\) लोगों के समूह में से \(2\) लोगों को चुनने के कितने तरीके हैं?
