ප්රතිසංයෝජන සහ සංයෝජන රීති
ගණිතයේ දී, විශේෂයෙන් සම්භාවිතාව සහ සංඛ්යාලේඛන ක්ෂේත්රවල, සිදුවීමක් සිදුවිය හැකි "කී ආකාර" යන ප්රශ්නය අපට බොහෝ විට හමු වේ. උදාහරණයක් ලෙස: දී ඇති පුද්ගලයින් සංඛ්යාවක් සඳහා කොපමණ ආසන සැකැස්මක් තිබේද? ශිෂ්ය කණ්ඩායමකින් කණ්ඩායම් සාමාජිකයින් කොපමණ ක්රම තෝරා ගත හැකිද? මෙවැනි ප්රශ්නවලට පිළිතුරු සපයනු ලබන්නේ ගණන් කිරීමේ නීතිවල ප්රධාන සංකල්ප දෙකක් වන ප්රතිවර්තනය සහ සංයෝජන රීති භාවිතා කරමිනි. දෙකම "මාර්ග ගණන" සමඟ කටයුතු කරන අතර, වැදගත් වෙනස පවතින්නේ අනුපිළිවෙල සැලකිල්ලට ගන්නේද යන්න මතය.
1. ගණන් කිරීමේ රීති පිළිබඳ මූලික සංකල්පය
ප්රතිසංයෝජන සහ සංයෝජන ගැන ගැඹුරින් සොයා බැලීමට පෙර, තේරුම් ගත යුතු මූලික අදහසක් තිබේ: ගණන් කිරීම යනු දී ඇති කොන්දේසි සමූහයකින් ලබා ගත හැකි ප්රතිඵල ගණන ගණනය කිරීමේ ක්රියාවලියයි. කුඩා අවස්ථා සඳහා ගණන් කිරීම අතින් කළ හැකි නමුත් විශාල අවස්ථා සඳහා අපට කාර්යක්ෂම සූත්රයක් අවශ්ය වේ.
ගණන් කිරීමේ මූලික මූලධර්ම දෙක නම්:
1. නිෂ්පාදන රීතිය
ක්රියාවලියක් අදියර කිහිපයකින් සමන්විත නම් සහ එක් එක් අදියරට තේරීම් ගණනාවක් තිබේ නම්, මුළු ක්රම ගණන යනු එක් එක් අදියරේදී තේරීම් ගණනෙහි ගුණිතයයි.
2. එකතුවෙහි රීතිය
අන්යෝන්ය වශයෙන් බැහැර (අතිච්ඡාදනය නොවන) ආකාර කිහිපයකින් තේරීමක් කළ හැකි නම්, මුළු ක්රම ගණන එම ක්රමවල එකතුව වේ.
ප්රතිසංයෝජන සහ සංයෝජන මෙම මූලධර්මයේ තවත් යෙදීම් වේ, විශේෂයෙන් වස්තූන් සකස් කිරීමට හෝ තෝරා ගැනීමට පටන් ගන්නා විට.
2. ප්රතිසංස්කරණය: අනුපිළිවෙලට අවධානය යොමු කිරීමෙන් සැකසීම
අනුපිළිවෙල වැදගත් වන වස්තූන් සැකසීමේ හෝ තෝරා ගැනීමේ ක්රමයක් වන්නේ ප්රතිසංස්කරණයයි. මෙයින් අදහස් කරන්නේ AB සැකැස්ම BA ට වඩා වෙනස් බවයි.
අ. විවිධ වස්තූන් n ක ප්රතිසංයෝජන (සියල්ල සකසා ඇත)
අනුපිළිවෙලකට සකස් කළ යුතු විවිධ වස්තූන් nක් තිබේ නම්, එම සැකසුම් ගණන වනුයේ:
\[
n! = n \times (n-1) \times (n-2) \times \dots \times 2 \times 1
\]
“!” ලකුණ සාධකීය ලෙස හැඳින්වේ.
උදාහරණයක්:
පොත් 4ක් තියෙනවා. ඒවා රාක්කයක කී ආකාරයකින් සකස් කරන්න පුළුවන්ද?
\[
4! = 4 \times 3 \times 2 \times 1 = 24
\]
ඉතින් සැකසුම් 24ක් තියෙනවා.
b. අර්ධ ප්රතිසංස්කරණය: n වලින් r තෝරා ගැනීම (අනුපිළිවෙල සැලකිල්ලට ගනී)
විවිධ වස්තූන් n කින් අපි සැකසීමට r වස්තු තෝරා ගන්නේ නම් (අනිවාර්යයෙන්ම සියල්ල නොවේ), එවිට ප්රතිවර්තන සූත්රය වන්නේ:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
උදාහරණයක්:
සිසුන් 6 දෙනාගෙන් සිසුන් 3 දෙනෙකු සභාපති, උප සභාපති සහ ලේකම් ලෙස තෝරා ගනු ලැබේ. මෙය කොපමණ ආකාරවලින් කළ හැකිද?
සභාපති-උප ලේකම් තනතුරු වෙනස් බැවින්, නියෝගය වැදගත් වේ.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \times 5 \times 4 = 120
\]
ක්රම 120ක් තියෙනවා.
c. එකම වස්තුවක් සහිත ප්රතිසංයෝජන (පුනරාවර්තනය/සමාන)
සමහර විට සම්පූර්ණයෙන්ම අනන්ය නොවන වස්තූන් තිබේ. උදාහරණයක් ලෙස, "NIGHT" යන වචනයේ M දෙකක් සහ A දෙකක් ඇත (නැතහොත් "NIGHT" සඳහා: M 2 ක් ඇත, A 2 ක් තිබේද? ඇත්ත වශයෙන්ම, "NIGHT" = NIGHT: M=2, A=2, L=1). විවිධ සැකසුම් ගණන ගණනය කරනු ලබන්නේ:
\[
\frac{n!}{n_1! \, n_2! \, \තිත්}
\]
මෙහි \(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)!}
\]
අ. සරල සංයෝජනයක උදාහරණයක්
උදාහරණයක්:
සිසුන් 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 පුද්ගලයින් සකසන්න: \(r!\)
ඉතින් එතකොට:
\[
P(n,r) = C(n,r)\times r!
\]
මෙයින් පෙන්නුම් කරන්නේ අනුපිළිවෙල වෙන්කර හඳුනා ගන්නා බැවින් ප්රතිවර්තනය "විශාල" බවයි.
4. තීරණය කරන්නේ කෙසේද: ප්රතිවර්තනය හෝ සංයෝජනය භාවිතා කරන්න?
ගැටළුවක් විසඳීම සඳහා වැදගත්ම පියවර වන්නේ අනුපිළිවෙල සැලකිල්ලට ගන්නේද යන්න හඳුනා ගැනීමයි.
පහත සඳහන් අවස්ථා වලදී ප්රතිසංස්කරණ භාවිතා කරන්න:
– තනතුරක් හෝ මාතෘකාවක් ඇත (සභාපති, නියෝජ්ය, 1-2-3 වන ස්ථානය),
- ආසන සැකැස්මක් ඇත,
- සැකසීමේ කේතයක් හෝ අනුපිළිවෙලක් තිබේ.
පහත සඳහන් අවස්ථා වලදී සංයෝජනයක් භාවිතා කරන්න:
- කණ්ඩායම් සාමාජිකයින් පමණක් තෝරන්න,
– අනුපිළිවෙල ප්රතිඵල වෙනස් නොකරයි,
- වැදගත් වන්නේ තේරී පත්වන්නේ කවුරුන්ද යන්න මිස ඔවුන්ගේ තනතුර නොවේ.
ඉක්මන් උදාහරණය:
– කමිටුවේ සිටීමට පුද්ගලයින් 12 දෙනාගෙන් 5 දෙනෙකු තෝරන්න: සංයෝජනය
– සහභාගිවන්නන් 12 දෙනෙකුගෙන් 1, 2 සහ 3 ස්ථාන ජයග්රාහකයින් තීරණය කිරීම: ප්රතිවර්තනය
5. එදිනෙදා ජීවිතයේ යෙදුම් සඳහා උදාහරණ
ප්රතිසංයෝජන සහ සංයෝජන ගණිත පොත්වල පමණක් නොව සැබෑ තත්වයන් තුළද දක්නට ලැබේ:
1. මුරපද ආරක්ෂාව (මුරපදය/PIN අංකය)
පුනරාවර්තනයට අවසර දී ඇති හැකි ඉලක්කම් 4 කින් යුත් PIN (0–9) ගණන \(10^4\) වේ. මෙය ගුණ කිරීමේ රීතියට සහ පුනරාවර්තනය සමඟ ප්රතිසංස්කරණ පිළිබඳ අදහසට සම්බන්ධ වේ.
2. කාලසටහන් හෝ ආසන සකස් කිරීම
විවිධ ස්ථාන නිසා ඇතිවන ප්රතිසංස්කරණ භාවිතා කරමින් විධිමත් සිදුවීම් වලදී ආසන ස්ථාන තීරණය කිරීම.
3. කණ්ඩායම හෝ කමිටුව තෝරා ගැනීම
කණ්ඩායමකින් කිහිප දෙනෙකු තෝරා ගැනීම සංයෝජනයකි, මන්ද අනුපිළිවෙල වැදගත් නොවන බැවිනි.
4. කාඩ් ක්රීඩා
පෝකර් හෝ වෙනත් ක්රීඩා වලදී විශේෂිත අතක සම්භාවිතාව ගණනය කිරීමට සංයෝජන බොහෝ විට භාවිතා වේ.
6. වළක්වා ගත යුතු පොදු වැරදි
ප්රතිසංස්කරණ සහ සංයෝජන ගැටළු මත වැඩ කිරීමේදී බොහෝ විට සිදුවන සමහර වැරදි:
– අනුපිළිවෙල වැදගත් වුවත් එය වැදගත් නොවන බව සලකමින්, උදාහරණයක් ලෙස සභාපති සහ උප සභාපති තෝරා ගැනීම (එය ප්රතිසංස්කරණයක් විය යුතුය).
- සමාන වස්තූන් බෙදීමට අමතක වීම, උදාහරණයක් ලෙස නැවත නැවත අකුරු ඇති වචන රචනා කිරීම.
– විශේෂයෙන් \(\frac{n!}{(nr)!}\) ආකෘතිය සරල කිරීමේදී සාධක වැරදි ලෙස ගණනය කිරීම.
මෙය වළක්වා ගැනීමට එක් ක්රමයක් නම් ප්රශ්නයේ අර්ථ නිරූපණය සරල වාක්යවලින් ලිවීමයි: “මම තෝරා ගන්නවාද නැත්නම් සකස් කරනවාද?” සහ “තත්වය ප්රතිඵලයේ වෙනසක් ඇති කරයිද?”
වසා දැමීම
විවිධ අවස්ථාවන්හිදී හැකියාවන් ගණන ගණනය කිරීම සඳහා ප්රතිසංයෝජන සහ සංයෝජන නීති අත්යවශ්ය මෙවලම් වේ. අනුපිළිවෙල හෝ ස්ථානය වැදගත් වන විට ප්රතිසංයෝජන භාවිතා කරන අතර, අනුපිළිවෙල වැදගත් නොවන විට සංයෝජන භාවිතා වේ. මෙම වෙනස තේරුම් ගැනීමෙන්, සාධක ප්රගුණ කිරීමෙන් සහ සුදුසු සූත්ර යෙදීමෙන්, අපට බොහෝ ගණන් කිරීමේ සහ සම්භාවිතා ගැටළු වඩාත් ඉක්මනින් හා නිවැරදිව විසඳා ගත හැකිය. ප්රායෝගිකව, නිවැරදි ක්රමය - ප්රතිසංයෝජන හෝ සංයෝජන - තෝරා ගැනීමේ හැකියාව බොහෝ විට සූත්ර කටපාඩම් කිරීමට වඩා වැදගත් වේ.
