某城市的交通道路如图,从城市的东南角A到城市的西北B

来源：百度知道 编辑：UC知道 时间：2024/06/22 22:08:15
17.（本题满分8分）
某城市的交通道路如图，从城市的东南角A到城市的西北角B，
不经过十字道路维修处C，最近的走法种数有多少种？
这是一道大题，请详！

解：从城市的东南角A到城市的西北角B，最近的走法种数共有：C94=126种走法．
从城市的东南角A经过十字道路维修处C，最近的走法有C52=10，从C到城市的西北角B，最近的走法种数C42=6，所以从城市的东南角A到城市的西北角B，经过十字道路维修处C，最近的走法种数：10×6=60．
所以从城市的东南角A到城市的西北角B，不经过十字道路维修处C，
最近的走法种数有：126-60=66．

有17个点可以有两个方向走，其他的点都只能往一个方向走，所以有2的17次方，即131072种走法。