下图中,从A沿实线走最短路径到B点,共有多少种走法?

hcy电子数码
高能答主

2020-08-30 · 致力于成为全知道最会答题的人
知道大有可为答主
回答量:1.1万
采纳率:100%
帮助的人:164万
展开全部

是用排列组合的知识来做的。从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种。

扩展资料

例如:

特殊优先法

特殊元素,优先处理;特殊位置,优先考虑。

例:六人站成一排,求

(1)甲不在排头,乙不在排尾的排列数;

(2)甲不在排头,乙不在排尾,且甲乙不相邻的排法数。

分析:

(1)先考虑排头,排尾,但这两个要求相互有影响,因而考虑分类。

第一类:乙在排头,有A(5,5)种站法;

第二类:乙不在排头,当然他也不能在排尾,有44A(4,4)种站法;

共A(5,5)+44A(4,4)种站法。

(2)第一类:甲在排尾,乙在排头,有A(4,4)种方法;

第二类:甲在排尾,乙不在排头,有3P(4,4)种方法;

第三类:乙在排头,甲不在排头,有4P(4,4)种方法;

第四类:甲不在排尾,乙不在排头,有P(3,3) A(4,4)种方法;

共P(4,4)+3A(4,4)+4A(4,4)+A(3,3) A(4,4)=312种。

来自玄妙观雪白的夏威夷果
2013-08-08 · TA获得超过1171个赞
知道小有建树答主
回答量:516
采纳率:100%
帮助的人:526万
展开全部
【方法】在左边边框和上边边框交点处标上1(A点除外)然后中间节点处就是它上方和左边数字之和,然后推算出到B点有多少种走法即可。
【参考答案】20
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式