क्रमांतरण आणि संयोजन (Permutations and Combinations)

स्पर्धा परीक्षांमध्ये, विशेषतः Maha TET, स्कॉलरशिप आणि इतर सरकारी भरती परीक्षांमध्ये 'गणतीची तत्त्वे' हा भाग अत्यंत महत्त्वाचा असतो. जेव्हा आपल्याला अनेक वस्तूंपैकी काही वस्तूंची निवड करायची असते किंवा त्यांची ठराविक पद्धतीने मांडणी करायची असते, तेव्हा आपण क्रमांतरण आणि संयोजन या संकल्पनांचा वापर करतो. या लेखात आपण या दोन्ही संकल्पना मुळापासून समजून घेणार आहोत.

१. गणनाचे मूलभूत सिद्धांत (Fundamental Principles of Counting)

क्रमांतरण आणि संयोजन समजून घेण्यापूर्वी आपल्याला 'गणनाचे सिद्धांत' माहित असणे आवश्यक आहे. हे सिद्धांत आपल्याला सांगतात की एखादी क्रिया किती प्रकारे पूर्ण होऊ शकते.

अ) बेरजेचा सिद्धांत (Addition Principle):

जर एखादी क्रिया $m$ प्रकारे करता येत असेल आणि दुसरी एखादी स्वतंत्र क्रिया $n$ प्रकारे करता येत असेल, तर त्या दोन्हीपैकी 'कोणतीही एक' क्रिया करण्याची एकूण पद्धत $m + n$ असते.

उदाहरण: एका वर्गात $15$ मुले आणि $10$ मुली आहेत. शिक्षकांना एका विद्यार्थ्याची निवड करायची आहे (एकतर मुलगा किंवा मुलगी). तर ही निवड $15 + 10 = 25$ प्रकारे करता येईल.

ब) गुणाकाराचा सिद्धांत (Multiplication Principle):

जर पहिली क्रिया $m$ प्रकारे होत असेल आणि त्यानंतर दुसरी क्रिया $n$ प्रकारे होत असेल, तर त्या दोन्ही क्रिया 'एकापाठोपाठ एक' पूर्ण करण्याच्या एकूण पद्धती $m \times n$ असतात.

उदाहरण: तुमच्याकडे $3$ शर्ट आणि $2$ पॅंट आहेत. तुम्हाला एक शर्ट आणि एक पॅंट जोडीने घालायची असल्यास, तुम्ही एकूण $3 \times 2 = 6$ प्रकारे तयार होऊ शकता.

२. फॅक्टोरियल (Factorial) संकल्पना

क्रमांतरण आणि संयोजनाची सूत्रे सोडवण्यासाठी 'फॅक्टोरियल' ही गणिती प्रक्रिया समजून घेणे अनिवार्य आहे.

व्याख्या:

एखाद्या नैसर्गिक संख्येपर्यंतच्या सर्व क्रमाने येणाऱ्या नैसर्गिक संख्यांच्या गुणाकाराला त्या संख्येचा फॅक्टोरियल म्हणतात. हे $n!$ या चिन्हाने दर्शवले जाते.

सूत्र:

n! = n \times (n-1) \times (n-2) \times \dots \times 3 \times 2 \times 1

काही महत्त्वाच्या फॅक्टोरियल किमती:

$0! = 1$ (हे गणितातील एक गृहीतक आहे, जे सूत्रे योग्य ठरवण्यासाठी वापरले जाते.)
$1! = 1$
$2! = 2 \times 1 = 2$
$3! = 3 \times 2 \times 1 = 6$
$4! = 4 \times 3 \times 2 \times 1 = 24$
$5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$
$6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720$

फॅक्टोरियल का महत्त्वाचे आहे?

जेव्हा आपल्याला $n$ वस्तूंची आपापसात मांडणी करायची असते, तेव्हा ती मांडणी नेहमी $n!$ प्रकारे होते. उदाहरणार्थ, $3$ पुस्तके एका कपाटात एका ओळीत $3! = 6$ प्रकारे मांडता येतात.

३. क्रमांतरण (Permutation)

व्याख्या:

दिलेल्या वस्तूंच्या समूहातील काही किंवा सर्व वस्तूंची एका विशिष्ट क्रमाने केलेली मांडणी म्हणजे 'क्रमांतरण' होय. इथे 'क्रम' अत्यंत महत्त्वाचा असतो. जर आपण वस्तूंचा क्रम बदलला, तर ती एक नवीन मांडणी मानली जाते.

उदाहरणासह स्पष्टीकरण:

समजा आपल्याकडे $A, B$ आणि $C$ ही तीन अक्षरे आहेत. यातून दोन अक्षरे घेऊन किती शब्द (मांडणी) तयार होतील?

मांडणी: $AB, BA, BC, CB, AC, CA$

इथे $AB$ आणि $BA$ हे वेगळे मानले जातात, कारण त्यांचा क्रम वेगळा आहे. म्हणून एकूण $6$ क्रमांतरणे मिळतात.

क्रमांतरणाचे सूत्र:

एकूण $n$ वस्तूंपैकी एका वेळी $r$ वस्तू घेऊन केलेली मांडणी खालील सूत्राने काढतात:

