小明早上从家出发去学校，中途要到文具店购买文具，如图所示，实线为街道，则小明可以选择的最短路线有( )种。

admin2022-03-01 21

问题小明早上从家出发去学校，中途要到文具店购买文具，如图所示，实线为街道，则小明可以选择的最短路线有( )种。

选项 A、25
B、100
C、150
D、330

答案C

解析要以最短路线从家到学校，则从家只能向右或向下走。由图可知，从家到文具店最少需要横向走3段路，纵向走2段路，共5段；5段路线中只要有3段是横向路线，即可确定最终路线，共有C₅³=10种。同理，从文具店到学校的最短路线是从6段路线中确定4段横向路线或2段纵向路线，有C₆²=15种。总的最短线路共有10×15=150种。故本题选C。

转载请注明原文地址:https://kaotiyun.com/show/Xt3Y777K