Mifano ya Maswali Yanayojadili Sheria za Kujaza Nafasi
Sheria ya kujaza nafasi, au sheria ya uwekaji, ni dhana ya msingi katika hisabati na uwezekano ambayo ni muhimu sana katika hali nyingi. Sheria hii kwa kawaida hutumika katika muktadha wa kupanga vitu kwa mpangilio maalum au katika mpangilio tofauti. Katika makala haya, tutajadili mifano kadhaa ya matatizo yanayohusisha sheria ya kujaza nafasi, tukitoa suluhisho za kina kwa kila moja.
Pendauluan
Kujaza nafasi ni mbinu ya kawaida inayotumika katika ujumuishaji, uwanja wa hisabati unaosoma mpangilio, mchanganyiko, na uteuzi wa vitu. Mojawapo ya kanuni za msingi za ujumuishaji ni sheria ya kuzidisha, ambayo inasema kwamba ikiwa kuna hatua kadhaa katika mchakato na kila hatua ina idadi fulani ya chaguo, basi jumla ya idadi ya mipangilio inayowezekana inaweza kupatikana kwa kuzidisha idadi ya chaguo katika kila hatua.
Kwa mfano, ikiwa tuna hatua mbili ambapo hatua ya kwanza ina chaguo za \(m\) na hatua ya pili ina chaguo za \(n\), basi jumla ya idadi ya mipangilio inayowezekana ni \(m \times n\).
Hebu tutumie dhana hii kutatua baadhi ya matatizo ya mfano.
Mfano wa 1: Kupanga Vitabu kwenye Rafu
Swali:
Kuna vitabu 5 tofauti na rafu ya vitabu yenye nafasi 5 za kujaza. Je, vitabu vitano vinaweza kupangwa kwa njia ngapi kwenye rafu?
Majadiliano:
Katika hali hii, tunahitaji kupanga vitabu vitano katika nafasi tano tofauti. Hili ni tatizo la mabadiliko kwa sababu mpangilio ni muhimu. Tunaweza kutumia sheria ya kujaza nafasi au sheria ya kuzidisha ili kutatua tatizo hili.
1. Kwa chumba cha kwanza, tuna chaguo 5 za vitabu.
2. Baada ya kitabu kimoja kuwekwa kwenye chumba cha kwanza, tunabakiwa na chaguo 4 za vitabu kwa chumba cha pili.
3. Kwa chumba cha tatu, tuna chaguzi 3 zilizobaki za vitabu, na kadhalika.
Mlinganyo wa jumla ya idadi ya mipangilio ni:
\[ 5 \mara 4 \mara 3 \mara 2 \mara 1 = 5! = 120 \]
Kwa hivyo, kuna njia 120 za kupanga vitabu vitano.
Mfano wa 2: Kutengeneza Maneno Kutoka kwa Herufi Tofauti
Swali:
Ni maneno mangapi tofauti yanaweza kutengenezwa kwa kutumia herufi zote katika neno "HISABATI", bila kuyarudia?
Majadiliano:
Kwanza tunahitaji kuona ni herufi ngapi ziko katika neno "HISABATI." Kuna herufi 11, ambazo baadhi yake zimerudiwa. Herufi zilizorudiwa ni:
– M hadi 2
- A hadi 3
– T nyingi kama 2
– Herufi zingine (E, I, K) kila moja huonekana mara moja.
Tunatumia fomula ya mabadiliko kwa vipengele vinavyorudiwa, yaani:
\[ \frac{n!}{n_1! \times n_2! \times \ldots \times n_k!} \]
ambapo \( n \) ni jumla ya idadi ya vipengele (herufi) na \( n_1, n_2, \ldots, n_k \) ni idadi ya marudio ya kila kipengele tofauti.
Kwa neno "HISABATI":
\[ n = 11, n_1 = 2 \maandishi{ (M)}, n_2 = 3 \maandishi{ (A)}, n_3 = 2 \maandishi{ (T)}, n_4 = 1 \maandishi{ (E)}, n_5 = 1 \maandishi{ (I)}, n_6 = 1 \maandishi{ (K)} \]
Kwa hivyo idadi ya maneno yanayoweza kuundwa ni:
\[ \frac{11!}{2! \mara 3! \mara 2! \mara 1! \mara 1! \mara 1!} = \frac{39916800}{2 \mara 6 \mara 2 \mara 1 \mara 1 \mara 1} = \frac{39916800}{24} = 1663200 \]
Kuna maneno 1,663,200 tofauti ambayo yanaweza kuundwa.
Mfano wa 3: Kubaini Idadi ya Mchanganyiko katika Martabak
Swali:
Muuzaji wa martabak hutoa chaguzi tano za kujaza (jibini, chokoleti, karanga, ndizi, na zabibu kavu). Ikiwa mteja anataka kuchagua tatu kati ya tano za kujaza martabak yake, anaweza kuchagua michanganyiko mingapi tofauti?
Majadiliano:
Hili ni tatizo la mchanganyiko, si mabadiliko, kwa sababu mpangilio si muhimu. Tunatumia fomula ya mchanganyiko:
\[ C(n, k) = \frac{n!}{k!(nk)!} \]
ambapo \( n \) ni jumla ya idadi ya chaguo, na \( k \) ni idadi ya chaguo zilizochukuliwa.
Kwa hali hii, \( n = 5 \) na \( k = 3 \), kwa hivyo:
\[ C(5, 3) = \frac{5!}{3!(5-3)!} = \frac{5!}{3! \mara 2!} = \frac{120}{6 \mara 2} = \frac{120}{12} = 10 \]
Kuna michanganyiko 10 tofauti ya kuchagua maudhui 3 kutoka kwa chaguo 5.
Mfano wa 4: Mpangilio wa Mshiriki katika Mechi
Swali:
Kuna washiriki 8 katika mbio za kukimbia. Washiriki 3 bora wanaweza kuwekwa kwa njia ngapi?
Majadiliano:
Hili ni tatizo la mabadiliko bila marudio kwa sababu nafasi ina maana kwamba mpangilio ni muhimu. Tunatumia fomula ya mabadiliko:
\[ P(n, k) = \frac{n!}{(nk)!} \]
Kwa kesi hii, \( n = 8 \) na \( k = 3 \), basi:
\[ P(8, 3) = \frac{8!}{(8-3)!} = \frac{8!}{5!} = \frac{40320}{120} = 336 \]
Kwa hivyo, kuna njia 336 za kuweka nafasi tatu za juu za washiriki 8.
Katika makala haya, tumejadili mifano kadhaa ya matatizo na suluhisho zake kwa kutumia sheria za kujaza nafasi katika hali mbalimbali: kuanzia kupanga vitabu kwenye rafu hadi kubaini mshindi wa shindano. Kuelewa misingi hii kutakupa ujasiri zaidi katika kutatua matatizo mbalimbali ya ujumuishaji na uwezekano ambayo unaweza kukutana nayo.
