在下图中,从A点沿实现走最短路径到B点,只能向上或向右走,各有多少种走法?

上图... 上图 展开
 我来答
热爱学习的Genji
高粉答主

2020-06-16 · 说的都是干货,快来关注
知道小有建树答主
回答量:1894
采纳率:100%
帮助的人:29.7万
展开全部

是用排列组合的知识来做的。从A出发向右走du4步,向上走3步,共7步能走到B,就是C(7,4)或者C(7,3)。

C(7,3)=(7*5*6)/(3*2*1)=35种;或者C(7,4)=(7*5*6*4)/(4*3*2*1)=35种。

扩展资料:

排列组合解题技巧:

1、特殊优先法

特殊元素,优先处理;特殊位置,优先考虑。对于有附加条件的排列组合问题一般采用先考虑满足特殊的元素和位置,再考虑其它元素和位置。

2、科学分类法

问题中既有元素的限制,又有排列的问题,一般是先元素(即组合)后排列。对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行科学分类,以便有条不地进行解答,避免重复或遗漏现象发生同时明确分类后的各种情况符合加法原理,要做相加运算。

3、间接法

即部分符合条件排除法,采用正难则反,等价转换的策略。为求完成某件事的方法种数,如果我们分步考虑时,会出现某一步的方法种数不确定或计数有重复,就要考虑用分类法,分类法是解决复杂问题的有效手段,而当正面分类情况种数较多时,则就考虑用间接法计数。

4、捆绑法

所谓捆绑法,指在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个整体参与排序,然后再单独考虑这个整体内部各元素间顺序。注意:其首要特点是相邻,其次捆绑法一般都应用在不同物体的排序问题中。

风之梨花
2015-01-31
知道答主
回答量:6
采纳率:0%
帮助的人:3.9万
展开全部
是用组合的知识来做的。从A出发向右走4步,向上走3步,共7步能走到B,就是C (7,4)或者C(7,3)。
C (7,3)=(7*5*6)/(3*2*1)=35种;或者C (7,4)=(7*5*6*4)/(4*3*2*1)=35种
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
涵799
2013-04-10
知道答主
回答量:2
采纳率:0%
帮助的人:2963
展开全部
两种 第一种,向上走到尽头,向右走到B点 第二种,向右走到尽头,再向上走到B点 最短的
更多追问追答
追问
额,好像都是最短路径,都是7条线
追答
是啊,你题超没抄错
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
追梦750
2013-04-09
知道答主
回答量:20
采纳率:0%
帮助的人:5.2万
展开全部
15,按着顺序查一下,会发现规律,5+4+3+2+1
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式