题目

题型：不详难度：来源：

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

答案

根据题意，分别列出每种走法的路线．即：
①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．