Question

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

Answer 1

解析:

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

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