ક્રમચય અને સંયોજનના નિયમો

ક્રમચય અને સંયોજનના નિયમો

ગણિતમાં, ખાસ કરીને સંભાવના અને આંકડાશાસ્ત્રના ક્ષેત્રોમાં, આપણને ઘણીવાર પ્રશ્ન થાય છે કે કોઈ ઘટના "કેટલી રીતે" બની શકે છે. ઉદાહરણ તરીકે: આપેલ સંખ્યામાં લોકો માટે કેટલી શક્ય બેઠક વ્યવસ્થા છે? વિદ્યાર્થીઓના જૂથમાંથી ટીમના સભ્યોને કેટલી રીતે પસંદ કરી શકાય છે? આવા પ્રશ્નોના જવાબ ક્રમચય અને સંયોજન નિયમોનો ઉપયોગ કરીને આપવામાં આવે છે, જે ગણતરીના નિયમોમાં બે મુખ્ય ખ્યાલો છે. જ્યારે બંને "માર્ગોની સંખ્યા" સાથે વ્યવહાર કરે છે, ત્યારે મહત્વપૂર્ણ તફાવત એ છે કે ક્રમ ધ્યાનમાં લેવામાં આવે છે કે નહીં.

૧. ગણતરીના નિયમોનો મૂળભૂત ખ્યાલ

ક્રમચયો અને સંયોજનોમાં ઊંડા ઉતરતા પહેલા, એક મૂળભૂત વિચાર સમજવા જેવો છે: ગણતરી એ આપેલ શરતોના સમૂહમાંથી શક્ય પરિણામોની સંખ્યા ગણવાની પ્રક્રિયા છે. નાના કેસ માટે ગણતરી જાતે કરી શકાય છે, પરંતુ મોટા કેસ માટે, આપણને એક કાર્યક્ષમ સૂત્રની જરૂર છે.

ગણતરીમાં બે મૂળભૂત સિદ્ધાંતો છે:

૧. ઉત્પાદનનો નિયમ
જો કોઈ પ્રક્રિયામાં અનેક તબક્કાઓ હોય, અને દરેક તબક્કામાં સંખ્યાબંધ વિકલ્પો હોય, તો કુલ રસ્તાઓની સંખ્યા એ દરેક તબક્કામાં વિકલ્પોની સંખ્યાનો ગુણાકાર છે.

2. સરવાળાનો નિયમ
જો પસંદગી અનેક પરસ્પર વિશિષ્ટ (નોન-ઓવરલેપિંગ) રીતે કરી શકાય, તો કુલ રસ્તાઓની સંખ્યા એ તે રસ્તાઓનો સરવાળો છે.

ક્રમચયો અને સંયોજનો આ સિદ્ધાંતના વધુ ઉપયોગો છે, ખાસ કરીને જ્યારે વસ્તુઓ ગોઠવવાનું અથવા પસંદ કરવાનું શરૂ થાય છે.

2. ક્રમચય: ક્રમ પર ધ્યાન આપીને ગોઠવણી

ક્રમચય એ વસ્તુઓને ગોઠવવાની અથવા પસંદ કરવાની એક રીત છે જ્યાં ક્રમ મહત્વપૂર્ણ છે. આનો અર્થ એ છે કે ગોઠવણી AB BA થી અલગ છે.

a. n વિવિધ પદાર્થોના ક્રમચયો (બધા ગોઠવાયેલા)

જો ક્રમમાં ગોઠવવા માટે n અલગ અલગ વસ્તુઓ હોય, તો ગોઠવણીની સંખ્યા છે:

\[
n! = n \times (n-1) \times (n-2) \times \times 2 \times 1
\]

“!” ચિહ્નને ફેક્ટોરિયલ કહેવામાં આવે છે.

ઉદાહરણ:
4 અલગ અલગ પુસ્તકો છે. તેમને શેલ્ફ પર કેટલી રીતે ગોઠવી શકાય?
\[
૪! = ૪ \ગુણા ૩ \ગુણા ૨ \ગુણા ૧ = ૨૪
\]
તો ૨૪ વ્યવસ્થાઓ છે.

b. આંશિક ક્રમચય: n માંથી r પસંદ કરવું (ક્રમ ધ્યાનમાં લેવામાં આવે છે)

જો n અલગ અલગ વસ્તુઓમાંથી આપણે ગોઠવવા માટે r વસ્તુઓ પસંદ કરીએ (જરૂરી નથી કે બધા), તો ક્રમચય સૂત્ર છે:

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

