Dokokin Cike Gurbi a Lissafi
Dokokin cike sarari, wanda kuma aka sani da ƙa'idodin canzawa da haɗuwa, muhimman ra'ayoyi ne a cikin yiwuwar da ƙididdiga. Waɗannan ƙa'idodi suna ba mu damar ƙididdige adadin hanyoyi daban-daban don shirya ko zaɓar tarin abubuwa. A cikin wannan labarin, za mu bincika mahimman ra'ayoyi, aikace-aikace, da misalan ainihin ƙa'idodin cike sarari.
Fahimtar Asali
A cikin lissafi, ana amfani da ƙa'idodin cike gurbi don ƙididdige adadin hanyoyi daban-daban don shirya ko zaɓar abubuwa a cikin saiti. Akwai manyan ra'ayoyi guda biyu a cikin waɗannan ƙa'idodi: canjin yanayi da haɗuwa.
Canzawa
Canzawa wani tsari ne na sake fasalin abubuwa a cikin wani tsari na musamman. A cikin canjin yanayi, tsari yana da matuƙar muhimmanci. Misali, canjin yanayi na abubuwa uku A, B, da C shine:
- ABC
– ACB
- BAC
– BCA
- CAB
– CBA
Idan muna da abubuwa n, adadin canje-canje na abubuwa n shine n!. Alamar factorial (n!) tana nufin ninka dukkan lambobi masu kyau har zuwa n. Misali, 3! = 3 × 2 × 1 = 6.
Idan muna son ƙididdige canjin abubuwa na n da aka ɗauka a r a lokaci guda, muna amfani da dabarar canjin:
\[ P(n, r) = \frac{n!}{(nr)!} \]
Haɗuwa
Haɗawa shine zaɓin abubuwa ba tare da la'akari da tsari ba. Misali, haɗakar abubuwa uku A, B, da C da aka ɗauka biyu a lokaci guda shine:
– AB
- AC
- BC
Adadin haɗuwar abubuwan n da aka ɗauka a lokaci guda ana nuna su da \( C(n, r) \) ko \( \binom{n}{r} \), kuma ana ƙididdige su ta hanyar dabarar:
\[ C(n, r) = \frac{n!}{r!(nr)!} \]
Aiwatar da Dokokin Cike Wuri
Dokokin cike sararin samaniya suna da amfani da yawa a fannoni kamar ƙididdiga, yuwuwar samu, kimiyyar kwamfuta, da binciken kimiyya.
A cikin Kididdiga
A cikin kididdiga, ana amfani da ƙa'idodin cike sarari don ƙididdige adadin hanyoyin da za a iya tsara bayanai. Misali, a cikin wani bincike, muna iya son sanin hanyoyi nawa za mu iya zaɓar samfuri daga cikin al'umma.
A cikin Yiwuwa
A cikin yiwuwar, ƙa'idodin cike guraben wuri suna taimakawa wajen ƙididdige yiwuwar faruwar wani abu. Misali, za mu iya ƙididdige yiwuwar samun takamaiman haɗin katunan a cikin wasan karta.
A Kimiyyar Kwamfuta
A kimiyyar kwamfuta, ana amfani da ƙa'idodin cike gurbi a cikin algorithms da tsarin bayanai. Misali, a cikin shirye-shirye, muna iya son sanin adadin hanyoyi daban-daban na rarraba bayanai.
Tambayoyi da Tattaunawa Samfura
Domin ƙarin fahimta, bari mu duba wasu misalai na tambayoyi da tattaunawarsu.
Misali na 1: Canzawa Ba Tare da Maimaitawa ba
Ta yaya za ku iya tsara kalmar "LITEMATICS"?
Kalmar "LISTEMATICS" ta ƙunshi haruffa 10, waɗanda wasu daga cikinsu aka maimaita su. Don ƙididdige adadin canje-canje na wannan kalmar, muna amfani da dabarar:
\[ \frac{n!}{k_1! \cdot k_2! \cdot \ldots \cdot k_m!} \]
inda \(n\) shine jimlar adadin haruffa kuma \(k_1, k_2, \ldots, k_m \) shine adadin maimaita kowace harafi. A cikin kalmar "LISTEMATICS":
– M: sau 2
– A: Sau 3
– T: sau 2
– E: sau 1
– Ni: sau 1
– K: sau 1
Don haka, adadin canje-canjen shine:
\[ \frac{10!}{2! \cdot 3! \cdot 2! \cdot 1! \cdot 1!} = \frac{3628800}{2 \cdot 6 \cdot 2 \cdot 1 \cdot 1 \cdot 1} = \frac{3628800}{24} = 151200 \]
Don haka, akwai hanyoyi 151200 don tsara kalmar "LITEMATICS".
Misali na 2: Haɗuwa
Hanyoyi nawa ne ake da su don zaɓar ɗalibai 3 daga cikin ɗalibai 5?
Muna amfani da dabarar haɗin kai:
\[ C(n, r) = \frac{n!}{r!(nr)!} \]
Da n = 5 da r = 3:
\[ C(5, 3) = \frac{5!}{3!(5-3)!} = \frac{120}{6 \cdot 2} = \frac{120}{12} = 10 \]
Don haka, akwai hanyoyi 10 na zaɓar ɗalibai 3 daga cikin ɗalibai 5.
Misali na 3: Canzawa tare da Maimaitawa
Ta yaya za ku iya tsara kalmar "BALLOON" idan harafin O ya bayyana sau biyu?
Kalmar "BALLOON" ta ƙunshi haruffa 5 tare da harafi ɗaya mai maimaitawa (O). Muna amfani da dabarar:
\[ \frac{n!}{k!} \]
inda n shine jimlar adadin haruffa kuma k shine adadin maimaitawar haruffan. A cikin kalmar "BALLOON":
– n = 5
– k = 2 (harafin O)
Don haka, adadin canje-canjen shine:
\[ \frac{5!}{2!} = \frac{120}{2} = 60 \]
Don haka, akwai hanyoyi 60 don tsara kalmar "BALLOON" tare da harafin O ya bayyana sau biyu.
Kammalawa
Dokokin cike gurbi muhimmin ra'ayi ne a fannin lissafi da ake amfani da shi don ƙididdige adadin hanyoyi daban-daban don tsara ko zaɓar abubuwa a cikin saiti. Fahimtar canje-canje da haɗuwa suna ba mu damar magance matsaloli daban-daban a cikin yuwuwar, ƙididdiga, da sauran fannoni da yawa. Fahimtar da kuma fahimtar waɗannan ra'ayoyi yana buɗe damammaki da yawa don nazarin da magance matsaloli masu rikitarwa a fannoni daban-daban.
