ప్రస్తారాలు మరియు సంయోగాలు నియమాలు

ప్రస్తారాలు మరియు సంయోగాల నియమాలు

గణితశాస్త్రంలో, ముఖ్యంగా సంభావ్యత మరియు గణాంకాల రంగాలలో, ఒక సంఘటన "ఎన్ని విధాలుగా" జరగగలదు అనే ప్రశ్న మనకు తరచుగా ఎదురవుతుంది. ఉదాహరణకు: ఒక నిర్దిష్ట సంఖ్యలో వ్యక్తులకు ఎన్ని రకాల కూర్చునే అమరికలు సాధ్యమవుతాయి? విద్యార్థుల సమూహం నుండి జట్టు సభ్యులను ఎన్ని విధాలుగా ఎంపిక చేయవచ్చు? గణన నియమాలలో రెండు కీలక భావనలైన ప్రస్తారణ మరియు సంయోగ నియమాలను ఉపయోగించి ఇలాంటి ప్రశ్నలకు సమాధానాలు ఇవ్వబడతాయి. ఈ రెండూ "విధానాల సంఖ్య"కు సంబంధించినవే అయినప్పటికీ, క్రమాన్ని పరిగణనలోకి తీసుకుంటారా లేదా అనే దానిలో ముఖ్యమైన తేడా ఉంది.

1. గణన నియమాల ప్రాథమిక భావన

ప్రస్తారాలు మరియు సంయోగాలు గురించి లోతుగా తెలుసుకునే ముందు, మనం ఒక ప్రాథమిక భావనను అర్థం చేసుకోవాలి: గణన అనేది ఇచ్చిన షరతుల సమితి నుండి సాధ్యమయ్యే ఫలితాల సంఖ్యను లెక్కించే ప్రక్రియ. చిన్న సందర్భాలలో గణనను చేతితో చేయవచ్చు, కానీ పెద్ద సందర్భాలలో, మనకు సమర్థవంతమైన సూత్రం అవసరం.

గణనలో రెండు ప్రాథమిక సూత్రాలు:

1. లబ్ధ నియమం
ఒక ప్రక్రియలో అనేక దశలు ఉండి, ప్రతి దశలో అనేక ఎంపికలు ఉంటే, అప్పుడు మొత్తం మార్గాల సంఖ్య అనేది ప్రతి దశలోని ఎంపికల సంఖ్యల లబ్ధానికి సమానం అవుతుంది.

2. మొత్తం నియమం
ఒక ఎంపికను అనేక పరస్పర ప్రత్యేక (అతివ్యాప్తి చెందని) మార్గాలలో చేయగలిగితే, అప్పుడు మొత్తం మార్గాల సంఖ్య ఆ మార్గాల మొత్తానికి సమానం అవుతుంది.

ప్రస్తారాలు మరియు సంయోగాలు అనేవి ఈ సూత్రం యొక్క మరిన్ని అనువర్తనాలు, ముఖ్యంగా వస్తువులను అమర్చడం లేదా ఎంచుకోవడం ప్రారంభించినప్పుడు.

2. ప్రస్తారణ: క్రమాన్ని గమనించి చేసే అమరిక

ప్రస్తారణ అనేది వస్తువులను అమర్చే లేదా ఎంచుకునే ఒక పద్ధతి, దీనిలో క్రమానికి ప్రాముఖ్యత ఉంటుంది. దీని అర్థం AB అనే అమరిక BA అమరికకు భిన్నంగా ఉంటుంది.

a. n విభిన్న వస్తువుల ప్రస్తారాలు (అన్నీ అమర్చబడినవి)

n విభిన్న వస్తువులను ఒక క్రమంలో అమర్చవలసి వస్తే, అమరికల సంఖ్య:

\[
n! = n × (n-1) × (n-2) × ... × 2 × 1
\]

“!” గుర్తును ఫ్యాక్టోరియల్ అంటారు.

ఉదాహరణ:
4 వేర్వేరు పుస్తకాలు ఉన్నాయి. వాటిని ఒక అరలో ఎన్ని విధాలుగా అమర్చవచ్చు?
\[
4! = 4 × 3 × 2 × 1 = 24
\]
కాబట్టి 24 ఏర్పాట్లు ఉన్నాయి.

బి. పాక్షిక ప్రస్తారణ: n నుండి r ను ఎంచుకోవడం (క్రమాన్ని పరిగణనలోకి తీసుకుంటారు)

n విభిన్న వస్తువుల నుండి మనం అమర్చడానికి r వస్తువులను (అన్నీ కానవసరం లేదు) ఎంచుకుంటే, అప్పుడు ప్రస్తారణ సూత్రం:

\[
P(n,r) = \frac{n!}{(nr)!}
\]