ઉદાહરણ:
૬ વિદ્યાર્થીઓમાંથી ૩ વિદ્યાર્થીઓને અધ્યક્ષ, ઉપાધ્યક્ષ અને સચિવ તરીકે પસંદ કરવામાં આવશે. આ કેટલી રીતે કરી શકાય?
ચેરમેન-ઉપ-સચિવ અલગ અલગ હોદ્દા હોવાથી, ક્રમ મહત્વપૂર્ણ છે.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \ગુણા 5 \ગુણા 4 = 120
\]
૧૨૦ રસ્તા છે.

c. સમાન પદાર્થ સાથે ક્રમચયો (પુનરાવર્તન/સમાન)

ક્યારેક એવી વસ્તુઓ હોય છે જે બધી જ અનન્ય હોતી નથી. ઉદાહરણ તરીકે, "રાત" શબ્દમાં બે M અને બે A હોય છે (અથવા "રાત" માટે: 2 M હોય છે, 2 A હોય છે? ખરેખર, "રાત" = રાત્રિ: M=2, A=2, L=1). વિવિધ ગોઠવણીઓની સંખ્યા આના દ્વારા ગણવામાં આવે છે:

\[
\frac{n!}{n_1! \, n_2! \, \બિંદુઓ}
\]

જ્યાં \(n\) એ ઑબ્જેક્ટ્સની કુલ સંખ્યા છે, અને \(n_1, n_2\) એ સમાન ઑબ્જેક્ટ્સની સંખ્યા છે.

ઉદાહરણ:
"રાત" માં અક્ષરોની કેટલી અલગ અલગ ગોઠવણી છે?
અક્ષરોની સંખ્યા \(n=5\), M માં 2, A માં 2, L માં 1 છે.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
તો 30 અલગ અલગ વ્યવસ્થાઓ છે.

૩. સંયોજન: ઓર્ડરને ધ્યાનમાં લીધા વિના પસંદગી

સંયોજન એ એવી વસ્તુઓ પસંદ કરવાની એક રીત છે જ્યાં ક્રમ મહત્વનો નથી. A અને B પસંદ કરવું એ B અને A પસંદ કરવા જેવું જ છે.

સંયોજન સૂત્ર n ઑબ્જેક્ટ્સમાંથી r પસંદ કરે છે:

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

a. સરળ સંયોજનનું ઉદાહરણ

ઉદાહરણ:
૧૦ વિદ્યાર્થીઓમાંથી, ૩ વિદ્યાર્થીઓને સ્પર્ધા ટીમના સભ્યો તરીકે પસંદ કરવામાં આવશે (ચોક્કસ હોદ્દા વિના). કેટલી રીતે?
કોઈ રેન્ક ન હોવાથી, ક્રમ મહત્વપૂર્ણ નથી.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 \ગુણા 9 \ગુણા 8}{3 \ગુણા 2 \ગુણા 1}=120
\]
૧૨૦ રસ્તા છે.

b. ક્રમચયો અને સંયોજનો વચ્ચેનો સંબંધ

નોંધ કરો કે ક્રમચયો અને સંયોજનો સંબંધિત છે. r લોકોને પસંદ કરવા અને તેમને ગોઠવવા માટે, આપણે આ કરી શકીએ છીએ:

– પહેલા r લોકો પસંદ કરો: \(C(n,r)\)
– તે વ્યક્તિને ગોઠવો: \(r!\)

જેથી:
\[
P(n,r) = C(n,r)\ગુણા r!
\]

આ દર્શાવે છે કે ક્રમચય "મોટો" છે કારણ કે તે ક્રમને અલગ પાડે છે.

4. કેવી રીતે નક્કી કરવું: ક્રમચયનો ઉપયોગ કરવો કે સંયોજનનો?

સમસ્યાનો ઉકેલ લાવવા માટે, સૌથી મહત્વપૂર્ણ પગલું એ ઓળખવું છે કે ક્રમ ધ્યાનમાં લેવામાં આવ્યો છે કે નહીં.

ક્રમચયોનો ઉપયોગ કરો જો:
– કોઈ પદ અથવા પદ છે (ચેરમેન, ડેપ્યુટી, ૧-૨-૩મું સ્થાન),
- બેઠક વ્યવસ્થા છે,
- ગોઠવણીનો એક કોડ અથવા ક્રમ હોય છે.

