例1.按圖中箭頭所指的方向行走,從A到I共有多少條不同的路線?
解答:
第1步:在起點(diǎn)A處標(biāo)1。再觀察點(diǎn)B,要想到達(dá)點(diǎn)B,只有一個入口A,所以在B點(diǎn)也標(biāo)1。
第2步:再觀察點(diǎn)C,要想到達(dá)點(diǎn)C,它有兩個入口A和B,所以在點(diǎn)C處標(biāo)1+1=2。
同理重復(fù)點(diǎn)F,點(diǎn)D,點(diǎn)E,點(diǎn)G,點(diǎn)H,點(diǎn)I