加法原理習(xí)題五

　　下圖中每個(gè)小方格的邊長(zhǎng)都是1。一只小蟲從直線AB上的O點(diǎn)出發(fā)，沿著橫線與豎線爬行，可上可下，可左可右，但最后仍要回到AB上（不一定回到O點(diǎn)）。如果小蟲爬行的總長(zhǎng)是3，那么小蟲有多少條不同的爬行路線？

　　分析與解：如果小蟲爬行的總長(zhǎng)是2，那么小蟲從AB上出發(fā)，回到AB上，其不同路線有6條（見左下圖）；小蟲從與AB相鄰的直線上出發(fā)，回到AB上，其不同路線有4條（見下圖）。

　　實(shí)際上，小蟲爬行的總長(zhǎng)是3。小蟲爬行的第一步有四種情況：

　　向左，此時(shí)小蟲還在AB上，由上面的分析，后兩步有6條路線；

　　同理，向右也有6條路線；

　　向上，此時(shí)小蟲在與AB相鄰的直線上，由上面的分析，后兩步有4條路線；

　　同理，向下也有4條路線。

　　根據(jù)加法原理，共有不同的爬行路線

　　6＋6＋4＋4＝20（條）