P(n, r) = \frac{n!}{(n-r)!}

इथे,

$n = $ उपलब्ध वस्तूंची एकूण संख्या

$r = $ मांडणीसाठी निवडलेल्या वस्तूंची संख्या

$0 \le r \le n$

सराव उदाहरण:

$5$ खेळाडूंना $3$ वेगवेगळ्या पदांवर (कर्णधार, उपकर्णधार आणि यष्टीरक्षक) किती प्रकारे नियुक्त करता येईल?

इथे $n = 5$ आणि $r = 3$ आहे.
पद महत्त्वाचे असल्यामुळे हा क्रमांतरणाचा प्रश्न आहे.

P(5, 3) = \frac{5!}{(5-3)!} = \frac{5!}{2!}

P(5, 3) = \frac{5 \times 4 \times 3 \times 2 \times 1}{2 \times 1} = 5 \times 4 \times 3 = 60

म्हणून, एकूण $60$ प्रकारे निवड करता येईल.

४. संयोजन (Combination)

व्याख्या:

दिलेल्या वस्तूंच्या समूहातून काही वस्तूंची निवड करणे म्हणजे 'संयोजन' होय. संयोजनामध्ये 'क्रम' महत्त्वाचा नसतो. केवळ कोणत्या वस्तू निवडल्या आहेत, हे महत्त्वाचे असते.

उदाहरणासह स्पष्टीकरण:

समजा $A, B$ आणि $C$ या तीन व्यक्तींपैकी दोन व्यक्तींची समिती निवडायची आहे.

निवड: $\{A, B\}, \{B, C\}, \{A, C\}$

इथे $AB$ आणि $BA$ ही एकच समिती आहे, कारण समितीमध्ये व्यक्ती तोच राहतो, क्रम बदलल्याने समिती बदलत नाही. म्हणून एकूण $3$ संयोजने मिळतात.

संयोजनाचे सूत्र:

एकूण $n$ वस्तूंपैकी एका वेळी $r$ वस्तू निवडण्याच्या पद्धती खालील सूत्राने काढतात:

C(n, r) = \frac{n!}{r!(n-r)!}

या सूत्रात $r!$ ने भागावे लागते कारण आपण क्रमाचा विचार करत नाही.

सराव उदाहरण:

$10$ पाहुण्यांनी एका कार्यक्रमात एकमेकांशी हस्तांदोलन (Handshake) केले, तर एकूण किती हस्तांदोलने होतील?

हस्तांदोलन करण्यासाठी $2$ व्यक्तींची गरज असते.
$A$ ने $B$ शी हस्तांदोलन करणे आणि $B$ ने $A$ शी करणे ही एकच क्रिया आहे. म्हणून हा संयोजनाचा प्रश्न आहे.
इथे $n = 10, r = 2$

C(10, 2) = \frac{10!}{2!(10-2)!} = \frac{10!}{2! \times 8!}

C(10, 2) = \frac{10 \times 9 \times 8!}{2 \times 1 \times 8!} = \frac{90}{2} = 45

म्हणून, एकूण $45$ हस्तांदोलने होतील.

५. क्रमांतरण आणि संयोजन यातील मुख्य फरक

विद्यार्थ्यांच्या मनात अनेकदा गोंधळ होतो की नेमके काय वापरावे. खालील तक्ता हा गोंधळ दूर करेल:

वैशिष्ट्य	क्रमांतरण (Permutation)	संयोजन (Combination)
मुख्य अर्थ	मांडणी (Arrangement)	निवड किंवा गट (Selection/Group)
क्रम (Order)	क्रम महत्त्वाचा असतो.	क्रम महत्त्वाचा नसतो.
उदाहरण	एका रांगेत बसणे, शब्दातील अक्षरांची मांडणी, धावणे स्पर्धेतील पहिले ३ क्रमांक.	टीम निवडणे, समिती बनवणे, पत्त्यांच्या कॅटमधून पाने निवडणे.
सूचक शब्द	Arrange, Order, Sequence, Permute.	Select, Choose, Group, Committee, Team.

६. विशेष नियम आणि गुणधर्म

अ) क्रमांतरणाचे विशेष नियम:

१. जर सर्व $n$ वस्तूंची मांडणी करायची असेल ( $r=n$ ), तर:

P(n, n) = n!

२. जर वस्तूंची पुनरावृत्ती (Repetition) मान्य असेल, तर $n$ वस्तूंतून $r$ जागा भरण्याचे प्रकार:

n^r

३. जर $n$ वस्तूंपैकी $p$ वस्तू एका प्रकारच्या, $q$ वस्तू दुसऱ्या प्रकारच्या असतील, तर एकूण मांडणी:

\frac{n!}{p! q!}

(उदाहरण: 'APPLE' या शब्दातील अक्षरांची मांडणी. इथे $P$ दोनदा आला आहे, म्हणून $\frac{5!}{2!}$ )

ब) संयोजनाचे विशेष नियम:

१. $C(n, r) = C(n, n-r)$

