如下图,从A点到B点有 种不同的最短路线.

给定一个3*3的方格子,如下图所示,求a点到b点的最短路径有多少条?... 给定一个3*3的方格子,如下图所示,求a点到b点的最短路径有多少条? 展开
 我来答
fr...4@sohu.com
2018-03-28 · TA获得超过314个赞
知道小有建树答主
回答量:357
采纳率:68%
帮助的人:49.8万
展开全部
从A到B最短的走法,无论怎样走,一定包括9段,其中5段相同方向,另4段也相同方向.所以,可归结为9个不尽相异元素的全排列问题.从而,不同的走法有9C6=148
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式