જો: હોય તો મિશ્રણનો ઉપયોગ કરો:
- ફક્ત પસંદ કરેલા જૂથ સભ્યો,
- ક્રમ પરિણામોને અલગ પાડતો નથી,
- મહત્વનું એ છે કે કોણ ચૂંટાય છે, તેમનું પદ નહીં.

ઝડપી ઉદાહરણ:
- સમિતિમાં રહેવા માટે 12 માંથી 5 લોકોને પસંદ કરો: સંયોજન
– ૧૨ સહભાગીઓમાંથી પ્રથમ, બીજા અને ત્રીજા સ્થાનના વિજેતાઓનું નિર્ધારણ: ક્રમચય

5. રોજિંદા જીવનમાં ઉપયોગોના ઉદાહરણો

ક્રમચયો અને સંયોજનો ફક્ત ગણિતના પુસ્તકોમાં જ નહીં, પણ વાસ્તવિક પરિસ્થિતિઓમાં પણ દેખાય છે:

1. પાસવર્ડ સુરક્ષા (પાસવર્ડ/પિન)
પુનરાવર્તનની મંજૂરી સાથે શક્ય 4-અંકના PIN (0-9) ની સંખ્યા \(10^4\) છે. આ ગુણાકારના નિયમ અને પુનરાવર્તન સાથે ક્રમચયોના વિચાર સાથે સંબંધિત છે.

૨. સમયપત્રક અથવા બેઠક વ્યવસ્થા કરવી
વિવિધ સ્થાનોને કારણે ક્રમચયોનો ઉપયોગ કરીને ઔપચારિક કાર્યક્રમોમાં બેઠક સ્થાનો નક્કી કરવા.

૩. ટીમ અથવા સમિતિની પસંદગી
જૂથમાંથી ઘણા લોકોને પસંદ કરવાનું સંયોજન છે, કારણ કે ક્રમ મહત્વપૂર્ણ નથી.

૪. પત્તાની રમતો
પોકર અથવા અન્ય રમતોમાં ચોક્કસ હાથની સંભાવનાની ગણતરી કરવા માટે ઘણીવાર સંયોજનોનો ઉપયોગ થાય છે.

6. ટાળવા માટેની સામાન્ય ભૂલો

ક્રમચય અને સંયોજન સમસ્યાઓ પર કામ કરતી વખતે ઘણીવાર થતી કેટલીક ભૂલો:

- ક્રમ મહત્વપૂર્ણ હોવા છતાં તેને બિનમહત્વપૂર્ણ ગણવો, ઉદાહરણ તરીકે ચેરમેન અને વાઇસ ચેરમેનની પસંદગી (તે ક્રમચય હોવો જોઈએ).
- સમાન વસ્તુઓને વિભાજીત કરવાનું ભૂલી જવું, જેમ કે વારંવાર અક્ષરો ધરાવતા શબ્દો લખવા.
– ફેક્ટોરિયલ્સની ખોટી ગણતરી કરવી, ખાસ કરીને જ્યારે ફોર્મ \(\frac{n!}{(nr)!}\) ને સરળ બનાવતી વખતે.

આને રોકવાનો એક રસ્તો એ છે કે પ્રશ્નનું અર્થઘટન સરળ વાક્યોમાં લખો: "શું હું પસંદ કરું છું કે ગોઠવું છું?" અને "શું સ્થિતિ પરિણામમાં ફરક પાડે છે?"

પેનટઅપ

વિવિધ પરિસ્થિતિઓમાં શક્યતાઓની સંખ્યાની ગણતરી કરવા માટે ક્રમચય અને સંયોજનના નિયમો આવશ્યક સાધનો છે. ક્રમચયોનો ઉપયોગ જ્યારે ક્રમ અથવા સ્થિતિ મહત્વપૂર્ણ હોય ત્યારે થાય છે, જ્યારે સંયોજનોનો ઉપયોગ જ્યારે ક્રમ મહત્વપૂર્ણ ન હોય ત્યારે થાય છે. આ તફાવતને સમજીને, ફેક્ટોરિયલ્સમાં નિપુણતા મેળવીને અને યોગ્ય સૂત્રો લાગુ કરીને, આપણે ઘણી ગણતરી અને સંભાવના સમસ્યાઓને વધુ ઝડપથી અને સચોટ રીતે હલ કરી શકીએ છીએ. વ્યવહારમાં, યોગ્ય પદ્ધતિ - ક્રમચય અથવા સંયોજન - પસંદ કરવાની ક્ષમતા ઘણીવાર ફક્ત સૂત્રો યાદ રાખવા કરતાં વધુ મહત્વપૂર્ણ હોય છે.