ఉదాహరణ:
6 మంది విద్యార్థులలో, ఛైర్‌పర్సన్, వైస్ ఛైర్‌పర్సన్ మరియు సెక్రటరీగా ముగ్గురు విద్యార్థులను ఎంపిక చేస్తారు. దీనిని ఎన్ని విధాలుగా చేయవచ్చు?
ఛైర్మన్-వైస్ సెక్రటరీ వేర్వేరు పదవులు కాబట్టి, వాటి క్రమం ముఖ్యం.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \times 5 \times 4 = 120
\]
120 మార్గాలు ఉన్నాయి.

సి. ఒకే వస్తువుతో కూడిన ప్రస్తారాలు (పునరావృత్తి/సమానమైనవి)

కొన్నిసార్లు అన్నీ ప్రత్యేకమైనవి కాని వస్తువులు ఉంటాయి. ఉదాహరణకు, "NIGHT" అనే పదంలో రెండు Mలు మరియు రెండు Aలు ఉన్నాయి (లేదా "NIGHT" కోసం: 2 Mలు ఉన్నాయి, 2 Aలు ఉన్నాయా? నిజానికి, "NIGHT" = NIGHT: M=2, A=2, L=1). విభిన్న అమరికల సంఖ్యను ఈ విధంగా లెక్కిస్తారు:

\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]

ఇక్కడ \(n\) అనేది మొత్తం వస్తువుల సంఖ్య, మరియు \(n_1, n_2\) అనేది ఒకేలాంటి వస్తువుల సంఖ్య.

ఉదాహరణ:
"NIGHT" లోని అక్షరాలను ఎన్ని విభిన్న రీతులలో అమర్చవచ్చు?
అక్షరాల సంఖ్య (n=5), M లో 2, A లో 2, L లో 1 ఉన్నాయి.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
కాబట్టి 30 విభిన్న ఏర్పాట్లు ఉన్నాయి.

3. కలయిక: క్రమాన్ని పరిగణించకుండా ఎంపిక

కలయిక అనేది వస్తువులను ఎంచుకునే ఒక పద్ధతి, దీనిలో వాటి క్రమం ముఖ్యం కాదు. A మరియు B లను ఎంచుకోవడం, B మరియు A లను ఎంచుకోవడంతో సమానం.

కలయిక సూత్రం n వస్తువుల నుండి rని ఎంచుకుంటుంది:

\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]

a. ఒక సాధారణ కలయికకు ఉదాహరణ

ఉదాహరణ:
10 మంది విద్యార్థులలో, 3 మంది విద్యార్థులను (నిర్దిష్ట స్థానాలు లేకుండా) పోటీ జట్టు సభ్యులుగా ఎంపిక చేస్తారు. ఎన్ని విధాలుగా?
ర్యాంకులు లేవు కాబట్టి, వరుస ముఖ్యం కాదు.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 \times 9 \times 8}{3 \times 2 \times 1}=120
\]
120 మార్గాలు ఉన్నాయి.

బి. ప్రస్తారాలు మరియు సంయోగాలు మధ్య సంబంధం

ప్రస్తారాలు మరియు సంయోగాలు ఒకదానికొకటి సంబంధం కలిగి ఉంటాయని గమనించండి. r మంది వ్యక్తులను ఎంచుకుని వారిని అమర్చడానికి, మనం ఈ క్రింది విధంగా చేయవచ్చు:

– మొదట r మంది వ్యక్తులను ఎంచుకోండి: \(C(n,r)\)
– ఆ వ్యక్తిని ఏర్పాటు చేయండి: (r!)

అందువల్ల:
\[
P(n,r) = C(n,r)\times r!
\]

ఇది క్రమాన్ని వేరు చేస్తుంది కాబట్టి, ఈ ప్రస్తారణ "పెద్దది" అని ఇది చూపిస్తుంది.

4. ఎలా నిర్ణయించాలి: ప్రస్తారాలు లేదా సంయోగాలు ఉపయోగించాలా?

ఒక సమస్యను పరిష్కరించడానికి, క్రమాన్ని పరిగణనలోకి తీసుకున్నారా లేదా అని గుర్తించడమే అత్యంత ముఖ్యమైన దశ.

కింది సందర్భాలలో ప్రస్తారాలను ఉపయోగించండి:
– ఒక పదవి లేదా హోదా ఉంది (ఛైర్మన్, డిప్యూటీ, 1-2-3వ స్థానం),
– కూర్చునే ఏర్పాటు ఉంది,
– ఒక కోడ్ లేదా అమరిక క్రమం ఉంటుంది.

