Ka fogaanshaha leydiyada - 2
X-yada ku jira shabagga waxay noqon karaan geesaha leydiyada leh dhinacyo toosan iyo kuwo toosan. X-yada ku jira shabaggan koowaad waxay sameeyaan laba leydi. Si kastaba ha ahaatee, hadafku waa in laga fogaado abuurista leydi. X-yada ku jira shabagga labaad waxaa la dhigayaa si looga fogaado sameynta leydi kasta.
CAQABADDA
Ku dheji X-yada ugu badan ee aad awooddo shabaggan 4-4 oo iska ilaali inaad abuurto leydi kasta.
SHARAXAADA
Waa maxay waxa ugu badan ee aad ku heli karto cabbirrada kale ee shabagyada? Ma ku aragtaa qaabab jawaabahaaga?
Notes
CAQABADDA
Xal u helidda arrintan guud ahaan waa dhibaato aad u adag oo aan la xallin oo ku saabsan xisaabta. Si kastaba ha ahaatee, taasi waa inaysan ka hor istaagin ardayga inuu ku ciyaaro oo uu barto waxyaabo badan oo xiiso leh inta uu socdo.
Ka soo qaad in shabaqku uu leeyahay saf m iyo tiirar n. Ka fogaanshaha leydiyada - 1, waxaan helnay natiijooyinka soo socda ee jawaabaha ugu fiican.
1 iyo 2 saf: Waxaan lahayn m + n - 1 X
3 saf: Waxaan lahayn m + n X iyadoo la adeegsanayo jaantus bilow ah oo loogu talagalay shabag 3 by 3 ah oo u eg jaantuska soo socda. Annagoo adeegsanayna jaantuskaas, haddii aan haysanno 3 saf oo leh tiirar badan, waxaan ku dari karnaa hal X tiir kasta oo cusub.
Kiiska 3-da ilaa 3 wuxuu u baahday muuqaal ka duwan istaraatiijiyadda safka 1-aad iyo 2-aad, waana mid soo jiidasho leh in la maleeyo in tusaalooyinka leh 4 saf ama ka badan ay sidoo kale u baahan doonaan fikir cusub. Si aan u sheegno waxa cad, waxaan rabnaa inaan abuurno ururin tiirar ah oo aan waligood wadaagin laba saf oo leh X.
Hal xeelad ayaa ah in la buuxiyo wax kasta oo ku jira tiirka bidix marka laga reebo afargeeska hoose, ka dibna tiirarka intiisa kale waxay leeyihiin hal X safka hoose iyo hal X saf kale. Tani waxay had iyo jeer shaqayn doontaa waxayna soo saartaa (m – 1) + 2 x (m – 1) = 3 x (m – 1) X ee m iyadoo loo eegayo shabaq laba jibbaaran m. Habkan buuxinta laba jibbaaran ayaa markaa la kordhin karaa (iyadoo lagu darayo hal X tiir kasta oo cusub) wax kasta oo leh saf m si loo siiyo 3 x (m – 1) + (n – m) = n + 2m – 3 X, marka m < n. Qaaciddadani waxay u shaqaysaa dhammaan jawaabaha shabaq cabbir kasta leh (oo leh in ka badan 1 saf) ilaa hadda.
SHARAXAADA
Raadinta jawaabaha ugu fiican ee khadka tooska ah waxay muujinaysaa inaad samayn karto 12 X oo loogu talagalay kiiska 5 by 5 (oo aad ku heli karto qaabka), ka dibna 16 X oo loogu talagalay kiiska 6 by 6 (halkan lagu muujiyay).
Intaa ka dib, tirooyinka ka bilaabma 7 ilaa 7 ee kala horreeya waa: 21, 24, 29, 34, 39, 45, 52, 56, 61, 67, 74, 81, 88, 96, 105, 108, 115, iyo 122. Xisaabiyayaashu waxay sameeyeen sahammo badan oo xiiso leh oo ku saabsan sida ay kuwani u shaqeeyaan, xisaabyahannaduna waxay ku raaxaysan karaan sidoo kale!
