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．