某城市的交通道路如图,从城市的东南角A到城市的西北角B,不经过十字道路维修处C,最近的走法种数有多少

2025-04-29 01:18:45
推荐回答(1个)
回答1:

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