Deris Xun
CAQABADDA
Waxaa jira koox dad ah oo aan isku meel ku noolaan karin guryo ku teedsan waddo. Haddii ay jiraan 10 guri, imisa siyaabood ayay qaar ka mid ah dadkani ugu noolaan karaan guryahan si aysan laba guri oo deris ah ugu yeelan dadkan? Tiri in dhammaan guryaha madhan ay yihiin mid ka mid ah fursadaha.
SHARAXAADA
Immisa siyaabood ayaa jira haddii ay jiraan 15 guri? Soo hel qaab kaa caawin doona inaad si dhakhso ah u xisaabiso inta siyaabood ee kala duwan ee loogu talagalay tiro badan oo guryo ah.
Notes
Caqabadda iyo Sahaminta
Sida xujooyinka badan, habka ugu wanaagsan ee wax looga baran karo arrintan waa adigoo sameeya tusaalooyin fudud oo raadinaya qaabab. U isticmaal E meel madhan iyo B deris xun.
- 1 guri - 2 siyaabood: E ama B
- 2 guri - 3 siyaabood: EE, BE, EB
- 3 guri - 5 siyaabood: EEE, BEE, EBE, EEB, BEB
- 4 guri - 8 siyaabood: EEEE, BEEE, EBEE, EEBE, EEEB, BEBE, BEEB, EBEB
Waxay u egtahay inay yihiin Lambarada Fibonacci. Aan helno sabab wanaagsan oo ay taasi u noqon karto.
Si aad u hesho tirada siyaabaha loo buuxiyo guryaha n, ku bilow E ama B midkood.
- Haddii aad ku bilowdo E, markaa guryaha xiga ee n-1 waa la buuxin karaa iyadoo la iska indha tirayo gurigaas ugu horreeya.
- Haddii aad ku bilowdo B, markaa guriga xiga waa inuu noqdaa E. Labadaas ka dib, guryaha xiga ee n-2 waa la buuxin karaa iyadoo la iska indha tirayo labada guri ee ugu horreeya.
Sidaa darteed, tirada siyaabaha loo buuxiyo guryaha n waxay la mid tahay tirada siyaabaha loo buuxiyo guryaha n-1 iyo tirada siyaabaha loo buuxiyo guryaha n-2. Kani waa qaanuunka saxda ah ee lagu xisaabinayo Tirooyinka Fibonacci. Maadaama aan ku bilowno 2 iyo 3, qaanuunku wuxuu ku qasbi doonaa inta kale ee tirooyinka inay isku mid noqdaan ka dib.
Tiradu waxay noqon doontaa: 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 tobanka ugu horreeya.