是用排列组合的知识来做的。从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种。
下图中,从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种。
如图中,从A点沿实线走最短路径到B点,共有___条不同路线
根据下图的标数可知:共有35条不同路线.
下图中从a点沿实线走最短路径到b点有几种不同的路径
根据下图的标数可知:共有35条不同路线.
...•北京模拟)沿着下图的实线走,从A点到B点的最短线路共有几种?
根据下图的标数可知:共有35条不同路线. 答:从A走到B的最短路径有35种.
路径最短组合高中
在二维坐标系中,考虑一个电子蚂蚁初始位于原点,它只能沿着x轴和y轴正方向移动,目标是找到从原点到达点(m, n)的所有可能路径。这个问题可以抽象为寻找最短路径,答案是15种不同的路径组合,如图所示,实线代表街道,若一个人从点A出发到点B,最短的行走方式有多少种,答案是15种。在几何体表面,...
下图中,从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种。