Permutations and Combinations (P&C): Selection Rules Permutations and Combinations (P&C): Selection Rules
Study guide for Permutations and Combinations (P&C): Selection Rules (UPSC Civil Services Prelims & Mains). Access key concepts, syllabus details, prep checklist, and interactive practice questions. Study guide for Permutations and Combinations (P&C): Selection Rules (UPSC Civil Services Prelims & Mains). Access key concepts, syllabus details, prep checklist, and interactive practice questions.
UPSC Civil Services FoundationUPSC सिविल सेवा आधारभूत अध्ययन
Permutations and Combinations (P&C): Selection Rules
Study guide for Permutations and Combinations (P&C): Selection Rules (UPSC Civil Services Prelims & Mains). Access key concepts, syllabus details, prep checklist, and interactive practice questions.
Core Provisionsमुख्य प्रावधान
Core Concepts & Provisionsमुख्य अवधारणाएँ एवं संवैधानिक प्रावधान
Pointwise Study Notesबिंदुवार अध्ययन नोट्स
- Fundamental Difference Between Permutation and Combination: Permutation refers to the arrangement of objects where the order of selection matters (e.g., forming a 4-digit PIN). Combination refers to the selection or grouping of objects where the order does not matter (e.g., selecting a committee of 4 members from a group of 10).
- Definition of Selection Rules (Combinations): Selection rules govern how to choose 'r' objects from a given set of 'n' distinct objects without regard to the order in which they are chosen. The mathematical formula for combinations is denoted as nCr or C(n, r) and is given by n! / (r! * (n - r)!), where n >= r >= 0.
- Factorial Notation and Basic Properties: A factorial, denoted by n!, is the product of all positive integers less than or equal to n (n! = n * (n-1) * ... * 1), with 0! defined as 1. For combinations, key properties include nC0 = 1, nCn = 1, and nCr = nC(n-r), which represents the symmetry property of combinations.
- Selection with Restrictions: Specific Objects Included or Excluded: When selecting 'r' items from 'n' items such that 'k' specific items are always included, the number of ways is given by (n-k)C(r-k). If 'k' specific items are always excluded, the number of ways is given by (n-k)Cr.
- Selection from Identical and Distinct Objects: When selecting items from a group containing identical objects, the rule changes. The number of ways to choose 'r' items out of 'n' identical items is simply 1, provided r <= n. For mixed groups containing 'p' alike items of one kind, 'q' alike items of another kind, and 'r' distinct items, selections are handled by analyzing cases for each group.
- The Fundamental Counting Principle in Combinations: When a selection task is broken down into independent sequential steps governed by the 'AND' rule, the number of ways are multiplied. If a task can be done via alternative mutually exclusive choices governed by the 'OR' rule, the number of ways are added.
- Polygon and Geometry-Based Selection Rules: Combinations are frequently applied in geometry problems in CSAT. For example, the number of straight lines formed by 'n' points (where no three are collinear) is nC2. The number of triangles formed by 'n' points is nC3. If 'k' points are collinear, the number of straight lines is nC2 - kC2 + 1, and triangles is nC3 - kC3.
- Handshake and Team Formation Problems: In problems involving handshakes, matches, or gifts exchanged among 'n' persons where each interaction involves a pair, the total number of interactions is given by nC2. This is because a handshake between person A and person B is the same as B and A, making order irrelevant.
- Distinction Between Grouping and Distribution: Selection rules primarily handle the formation of groups. If 'mn' distinct items are to be divided equally into 'm' groups each containing 'n' items, the number of ways is (mn)! / ((n!)^m * m!). If the groups are distinct (e.g., assigned to different people or departments), multiply the result by m!.
- UPSC CSAT Application Approach: In CSAT exams, questions on selection rules test logical breakdown rather than heavy computation. Candidates should first identify if the problem requires selection (combination) or arrangement (permutation), check for conditions or constraints, apply symmetry properties to simplify calculations, and carefully distinguish between 'at least' and 'at most' conditions using complementary counting.
- क्रमचय (Permutation) और संचय (Combination) के बीच मूलभूत अंतर: क्रमचय का तात्पर्य वस्तुओं की ऐसी व्यवस्था से है जहाँ चयन का क्रम मायने रखता है (उदाहरण के लिए, 4-अंकीय पिन बनाना)। संचय का तात्पर्य वस्तुओं के चयन या समूहीकरण से है जहाँ क्रम मायने नहीं रखता (उदाहरण के लिए, 10 लोगों के समूह में से 4 सदस्यों की समिति चुनना)।
- चयन नियमों (संचय) की परिभाषा: चयन नियम यह निर्धारित करते हैं कि 'n' भिन्न वस्तुओं के दिए गए सेट में से 'r' वस्तुओं को कैसे चुना जाए, बिना इस बात पर ध्यान दिए कि उन्हें किस क्रम में चुना गया है। संचय के लिए गणितीय सूत्र को nCr या C(n, r) के रूप में दर्शाया जाता है और यह n! / (r! * (n - r)!) द्वारा दिया जाता है, जहाँ n >= r >= 0 है।
- क्रमगुणित (Factorial) संकेतन और मूल गुण: एक क्रमगुणित, जिसे n! द्वारा दर्शाया जाता है, n से कम या उसके बराबर सभी धनात्मक पूर्णांकों का गुणनफल है (n! = n * (n-1) * ... * 1), जिसमें 0! को 1 के रूप में परिभाषित किया गया है। संचय के लिए, प्रमुख गुणों में nC0 = 1, nCn = 1, और nCr = nC(n-r) शामिल हैं, जो संचय की समरूपता (symmetry) गुण को दर्शाता है।
- प्रतिबंधों के साथ चयन: विशिष्ट वस्तुओं को शामिल करना या बाहर करना: जब 'n' वस्तुओं में से 'r' वस्तुओं का चयन इस प्रकार किया जाता है कि 'k' विशिष्ट वस्तुएं हमेशा शामिल हों, तो तरीकों की संख्या (n-k)C(r-k) द्वारा दी जाती है। यदि 'k' विशिष्ट वस्तुएं हमेशा बाहर रखी जाती हैं, तो तरीकों की संख्या (n-k)Cr द्वारा दी जाती है।
- समान और भिन्न वस्तुओं में से चयन: जब समान वस्तुओं वाले समूह से वस्तुओं का चयन किया जाता है, तो नियम बदल जाता है। 'n' समान वस्तुओं में से 'r' वस्तुओं को चुनने के तरीकों की संख्या केवल 1 होती है, बशर्ते r <= n हो। मिश्रित समूहों के लिए जिनमें एक प्रकार की 'p' समान वस्तुएं, दूसरे प्रकार की 'q' समान वस्तुएं और 'r' भिन्न वस्तुएं हों, चयन को प्रत्येक समूह के लिए मामलों का विश्लेषण करके संभाला जाता है।
- संचय में मूलभूत गणना सिद्धांत: जब चयन कार्य को 'AND' (और) नियम द्वारा शासित स्वतंत्र अनुक्रमिक चरणों में विभाजित किया जाता है, तो तरीकों की संख्या को गुणा किया जाता है। यदि कोई कार्य 'OR' (या) नियम द्वारा शासित वैकल्पिक परस्पर अनन्य विकल्पों के माध्यम से किया जा सकता है, तो तरीकों की संख्या को जोड़ा जाता है।
- बहुभुज और ज्यामिति-आधारित चयन नियम: CSAT में ज्यामिति समस्याओं में संचय का अक्सर उपयोग किया जाता है। उदाहरण के लिए, 'n' बिंदुओं (जहाँ कोई भी तीन बिंदु संरेख नहीं हैं) द्वारा बनाई गई सीधी रेखाओं की संख्या nC2 है। 'n' बिंदुओं द्वारा बनाए गए त्रिभुजों की संख्या nC3 है। यदि 'k' बिंदु संरेख हैं, तो सीधी रेखाओं की संख्या nC2 - kC2 + 1 है, और त्रिभुजों की संख्या nC3 - kC3 है।
- हैंडशेक और टीम गठन की समस्याएं: हैंडशेक, मैचों, या 'n' व्यक्तियों के बीच उपहारों के आदान-प्रदान से जुड़ी समस्याओं में, जहाँ प्रत्येक परस्पर क्रिया में एक जोड़ी शामिल होती है, कुल परस्पर क्रियाओं की संख्या nC2 द्वारा दी जाती है। ऐसा इसलिए है क्योंकि व्यक्ति A और व्यक्ति B के बीच हैंडशेक वही है जो B और A के बीच है, जिससे क्रम अप्रासंगिक हो जाता है।
- समूहीकरण और वितरण के बीच अंतर: चयन नियम मुख्य रूप से समूहों के गठन को संभालते हैं। यदि 'mn' भिन्न वस्तुओं को 'm' समूहों में समान रूप से विभाजित किया जाना है, जिनमें से प्रत्येक में 'n' वस्तुएं हैं, तो तरीकों की संख्या (mn)! / ((n!)^m * m!) है। यदि समूह भिन्न हैं (उदाहरण के लिए, अलग-अलग लोगों या विभागों को सौंपे गए हैं), तो परिणाम को m! से गुणा करें।
- UPSC CSAT आवेदन दृष्टिकोण: CSAT परीक्षाओं में, चयन नियमों पर प्रश्न भारी गणना के बजाय तार्किक विश्लेषण का परीक्षण करते हैं। उम्मीदवारों को सबसे पहले यह पहचानना चाहिए कि क्या समस्या में चयन (संचय) की आवश्यकता है या व्यवस्था (क्रमचय) की, शर्तों या बाधाओं की जांच करनी चाहिए, गणना को सरल बनाने के लिए समरूपता गुणों को लागू करना चाहिए, और पूरक गणना (complementary counting) का उपयोग करके 'कम से कम' और 'अधिक से अधिक' स्थितियों के बीच सावधानीपूर्वक अंतर करना चाहिए।