Fqinjë të këqij
SFIDA
Ekziston një grup njerëzish që nuk mund të jetojnë pranë njëri-tjetrit në shtëpi përgjatë një rruge. Nëse ka 10 shtëpi, në sa mënyra mund të jetojnë disa prej këtyre njerëzve në këto shtëpi në mënyrë që asnjë nga dy shtëpitë fqinje të mos i ketë këta njerëz brenda tyre? Konsideroni që të gjitha shtëpitë të jenë bosh si një nga mundësitë.

SHPENZIMI
Sa mënyra ka nëse ka 15 shtëpi? Gjeni një model që do t'ju ndihmojë të llogaritni shpejt se sa mënyra të ndryshme ka për një numër më të madh shtëpish.
Shënimet
SFIDA DHE EKSPLORAIMI
Ashtu si me shumë enigma të tjera, mënyra më e mirë për të mësuar rreth kësaj është duke bërë shembuj të thjeshtë duke kërkuar modele. Përdorni E për një fqinj bosh dhe B për një fqinj të keq.
- 1 shtëpi – 2 drejtime: Lindje ose B
- 2 shtëpi – 3 drejtime: EE, BE, EB
- 3 shtëpi – 5 drejtime: EEE, BEE, EBE, EEB, BEB
- 4 shtëpi – 8 mënyra: EEEE, BEEE, EBEE, EEBE, EEEB, BEBE, BEEB, EBEB
Duket sikur janë Numrat e Fibonaçit. Le të gjejmë një arsye të mirë pse duhet të jetë kështu.
Për të gjetur numrin e mënyrave për të mbushur n shtëpi, filloni me një E ose një B.
- Nëse filloni me një E, atëherë shtëpitë e ardhshme n-1 mund të mbushen duke injoruar atë shtëpi të parë.
- Nëse filloni me një B, atëherë shtëpia tjetër duhet të jetë një E. Pas këtyre dy shtëpive, n-2 shtëpitë e ardhshme mund të mbushen duke injoruar dy shtëpitë e para.
Prandaj, numri i mënyrave të mbushjes së n shtëpive është i barabartë me numrin e mënyrave të mbushjes së n-1 shtëpive plus numrin e mënyrave të mbushjes së n-2 shtëpive. Ky është pikërisht rregulli për llogaritjen e Numrave Fibonacci. Meqenëse fillojmë me 2 dhe 3, rregulli do t'i detyrojë numrat e tjerë të jenë të njëjtë pas kësaj.
Numrat do të jenë: 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 për dhjetëshin e parë.