Chapter 8:
क्रमचय एवं संचय
Permutations and Combinations
क्रमचय एवं संचय की अवधारणाएँ विभिन्न प्रकार की गणनात्मक समस्याओं को सरल बनाती हैं तथा प्रायिकता, सांख्यिकी और कंप्यूटर विज्ञान में व्यापक रूप से उपयोग की जाती हैं।
This chapter introduces permutations and combinations, helping you solve problems involving arrangements, selections, and probability. These concepts are widely used in mathematics, computer science, and statistics.
VIDEOS
Permutations and Combinations: Part 1
गणना के मूलभूत सिद्धांतों (योग और गुणन) का परिचय, जो क्रमचय और संचय की नींव रखते हैं।
Introduces the fundamental principles of addition and multiplication in counting, which serve as the foundation for permutations.
Permutations and Combinations: Part 2
क्रमगुणित (n!) की अवधारणा और क्रमचय व संचय की गणना में इसका महत्व।
Explains the concept of factorial (n!) and its importance in calculating the number of arrangements and selections.
Permutations and Combinations: Part 3
क्रमचय (Permutation) को वस्तुओं के विन्यास के रूप में परिभाषित करना और क्रमचय की संख्या निकालने के लिए ^nP_r सूत्र का परिचय।
Defines “Permutations” as arrangements of objects and introduces the formula ^nP_r to calculate the number of permutations
Permutations and Combinations: Part 4
संचय (Combination) को वस्तुओं के चयन के रूप में परिभाषित करना और विन्यास (क्रमचय) तथा चयन (संचय) के बीच अंतर समझाते हुए ^nC_r सूत्र की व्याख्या।
Defines “Combinations” as the selection of objects and explains the difference between arrangement (permutation) and selection (combination), using the formula ^nC_r.
Permutations and Combinations: Part 5
क्रमचय और संचय से संबंधित महत्वपूर्ण गुणधर्मों और प्रमेयों की व्याख्या, जिसमें इनके बीच के संबंधों पर चर्चा की गई है।
Covers important properties and theorems related to permutations and combinations, including relationships between them.
Permutations and Combinations: Part 6
निपुणता प्राप्त करने के लिए क्रमचय और संचय पर आधारित विविध अभ्यास प्रश्नों को हल करने का सत्र।
A comprehensive session focusing on solving diverse practice problems based on permutations and combinations to build proficiency.
NOTES
Permutation and Combination
Introduction
Permutation and Combination is an important branch of mathematics that deals with counting, arranging, and selecting objects. It helps solve problems involving the number of possible arrangements or selections and has applications in probability, statistics, computer science, and everyday life.
Fundamental Principle of Counting
Basic Counting Rule
The Fundamental Principle of Counting states that if one event can occur in m ways and another independent event can occur in n ways, then both events together can occur in:
m × n ways.
This principle forms the basis of permutations and combinations.
Factorial Notation
Factorial of a Number
The factorial of a positive integer n is denoted by n!.
It is defined as:
n! = n × (n − 1) × (n − 2) × … × 2 × 1
Important facts:
- 0! = 1
- 1! = 1
Factorials are widely used in counting formulas.
Permutation
Arrangement of Objects
A Permutation is an arrangement of objects in a specific order.
Here, order is important.
The number of permutations of r objects selected from n distinct objects is:
ⁿPᵣ = n! / (n − r)!
When all n objects are arranged:
n!
Types of Permutations
Common Types
Some important types are:
- Permutation of Distinct Objects
- Permutation with Repetition
- Circular Permutation
In a circular permutation, the number of arrangements of n distinct objects is:
(n − 1)!
Combination
Selection of Objects
A Combination is the selection of objects where order does not matter.
The number of combinations of r objects selected from n distinct objects is:
ⁿCᵣ = n! / [r!(n − r)!]
Difference Between Permutation and Combination
Comparison
- Permutation: Arrangement of objects where order matters.
- Combination: Selection of objects where order does not matter.
Example:
Choosing a captain and vice-captain is a permutation because positions matter.
Choosing two team members is a combination because order does not matter.
Relationship Between Permutation and Combination
Formula
Permutation and Combination are related by:
ⁿPᵣ = ⁿCᵣ × r!
This formula is useful for converting between the two.
Applications of Permutation and Combination
Importance
Permutation and Combination are used in:
- Probability
- Statistics
- Computer Science
- Cryptography
- Scheduling
- Selection and arrangement problems
- Daily life decision-making
Key Points
- Counting begins with the Fundamental Principle of Counting.
- Factorial (n!) is used in all counting formulas.
- In Permutation, order is important.
- In Combination, order is not important.
- Circular permutations use (n − 1)!.
- ⁿPᵣ = ⁿCᵣ × r!
- These concepts are essential for probability and higher mathematics.
Chapter Summary
This chapter introduces the Fundamental Principle of Counting, factorial notation, permutations, and combinations. A permutation refers to the arrangement of objects where order is important, while a combination refers to the selection of objects where order does not matter. The chapter also explains the relationship between permutations and combinations and their applications in mathematics, statistics, computer science, and real-life problem-solving.
क्रमचय एवं संचय (Permutation and Combination)
परिचय
क्रमचय एवं संचय गणित की एक महत्वपूर्ण शाखा है, जिसमें वस्तुओं की गिनती, व्यवस्था (Arrangement) तथा चयन (Selection) का अध्ययन किया जाता है। इसका उपयोग प्रायिकता, सांख्यिकी, कंप्यूटर विज्ञान तथा दैनिक जीवन की अनेक समस्याओं को हल करने में किया जाता है।
गणना का मूल सिद्धांत
Fundamental Principle of Counting
यदि कोई कार्य m तरीकों से तथा दूसरा स्वतंत्र कार्य n तरीकों से किया जा सकता है, तो दोनों कार्य मिलकर
m × n
तरीकों से किए जा सकते हैं।
यही सिद्धांत क्रमचय एवं संचय का आधार है।
गुणनखंड (Factorial)
Factorial का परिचय
किसी धनात्मक पूर्णांक n का गुणनखंड n! द्वारा दर्शाया जाता है।
n! = n × (n − 1) × (n − 2) × … × 2 × 1
महत्वपूर्ण तथ्य—
- 0! = 1
- 1! = 1
Factorial का उपयोग सभी क्रमचय एवं संचय के सूत्रों में किया जाता है।
क्रमचय (Permutation)
वस्तुओं की व्यवस्था
क्रमचय वह व्यवस्था है जिसमें वस्तुओं का क्रम (Order) महत्वपूर्ण होता है।
n विभिन्न वस्तुओं में से r वस्तुओं के क्रमचय की संख्या—
ⁿPᵣ = n! / (n − r)!
यदि सभी n वस्तुओं को व्यवस्थित किया जाए, तो कुल क्रमचय—
n!
क्रमचय के प्रकार
मुख्य प्रकार
- विभिन्न वस्तुओं का क्रमचय
- पुनरावृत्ति सहित क्रमचय
- वृत्तीय क्रमचय (Circular Permutation)
वृत्तीय क्रमचय में n विभिन्न वस्तुओं की व्यवस्थाओं की संख्या होती है—
(n − 1)!
संचय (Combination)
वस्तुओं का चयन
संचय वह चयन है जिसमें वस्तुओं का क्रम महत्वपूर्ण नहीं होता।
n विभिन्न वस्तुओं में से r वस्तुओं के संचय की संख्या—
ⁿCᵣ = n! / [r!(n − r)!]
क्रमचय एवं संचय में अंतर
Comparison
- क्रमचय (Permutation): व्यवस्था, जहाँ क्रम महत्वपूर्ण होता है।
- संचय (Combination): चयन, जहाँ क्रम महत्वपूर्ण नहीं होता।
उदाहरण—
- कप्तान और उप-कप्तान चुनना → क्रमचय
- दो खिलाड़ियों का चयन करना → संचय
क्रमचय एवं संचय का संबंध
Formula
क्रमचय एवं संचय के बीच संबंध—
ⁿPᵣ = ⁿCᵣ × r!
यह सूत्र दोनों के बीच परिवर्तन करने में उपयोगी है।
क्रमचय एवं संचय के अनुप्रयोग
महत्व
क्रमचय एवं संचय का उपयोग—
- प्रायिकता
- सांख्यिकी
- कंप्यूटर विज्ञान
- कूटलेखन (Cryptography)
- समय-सारणी निर्माण
- चयन एवं व्यवस्था संबंधी समस्याएँ
- दैनिक जीवन
में किया जाता है।
मुख्य बिंदु
- गणना का आधार Fundamental Principle of Counting है।
- Factorial (n!) सभी प्रमुख सूत्रों में प्रयुक्त होता है।
- क्रमचय में क्रम महत्वपूर्ण होता है।
- संचय में क्रम महत्वपूर्ण नहीं होता।
- वृत्तीय क्रमचय का सूत्र (n − 1)! है।
- ⁿPᵣ = ⁿCᵣ × r!
- ये अवधारणाएँ प्रायिकता तथा उच्च गणित के लिए अत्यंत महत्वपूर्ण हैं।
अध्याय सारांश
इस अध्याय में गणना के मूल सिद्धांत, गुणनखंड (Factorial), क्रमचय तथा संचय का अध्ययन किया गया। क्रमचय में वस्तुओं का क्रम महत्वपूर्ण होता है, जबकि संचय में केवल चयन महत्वपूर्ण होता है। अध्याय में दोनों के सूत्र, उनके प्रकार, आपसी संबंध तथा उनके व्यावहारिक अनुप्रयोगों को भी समझाया गया। यह अध्याय प्रायिकता तथा उच्च गणित की मजबूत नींव तैयार करता है।