早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如图,有8个村庄分别用A1,A2,…,A8表示.某人从A1出发,按箭头所示方向(不可逆行)可以选择任意一条路径走向其他某个村庄,那么他从A1出发,按图中所示方向到达A8(每个村庄至多经

题目详情
如图,有8个村庄分别用A1,A2,…,A8表示.某人从A1出发,按箭头所示方向(不可逆行)可以选择任意一条路径走向其他某个村庄,那么他从A1出发,按图中所示方向到达A8(每个村庄至多经过一次)有______种不同的走法.
▼优质解答
答案和解析
由已知中从A1出发,按图中所示方向到达A8(每个村庄至多经过一次)且按箭头所示方向(不可逆行),结合分类加法原理则到达A2点共有1种走法;到达A3点共有1+1=2种走法;到达A4点共有1+2=3种走法;到达A5点共有3+2=5种...