Xeerarka Buuxinta Meelaha Boosaska ee Xisaabta
Xeerarka buuxinta booska, oo sidoo kale loo yaqaan xeerarka isbeddelka iyo isku-darka, waa fikradaha aasaasiga ah ee ku saabsan fursadda iyo tirakoobka. Xeerarkani waxay noo oggolaanayaan inaan tirinno tirada siyaabaha kala duwan ee loo habeyn karo ama loo dooran karo ururinta walxaha. Maqaalkan, waxaan ku sahamin doonnaa fikradaha aasaasiga ah, codsiyada, iyo tusaalooyinka dhabta ah ee xeerarka buuxinta booska.
Fahamka Aasaasiga ah
Xisaabta, xeerarka buuxinta booska waxaa loo isticmaalaa in lagu tiriyo tirada siyaabaha kala duwan ee loo habeeyo ama loo doorto walxaha ku jira hal xirmo. Waxaa jira laba fikradood oo waaweyn oo ku jira xeerarkan: kala-soocidda iyo isku-darka.
Isbeddelka
Isbeddelku waa dib-u-habayn walxaha ah oo nidaam gaar ah leh. Isbeddelku waa mid aad muhiim u ah. Tusaale ahaan, isbeddelku waa saddex shay A, B, iyo C:
–ABC
– ACB
- BAC
– BCA
- CAB
– CBA
Haddii aan haysanno walxaha n, tirada isbeddelka walxaha n waa n!. Calaamadaynta factoral-ka (n!) waxay ka dhigan tahay isku dhufashada dhammaan tirooyin togan ilaa n. Tusaale ahaan, 3! = 3 × 2 × 1 = 6.
Haddii aan rabno inaan xisaabinno kala-beddellada walxaha n ee la qaaday r markiiba, waxaan isticmaalnaa qaacidada kala-beddelidda:
\[ P(n, r) = \frac{n!}{(nr)!} \]
isku darka
Isku-darka waa xulashada walxaha iyada oo aan loo eegin nidaamka. Tusaale ahaan, isku-darka saddex shay A, B, iyo C oo laba jeer la qaato waa:
– AB
- AC
– BC
Tirada isku-darka walxaha n ee r la qaato markiiba waxaa lagu tilmaamayaa \( C(n, r) \) ama \( \binom{n}{r} \), waxaana lagu xisaabiyaa qaacidada:
\[ C(n, r) = \frac{n!}{r!(nr)!} \]
Hirgelinta Xeerarka Buuxinta Goobta
Xeerarka buuxinta booska waxay leeyihiin adeegsiyo badan oo wax ku ool ah oo ku saabsan qaybaha sida tirakoobka, suurtogalnimada, sayniska kombiyuutarka, iyo cilmi-baarista sayniska.
Tirakoobka
Tirakoobka, xeerarka buuxinta booska waxaa loo isticmaalaa in lagu xisaabiyo tirada siyaabaha suurtagalka ah ee lagu habeyn karo xogta. Tusaale ahaan, sahan, waxaa laga yaabaa inaan rabno inaan ogaano inta siyaabood ee aan muunad uga soo xulan karno dad.
Suurtagalnimada
Itimaalka, xeerarka buuxinta booska ayaa gacan ka geysta xisaabinta suurtagalnimada dhacdo dhacda. Tusaale ahaan, waxaan xisaabin karnaa suurtagalnimada helitaanka isku-darka kaararka qaarkood ee ciyaarta turubka.
Sayniska Kombuyuutarka
Sayniska kombiyuutarka, xeerarka buuxinta booska waxaa loo isticmaalaa algorithms-ka iyo qaab-dhismeedka xogta. Tusaale ahaan, barnaamijyada, waxaa laga yaabaa inaan rabno inaan ogaano tirada siyaabaha kala duwan ee loo kala sooco xogta.
Su'aalo iyo Doodo Tusaale ah
Si aan si dheeraad ah u fahanno, aan eegno tusaalooyin su'aalo ah iyo doodahooda.
Tusaale 1: Isbeddel aan lahayn ku celcelin
Immisa siyaabood ayaad u habayn kartaa ereyga "XISAABTA"?
Ereyga "XISAABTA" wuxuu ka kooban yahay 10 xaraf, kuwaas oo qaarkood la soo celiyo. Si loo xisaabiyo tirada isbeddelka ereygan, waxaan isticmaalnaa qaacidada:
\[ \frac{n!}{k_1! \cdot k_2! \cdot \ldots \cdot k_m!} \]
halkaas oo \(n \) uu yahay wadarta tirada xarfaha iyo \( k_1, k_2, \ldots, k_m \) uu yahay tirada ku celcelinta xaraf kasta. Ereyga "XISAABTA":
– M: 2 jeer
– A: 3 jeer
– T: 2 jeer
– E: 1 jeer
– Aniga: 1 jeer
– K: 1 jeer
Markaa, tirada isbeddelka waa:
\[ \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 \]
Markaa, waxaa jira 151200 siyaabood oo loo habeyn karo ereyga "XISAABTA".
Tusaale 2: Isku-darka
Immisa siyaabood ayaa loo dooran karaa 3 arday oo ka kala socda 5 arday?
Waxaan isticmaalnaa qaacidada isku-darka ah:
\[ C(n, r) = \frac{n!}{r!(nr)!} \]
Iyadoo n = 5 iyo r = 3:
\[ C(5, 3) = \frac{5!}{3!(5-3)!} = \frac{120}{6 \cdot 2} = \frac{120}{12} = 10 \]
Markaa, waxaa jira 10 siyaabood oo lagu dooran karo 3 arday 5 arday.
Tusaale 3: Isbeddelka ku yimaada ku celcelinta
Immisa siyaabood ayaad u habayn kartaa ereyga "BALLOON" haddii xarafka O uu laba jeer soo muuqdo?
Ereyga "BALLOON" wuxuu ka kooban yahay 5 xaraf oo leh hal xaraf oo soo noqnoqda (O). Waxaan isticmaalnaa qaacidada:
\[ \frac{n!}{k!} \]
halkaas oo n uu yahay wadarta tirada xarfaha iyo k uu yahay tirada ku celcelinta xarfaha. Ereyga "BALLOON":
– n = 5
– k = 2 (xarafka O)
Markaa, tirada isbeddelka waa:
\[ \frac{5!}{2!} = \frac{120}{2} = 60 \]
Markaa, waxaa jira 60 siyaabood oo lagu habeyn karo ereyga "BALLOON" iyadoo xarafka O uu laba jeer soo muuqdo.
Gabagabo
Xeerarka buuxinta booska waa fikrad muhiim ah oo ku jirta xisaabta oo loo isticmaalo in lagu tiriyo tirada siyaabaha kala duwan ee loo habeeyo ama loo doorto walxaha ku jira halbeeg. Fahmidda isbeddelka iyo isku-darka ayaa noo oggolaanaya inaan xallinno dhibaatooyin kala duwan oo ku saabsan fursadda, tirakoobka, iyo meelo kale oo badan. Fahmidda iyo maaraynta fikradahan waxay furaysaa fursado badan oo lagu falanqeeyo laguna xalliyo dhibaatooyin aad u adag oo ku jira qaybaha kala duwan.
