Муу хөршүүд
БОРЛОЛТ
Гудамжны дагуух байшинд бие биенийхээ хажууд амьдарч чадахгүй бүлэг хүмүүс байдаг. Хэрэв 10 байшин байгаа бол эдгээр хүмүүсийн зарим нь эдгээр байшинд хэдэн аргаар амьдарч чадах вэ? Ингэснээр хөрш зэргэлдээ хоёр байшинд эдгээр хүмүүс байхгүй болно. Бүх байшин хоосон байхыг боломжит хувилбаруудын нэг гэж тооц.

АШИГЛАХ
Хэрэв 15 байшин байгаа бол хэдэн арга байна вэ? Олон тооны байшингийн хувьд хэдэн өөр арга байгааг хурдан тооцоолоход туслах загварыг ол.
тэмдэглэл
БОРЛОЛТ БА СУДАЛГАА
Бусад олон тааврын нэгэн адил үүнийг сурах хамгийн сайн арга бол хээ угалз хайж энгийн жишээнүүдийг ашиглах явдал юм. Хоосон гэсэн үгэнд E, муу хөрш гэсэн үгэнд B ашиглана уу.
- 1 байшин – 2 зам: З эсвэл Б
- 2 байшин – 3 чиглэл: EE, BE, EB
- 3 байшин – 5 зам: EEE, BEE, EBE, EEB, BEB
- 4 байшин – EEEE, BEEE, EBEE, EEBE, EEEB, BEBE, BEEB, EBEB
Эдгээр нь Фибоначчийн тоонууд бололтой. Яагаад тэгэх ёстой гэсэн сайн шалтгааныг олцгооё.
n байшинг дүүргэх аргын тоог олохын тулд E эсвэл B үсгээр эхэл.
- Хэрэв та E үсгээр эхэлбэл дараагийн n-1 байшингуудыг эхний байшинг үл тоомсорлон дүүргэж болно.
- Хэрэв та B үсгээр эхэлбэл дараагийн байшин E байх ёстой. Эдгээр хоёрын дараа дараагийн n-2 байшингуудыг эхний хоёр байшинг үл тоомсорлон дүүргэж болно.
Тиймээс n байшинг дүүргэх аргын тоо нь n-1 байшинг дүүргэх аргын тоо дээр n-2 байшинг дүүргэх аргын тоог нэмсэнтэй тэнцүү байна. Энэ бол Фибоначчийн тоог тооцоолох яг дүрэм юм. Бид 2 ба 3-аас эхэлдэг тул дүрэм нь үлдсэн тоонуудыг дараа нь ижил байлгахыг шаардана.
Эхний аравтын тоонууд нь: 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 байна.