కింది సందర్భాలలో కలయికను ఉపయోగించండి:
– ఎంపిక చేసిన సమూహ సభ్యులు మాత్రమే,
– క్రమం ఫలితాలలో భేదాన్ని చూపదు,
– ఎవరు ఎన్నికయ్యారనేదే ముఖ్యం, వారి పదవి కాదు.

త్వరిత ఉదాహరణ:
– కమిటీలో ఉండటానికి 12 మందిలో నుండి 5 మందిని ఎంచుకోండి: కలయిక
– 12 మంది పాల్గొనేవారి నుండి 1వ, 2వ, మరియు 3వ స్థాన విజేతలను నిర్ణయించడం: ప్రస్తారణ

5. రోజువారీ జీవితంలో అనువర్తనాలకు ఉదాహరణలు

ప్రస్తారాలు మరియు సంయోగాలు గణిత పుస్తకాలలో మాత్రమే కాకుండా, నిజ జీవిత పరిస్థితులలో కూడా కనిపిస్తాయి:

1. పాస్‌వర్డ్ భద్రత (పాస్‌వర్డ్/పిన్)
పునరావృతం అనుమతించబడిన సాధ్యమయ్యే 4-అంకెల పిన్‌ల (0–9) సంఖ్య \(10^4\). ఇది గుణకార నియమానికి మరియు పునరావృతంతో కూడిన ప్రస్తారాల భావనకు సంబంధించినది.

2. షెడ్యూల్‌లను లేదా సీటింగ్‌ను ఏర్పాటు చేయడం
వివిధ స్థానాల కారణంగా ఏర్పడే ప్రస్తారాలను ఉపయోగించి అధికారిక కార్యక్రమాలలో కూర్చునే స్థానాలను నిర్ణయించడం.

3. జట్టు లేదా కమిటీ ఎంపిక
ఒక సమూహం నుండి పలువురిని ఎంచుకోవడం ఒక కలయిక, ఎందుకంటే క్రమం ముఖ్యం కాదు.

4. కార్డు ఆటలు
పోకర్ లేదా ఇతర ఆటలలో ఒక నిర్దిష్ట చేతి యొక్క సంభావ్యతను లెక్కించడానికి కలయికలను తరచుగా ఉపయోగిస్తారు.

6. నివారించాల్సిన సాధారణ తప్పులు

ప్రస్తారాలు మరియు సంయోగాలు సమస్యలపై పనిచేసేటప్పుడు తరచుగా జరిగే కొన్ని తప్పులు:

– క్రమం ముఖ్యమైనది అయినప్పటికీ దానిని అముఖ్యమైనదిగా పరిగణించడం, ఉదాహరణకు ఛైర్మన్ మరియు వైస్ ఛైర్మన్‌ను ఎన్నుకోవడం (ఇది ప్రస్తారణ పద్ధతిలో ఉండాలి).
– ఒకేలాంటి వస్తువులను విభజించడం మర్చిపోవడం, ఉదాహరణకు, ఒకే అక్షరాలు పునరావృతమయ్యే పదాలను ఏర్పరచడం.
– ఫ్యాక్టోరియల్‌లను తప్పుగా లెక్కించడం, ముఖ్యంగా \(\frac{n!}{(nr)!}\) రూపాన్ని సరళీకరించేటప్పుడు.

దీన్ని నివారించడానికి ఒక మార్గం ఏమిటంటే, ప్రశ్న యొక్క వివరణను సరళమైన వాక్యాలలో రాయడం: “నేను ఎంచుకోవాలా లేక అమర్చాలా?” మరియు “ఫలితంలో స్థానం ఏదైనా తేడాను కలిగిస్తుందా?”

పెనుటప్

వివిధ పరిస్థితులలో సంభావ్యతల సంఖ్యను లెక్కించడానికి ప్రస్తారాలు మరియు సంయోగాల నియమాలు ముఖ్యమైన సాధనాలు. క్రమం లేదా స్థానం ముఖ్యమైనప్పుడు ప్రస్తారాలను ఉపయోగిస్తారు, అయితే క్రమం ముఖ్యం కానప్పుడు సంయోగాలను ఉపయోగిస్తారు. ఈ వ్యత్యాసాన్ని అర్థం చేసుకోవడం, ఫ్యాక్టోరియల్స్‌పై పట్టు సాధించడం మరియు సరైన సూత్రాలను వర్తింపజేయడం ద్వారా, మనం అనేక గణన మరియు సంభావ్యత సమస్యలను మరింత వేగంగా మరియు కచ్చితంగా పరిష్కరించగలము. ఆచరణలో, కేవలం సూత్రాలను కంఠస్థం చేయడం కంటే, ప్రస్తారం లేదా సంయోగం అనే సరైన పద్ధతిని ఎంచుకోగల సామర్థ్యం తరచుగా మరింత కీలకమైనది.