Question

如图所示，从入口到出口的最短路线有

6

条．

Answer 1

分析：如图：通过观察，最近的线路，（1）先通过A点的有3条，即：入口→A→B→C→出口；入口→A→D→C→出口；入口→A→D→E→出口．（2）先通过B点的有3条，即：入口→F→D→C→出口；入口→F→D→E→出口；入口→F→G→E→出口．

解答：解：由上图可知从入口到出口的最短路线有6条，即：①入口→A→B→C→出口；②入口→A→D→C→出口；
③入口→A→D→E→出口；④入口→F→D→C→出口；⑤入口→F→D→E→出口；⑥入口→F→G→E→出口．
故答案为：6．

点评：此题考查了学生最短路线问题，以及简单的排列组合知识．（标数字更简单，见上图）