一只蜜蜂從A處出發(fā),回到家里B處,每次只能從一個(gè)蜂房爬向右側(cè)鄰近的蜂房而不準(zhǔn)逆行,共有多少種回家的方法?
解答:蜜蜂“每次只能從一個(gè)蜂房爬向右側(cè)鄰近的蜂房而不準(zhǔn)逆行”這意味著它只能從小號(hào)碼的蜂房爬進(jìn)相鄰的大號(hào)碼的蜂房。明確了行走路徑的方向,就可運(yùn)用標(biāo)數(shù)法進(jìn)行計(jì)算。
如圖所示,小蜜蜂從A出發(fā)到B處共有89種不同的回家方法。