(उदाहरण: $10$ पैकी $8$ वस्तू निवडणे हे $10$ पैकी $2$ वस्तू नाकारण्यासारखेच आहे. $C(10, 8) = C(10, 2)$ )

२. $C(n, 0) = 1$ आणि $C(n, n) = 1$

३. $C(n, 1) = n$

७. शॉर्ट ट्रिक्स (Short Tricks)

स्पर्धा परीक्षेत वेळ वाचवण्यासाठी खालील ट्रिक्स वापरा:

ट्रिक १: $C(n, r)$ जलद काढणे

पूर्ण सूत्र न वापरता, $n$ पासून उतरत्या क्रमाने $r$ संख्या लिहा आणि त्याला $r!$ ने भागा.

उदाहरण: $C(8, 3)$ काढायचे आहे.
$8$ पासून ३ संख्या: $8 \times 7 \times 6$
त्याला $3!$ ने भागा: $3 \times 2 \times 1 = 6$
उत्तर: $\frac{8 \times 7 \times 6}{6} = 56$

ट्रिक २: हस्तांदोलन किंवा खेळांचे सामने

जर $n$ व्यक्ती असतील आणि प्रत्येकाने प्रत्येकाशी एकदा हस्तांदोलन केले किंवा प्रत्येक संघाने प्रत्येकाशी सामना खेळला, तर एकूण संख्या:

\text{एकूण} = \frac{n(n-1)}{2}

उदाहरण: $12$ संघ एका स्पर्धेत आहेत. प्रत्येकाचा प्रत्येकाशी सामना झाल्यास एकूण सामने किती?
$\frac{12 \times 11}{2} = 6 \times 11 = 66$

ट्रिक ३: वर्तुळाकार मांडणी (Circular Permutation)

जर $n$ व्यक्तींना एका गोलाकार टेबलाभोवती बसवायचे असेल, तर एकूण प्रकार:

(n-1)!

उदाहरण: $5$ व्यक्ती गोलाकार किती प्रकारे बसू शकतील?
$(5-1)! = 4! = 24$

ट्रिक ४: भौमितिक आकृत्यांचे कर्ण (Diagonals)

$n$ बाजू असलेल्या बहुभुजाकृतीचे एकूण कर्ण काढण्यासाठी:

\text{कर्ण} = \frac{n(n-3)}{2}

उदाहरण: अष्टभुजाकृतीला ( $n=8$ ) किती कर्ण असतात?
$\frac{8 \times (8-3)}{2} = \frac{8 \times 5}{2} = 20$

८. सोडवलेली उदाहरणे (Pedagogical Examples)

प्रश्न १: 'MATHS' या शब्दातील सर्व अक्षरे वापरून किती वेगवेगळे शब्द तयार होतील?

स्पष्टीकरण:

१. 'MATHS' मध्ये एकूण $5$ अक्षरे आहेत ( $M, A, T, H, S$ ).

२. सर्व अक्षरे वेगवेगळी आहेत (कोणाचीही पुनरावृत्ती नाही).

३. आपल्याला सर्व ५ अक्षरांची मांडणी करायची आहे, म्हणून हा $P(5, 5)$ चा प्रश्न आहे.

४. सूत्रानुसार, $5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$ .

उत्तर: $120$

प्रश्न २: एका पिशवीत $5$ पांढरे आणि $4$ काळे चेंडू आहेत. त्यातून $3$ चेंडू अशा प्रकारे काढायचे आहेत की त्यात $2$ पांढरे आणि $1$ काळा चेंडू असेल. हे किती प्रकारे शक्य आहे?

स्पष्टीकरण:

१. $5$ पांढऱ्या चेंडूंपैकी $2$ निवडण्याचे प्रकार: $C(5, 2)$

२. $4$ काळ्या चेंडूंपैकी $1$ निवडण्याचे प्रकार: $C(4, 1)$

३. आपल्याला या दोन्ही क्रिया 'एकत्र' करायच्या आहेत, म्हणून गुणाकाराचा सिद्धांत वापरू.

४. $C(5, 2) = \frac{5 \times 4}{2 \times 1} = 10$

५. $C(4, 1) = 4$

६. एकूण पद्धती: $10 \times 4 = 40$ .

उत्तर: $40$

९. परीक्षेत विचारले जाणारे महत्त्वाचे मुद्दे

शून्य (Zero) चा समावेश: जर अंकांपासून संख्या बनवायची असेल आणि त्यात '०' असेल, तर पहिल्या स्थानावर '०' येऊ शकत नाही, हे लक्षात ठेवावे लागते.
एकत्र असणे (Together): जर विचारले की 'सर्व स्वर नेहमी एकत्र असावेत', तर त्या स्वरांचा एक गट मानावा आणि उरलेल्या अक्षरांसोबत त्यांची मांडणी करावी.
निवड आणि मांडणी: काही प्रश्नांत आधी निवड (C) करावी लागते आणि मग त्यांची मांडणी (P) करावी लागते.

हा लेख वाचल्यानंतर तुम्हाला क्रमांतरण आणि संयोजनातील मूलभूत फरक आणि त्यांच्या वापराच्या पद्धती समजल्या असतील. सरावासाठी खालील क्विझ नक्की सोडवा.