Question

如圖，有4座島嶼，A、B、C、D島嶼之間有橋梁相連，在同一座橋不得通過兩次的原則下，從A出發(fā)到D結(jié)束，不同的走法有________種．

Answer 1

7
分析：此題先要根據(jù)題目要求在同一座橋不得通過兩次這一原則，進行推理論證，得出結(jié)果．
解答：根據(jù)題意，分別列出每種走法的路線．即：
①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出發(fā)到D結(jié)束，不同的走法有7種．
故答案為：7．
點評：此題考查了學生對一個問題的推理論證能力，解答此題可通過列舉走法路線圖作答．