Cayayaanka aan isku darin - 2
Cayayaanka labaysan ee lambaraysan ayaa ku soo dhacaya laba caleemood. Qaanuunka ayaa ah: tirada dhibcaha laba cayayaan ee caleen ku yaal iskuma dari karaan tirada dhibcaha ku yaal cayayaan kale oo caleenkaas ku yaal. Caleenta bidixda ku taal waa fiican tahay, laakiin caleenta midig waxay leedahay 2 + 4 = 6.
CAQABADDA
Laga bilaabo 1 ilaa tirinta kor, intee in le'eg ayaad ku dhejin kartaa cayayaanka tirada badan saddex caleemood adigoo raacaya qaanuunka mid kasta oo ka mid ah caleemaha?
SHARAXAADA
Sidee wax isu beddelaan haddii aad isticmaasho tirooyin siman oo keliya? Sidee wax isu beddelaan haddii aad isticmaasho tirooyin aan caadi ahayn oo keliya? Maxaa dhacaya haddii aad isticmaasho wax ka badan saddex caleemo?
Notes
Caqabadda iyo Sahaminta
Saddex caleemood ayaa aad uga adag in si habaysan loola macaamilo marka loo eego laba caleemood.
In kasta oo ay jiraan waxyaabo badan oo dhib badan oo ku saabsan dhibaatadan, haddana waxaa jira laba siyaabood oo fudud oo lagu gelin karo tirooyin caleen si la yaab leh u awood badan: 1) in awoodaha 2 la geliyo caleenka (1 2 4 8 16 ...) iyo 2) laga bilaabo tiro, dhammaan tirooyinka isku xiga la dhigo labanlaab tiradaas (5 6 7 8 9 10).
Waxaan sidoo kale qaadan karnaa jawaabta ugu fiican ee laba caleemood, (1 2 4 8) – (3 5 6 7), ka dibna waxaan tirooyinka xiga gelineynaa caleentii saddexaad: (1 2 4 8) – (3 5 6 7) – (9 10 11 12 13 14 15 16 17 18). Bilow wanaagsan ka dib, waxaan ku dhejin karnaa tirooyin dheeraad ah labada caleemood ee ugu horreeya: (1 2 4 8 22) – (3 5 6 7 19 20 21) – (9 10 11 12 13 14 15 16 17 18).
Jawaabtaas, oo gaareysa 22, ayaa si la yaab leh ugu dhow jawaabta ugu fiican. Si aad u ogaato jawaabta ugu fiican ee suurtogalka ah, waxaad u baahan tahay inaad qorto barnaamij kombiyuutar ama waxaad la tashan kartaa suugaanta xisaabta ee ku saabsan "qaybaha aan wadarta lahayn" ama "qaybaha aan wadarta lahayn." Suugaanta waxaad ka heli doontaa jawaabta soo socota ee 23, oo leh dhowr isbeddel oo keliya (ka wareejinta 11 iyo 16) jawaabtii hore: (1 2 4 8 11 16 22) (3 5 6 7 19 21 23) (9 10 12 13 14 15 17 18 20).
Jawaabta ugu fiican ee afar caleemood waxay gaartaa 66 waana: (1 2 4 8 11 16 22 25 40 43 53 66) (3 5 6 7 19 21 23 34 35 50 51 52 63 64 65) (9 10 12 13 14 15 17 18 20 54 55 56 57 58 59 60 61 62) (24 26 27 28 29 30 31 32 33 36 37 38 39 41 42 44 45 46 47 48 49). Waxaad si la yaab leh ugu dhowaan kartaa jawaabtan adoo adeegsanaya istaraatiijiyad la mid ah tii aan u adeegsannay helitaanka jawaabta koowaad ee saddex caleemood.
Jawaabta ugu fiican ee shan caleemood waxay gaaraysaa 196. Waa dhibaato aan la xallin, maxay tahay jawaabta ugu fiican ee lix caleemood! Malaha mid ka mid ah ardaydaadu wuu ku raaxaysan doonaa inuu ku ciyaaro tan oo uu la yimaado jawaab fiican!
Ka shaqaynta tirooyinka siman waa arrin fudud oo ah in wax walba la labanlaabo sidii hore. Jawaabta ugu fiican ee tirooyinka siman waxay noqon doontaa labanlaab jawaabta ugu fiican tirooyinka caadiga ah.
Tirooyinka qariibka ah dhammaantood waxaa lagu dhejin karaa hal caleen, sidaa darteed lahaanshaha saddex caleemood ma aha wax farqi weyn u leh iyaga.