Question

如图，有4座岛屿，A、B、C、D岛屿之间有桥梁相连，在同一座桥不得通过两次的原则下，从A出发到D结束，不同的走法有 种．

Answer 1

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．