排列组合问题 急~~~
某城市的街区有12个全等的矩形组成,其中实线表示马路,从A到B的最短路径有多少种?解析:可将图中矩形的一边叫一小段,从A到B最短路线必须走7小段,其中:向东4段,向北3段...
某城市的街区有12个全等的矩形组成,其中实线表示马路,从A 到B 的最短路径有多少种?
解析:可将图中矩形的一边叫一小段,从A 到 B最短路线必须走7小段,其中:向东4段,向北3段;而且前一段的尾接后一段的首,所以只要确定向东走过4段的走法,便能确定路径,因此不同走法有C7 4 种.
为什么不能确定向北走的三段,用C7 3算 展开
解析:可将图中矩形的一边叫一小段,从A 到 B最短路线必须走7小段,其中:向东4段,向北3段;而且前一段的尾接后一段的首,所以只要确定向东走过4段的走法,便能确定路径,因此不同走法有C7 4 种.
为什么不能确定向北走的三段,用C7 3算 展开
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询