题库首页 > 试卷库
试题详情及答案解析
如图,有4座岛屿,A、B、C、D岛屿之间有桥梁相连,在同一座桥不得通过两次的原则下,从A出发到D结束,不同的走法有     种.
答案:7
试题分析:此题先要根据题目要求在同一座桥不得通过两次这一原则,进行推理论证,得出结果.
解:根据题意,分别列出每种走法的路线.即:
①A→D.
②A→B→D,
③A→C→D.
④A→B→C→D.
⑤A→C→B→D.
⑥A→B→C→A→D.
⑦A→C→B→A→D.
以上走法符合同一座桥不得通过两次的原则.
再列出走法:A→B→D→A→D…不符合同一座桥不得通过两次的原则.
所以,从A出发到D结束,不同的走法有7种.
故答案为:7.
点评:此题考查了学生对一个问题的推理论证能力,解答此题可通过列举走法路线图作答.