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

如题所述

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

温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-08-08
【方法】在左边边框和上边边框交点处标上1(A点除外)然后中间节点处就是它上方和左边数字之和,然后推算出到B点有多少种走法即可。
【参考答案】20本回答被提问者采纳

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网