Question

如圖所示:A→O有幾種不同的走法?(不重復過一點)

Answer 1

解析:

分3類:第一類直接由A到O,有1種走法;第二類中間過一個點,有A→B→O和A→C→O 共2種不同的走法;第三類中間過倆個點,有A→B→C→O和A→C→B→O共2種不同的走法,由加法原理可得共有1+2+2=5種不同的走法.

名師點金:本題與原題相比,條件有所改變,沒有直接給出各類中的情況,需要進一步分析,并且每一類里又是分類的計數方法.其實,加法原理體現的就是分類討論的思想方法.,