（2011•福建模拟）如图，有8个村庄分别用A1， - 已解决

（2011•福建模拟）如图，有8个村庄分别用A1，A2，…，A8表示．某人从A1出发，按箭头所示方向（不可逆行）可以选择

（2011•福建模拟）如图，有8个村庄分别用A₁，A₂，…，A₈表示．某人从A₁出发，按箭头所示方向（不可逆行）可以选择任意一条路径走向其他某个村庄，那么他从A₁出发，按图中所示方向到达A₈（每个村庄至多经过一次）有______种不同的走法．

收藏：

点赞数：

评论数：

1个回答

解题思路：根据已知中有8个村庄分别用A₁，A₂，…，A₈表示．某人从A₁出发，按箭头所示方向（不可逆行）可以选择任意一条路径走向其他某个村庄，那么他从A₁出发，按图中所示方向到达A₈（每个村庄至多经过一次），我们利用分类加法原理，依次计算到达A₂，…，A₈的走法总数，即可得到答案．

由已知中从A₁出发，按图中所示方向到达A₈（每个村庄至多经过一次）

且按箭头所示方向（不可逆行），结合分类加法原理

则到达A₂点共有1种走法；

到达A₃点共有1+1=2种走法；

到达A₄点共有1+2=3种走法；

到达A₅点共有3+2=5种走法；

到达A₆点共有3+5=8种走法；

到达A₇点共有5+8=13种走法；

到达A₈点共有8+13=21种走法；

故答案为：21

点评：

本题考点：分类加法计数原理．

考点点评：本题考查的知识点是分类加法计数原理，在使用分类原理时，分多少类，每一类包含多少种基本事件一定要计算清楚．

点赞数：

评论数：

相关问题

关注公众号

一起学习，一起涨知识