Permutation

Permutation ni dhana ya kihisabati inayokokotoa jumla ya idadi ya njia ambazo seti mahususi ya data inaweza kupangwa au kuwekwa kwa utaratibu. Tofauti na mbinu nyingine za kuweka vitu katika makundi, permutation inafafanuliwa na ukweli kwamba mfuatano au mpangilio wa vitu ni muhimu sana. Iwe unaangalia mfuatano wa namba au orodha ya vitu, nafasi mahususi ya kila kipengele hubadilisha matokeo ya mpangilio huo.

Ili kubaini idadi ya permutation, lazima uzingatie kama vitu vinachaguliwa kwa kurudia au bila kurudia. Katika hali ambapo mpangilio ni muhimu, kama vile msimbo wa kufuli au mbio ambapo washiriki wanamaliza katika nafasi ya kwanza, ya pili, na ya tatu, mpangilio huo huchukuliwa kama permutation ya kipekee. Kuna aina kadhaa za hesabu hizi, ikiwa ni pamoja na zile zinazohusisha seti nyingi, mipangilio ya duara, na mfuatano rahisi wa mstari.

Mfano wa kivitendo wa permutation unapatikana katika vitufe vya namba tatu. Ikiwa unachagua namba tatu za kipekee kuanzia sifuri hadi tisa, mpangilio ambao unabonyeza namba hizo huamua matokeo. Kwa sababu mfuatano ni muhimu, idadi ya mipangilio inayowezekana hukokotolewa kwa kuzidisha machaguo yanayopatikana kwa mpangilio wa kushuka, na kusababisha njia 720 tofauti za kupanga namba hizo mahususi.

Shiriki makala: