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种不同的走法.

名师点金:本题与原题相比,条件有所改变,没有直接给出各类中的情况,需要进一步分析,并且每一类里又是分类的计数方法.其实,加法原理体现的就是分类讨论的思想方法.,