Permutations and Combinations (P&C): Linear & Circular Arrangement Permutations and Combinations (P&C): Linear & Circular Arrangement
Study guide for Permutations and Combinations (P&C): Linear & Circular Arrangement (UPSC Civil Services Prelims & Mains). Access key concepts, syllabus details, prep checklist, and interactive practice questions. Study guide for Permutations and Combinations (P&C): Linear & Circular Arrangement (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): Linear & Circular Arrangement
Study guide for Permutations and Combinations (P&C): Linear & Circular Arrangement (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 Principle of Counting: The foundation of permutations and combinations relies on two basic rules: the Rule of Addition and the Rule of Multiplication. If an event can occur in 'm' ways and a second independent event can occur in 'n' ways, the two events can happen in 'm + n' ways (either-or scenario) and 'm × n' ways (successive happening scenario).
- Definition of Permutation: A permutation is an ordered arrangement of a set of objects. In a permutation, the order or sequence of the arrangement matters significantly. For instance, the arrangement 'ABC' is distinct from 'BAC', even though the constituent elements are identical.
- Basic Permutation Formula: The number of ways to arrange 'r' objects chosen from a set of 'n' distinct objects is denoted as P(n,r) or nPr. The formula is given by nPr = n! / (n - r)!, where n! (n factorial) represents the product of all positive integers less than or equal to n.
- Permutations with Identical Objects: When a set of 'n' objects contains groups of identical items—say, 'p' items of one kind, 'q' items of another kind, and 'r' items of a third kind—the total number of distinct linear permutations is given by n! / (p! × q! × r!). This accounts for the redundancy caused by indistinguishable items.
- Linear Arrangement with Restrictions: CSAT frequently tests problems where specific elements must always come together or never come together. To keep objects together, treat the group as a single super-object. To keep objects apart, first arrange the unrestricted objects and then insert the restricted objects into the spaces between them.
- Definition of Circular Permutation: Unlike linear arrangements that have a distinct beginning and end, circular arrangements lack fixed endpoints. The number of ways to arrange 'n' distinct objects in a circle is given by (n - 1)!, because one position is fixed to eliminate purely rotational duplicates.
- Distinction Between Clockwise and Counter-Clockwise Arrangements: In arrangements like necklaces, garlands, or beads, flipping the structure over results in the same physical configuration. In such cases, clockwise and anti-clockwise orders are indistinguishable, reducing the number of unique circular arrangements to (n - 1)! / 2. For seating arrangements around a table, left and right directions are distinct, so the formula remains (n - 1)!.
- Difference Between Permutation and Combination: While permutations deal with arrangements where order is crucial, combinations deal with selections or groups where order does not matter. For example, selecting a committee of 3 people is a combination problem, whereas assigning specific roles (President, Secretary, Treasurer) to those 3 people is a permutation problem.
- गणना का मूलभूत सिद्धांत: क्रमचय और संचय (Permutations and Combinations) की नींव दो बुनियादी नियमों पर टिकी है: योग का नियम और गुणन का नियम। यदि कोई घटना 'm' तरीकों से हो सकती है और दूसरी स्वतंत्र घटना 'n' तरीकों से हो सकती है, तो दोनों घटनाएं 'm + n' तरीकों से (या तो-या की स्थिति) और 'm × n' तरीकों से (क्रमिक घटना की स्थिति) हो सकती हैं।
- क्रमचय की परिभाषा: क्रमचय वस्तुओं के एक समूह की एक क्रमित व्यवस्था है। क्रमचय में, व्यवस्था का क्रम या अनुक्रम महत्वपूर्ण होता है। उदाहरण के लिए, 'ABC' की व्यवस्था 'BAC' से भिन्न है, भले ही इसमें शामिल तत्व समान हों।
- मूलभूत क्रमचय सूत्र: 'n' भिन्न वस्तुओं के समूह में से 'r' वस्तुओं को चुनने और व्यवस्थित करने के तरीकों की संख्या को P(n,r) या nPr के रूप में दर्शाया जाता है। इसका सूत्र nPr = n! / (n - r)! है, जहाँ n! (n फैक्टोरियल) n के बराबर या उससे कम सभी धनात्मक पूर्णांकों का गुणनफल है।
- समान वस्तुओं के साथ क्रमचय: जब 'n' वस्तुओं के समूह में समान प्रकार की वस्तुओं के समूह हों—जैसे, एक प्रकार की 'p' वस्तुएं, दूसरे प्रकार की 'q' वस्तुएं, और तीसरे प्रकार की 'r' वस्तुएं—तो कुल भिन्न रैखिक क्रमचयों की संख्या n! / (p! × q! × r!) होती है। यह उन वस्तुओं के कारण होने वाली पुनरावृत्ति को समायोजित करता है जिन्हें अलग नहीं किया जा सकता।
- प्रतिबंधों के साथ रैखिक व्यवस्था: CSAT में अक्सर ऐसी समस्याएं पूछी जाती हैं जहाँ विशिष्ट तत्वों को हमेशा एक साथ आना चाहिए या कभी भी एक साथ नहीं आना चाहिए। वस्तुओं को एक साथ रखने के लिए, समूह को एक एकल 'सुपर-ऑब्जेक्ट' के रूप में मानें। वस्तुओं को अलग रखने के लिए, पहले अप्रतिबंधित वस्तुओं को व्यवस्थित करें और फिर प्रतिबंधित वस्तुओं को उनके बीच के स्थानों में रखें।
- वृत्तीय क्रमचय की परिभाषा: रैखिक व्यवस्थाओं के विपरीत, जिनका एक स्पष्ट आरंभ और अंत होता है, वृत्तीय व्यवस्थाओं में कोई निश्चित अंतिम बिंदु नहीं होते। एक वृत्त में 'n' भिन्न वस्तुओं को व्यवस्थित करने के तरीकों की संख्या (n - 1)! होती है, क्योंकि घूर्णन से उत्पन्न समान व्यवस्थाओं को समाप्त करने के लिए एक स्थिति को स्थिर कर दिया जाता है।
- दक्षिणावर्त और वामावर्त व्यवस्थाओं के बीच अंतर: हार, माला या मोतियों जैसी व्यवस्थाओं में, संरचना को पलटने पर वही भौतिक विन्यास प्राप्त होता है। ऐसे मामलों में, दक्षिणावर्त (clockwise) और वामावर्त (anti-clockwise) क्रमों में अंतर नहीं किया जा सकता, जिससे अद्वितीय वृत्तीय व्यवस्थाओं की संख्या घटकर (n - 1)! / 2 हो जाती है। मेज के चारों ओर बैठने की व्यवस्था के लिए, बायां और दायां दिशाएं अलग-अलग होती हैं, इसलिए सूत्र (n - 1)! ही रहता है।
- क्रमचय और संचय के बीच अंतर: जहाँ क्रमचय उन व्यवस्थाओं से संबंधित है जहाँ क्रम महत्वपूर्ण है, वहीं संचय उन चयन या समूहों से संबंधित है जहाँ क्रम का कोई महत्व नहीं है। उदाहरण के लिए, 3 लोगों की एक समिति का चयन करना एक संचय समस्या है, जबकि उन 3 लोगों को विशिष्ट भूमिकाएं (अध्यक्ष, सचिव, कोषाध्यक्ष) सौंपना एक क्रमचय समस्या है।