精英家教网 > 高中数学 > 题目详情
如图为一个4×5的方格迷宫,每个小方格边长均为1,现要从其左下顶点A行进至其对角顶点B,每步行走一个单位长度,但不能连续向上行走,则符合要求的行走的最短路径共有
 
种.
考点:排列、组合及简单计数问题
专题:计算题,排列组合
分析:根据题意,最近路线,那就是不能走回头路,不能走重复的路,所以一共要走4次向上,5次向右,一共9次;
因为不能连续向上,所以先把不向上的次数排列起来,接下来,运用插空法,即可得到,注意无序.
解答: 解:根据题意,最近路线,那就是不能走回头路,不能走重复的路,
所以一共要走4次向上,5次向右,一共9次;
因为不能连续向上,所以先把不向上的次数排列起来,
因为5次向右是没有顺序的,接下来,
就是把4次向上插到5次向右之间的空当中6个位置排四个元素,
也就是
C
4
6

则共有15种.
故答案为:15.
点评:本题考查排列组合及简单计数问题,用两个计数原理解决计数问题时,最重要的是在开始计算之前要进行仔细分析要完成的一件事是什么,可以分类还是需要分步.
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

设数列{an}满足当n>1时,an=
an-1
1+4an-1
,且a1=
1
5

(Ⅰ)求数列{an}通项公式;
(Ⅱ)试问a1a2是否是数列{an}中的项?如果是,是第几项;如果不是,说明理由.

查看答案和解析>>

科目:高中数学 来源: 题型:

若函数f(x)=
1
ax2-3ax+a+5
的定义域为R,求a的取值范围.

查看答案和解析>>

科目:高中数学 来源: 题型:

已知f(x)=
-x2+4,x∈[-1,3)
5x-20,x∈[3,5]

(1)写出f(x)的定义域并画出f(x)的图象;
(2)写出f(x)的单调增区间及值域;
(3)求不等式f(x)>3的解集.

查看答案和解析>>

科目:高中数学 来源: 题型:

已知公差大于零的等差数列a1•a4=13,a2+a3=14,则an=
 

查看答案和解析>>

科目:高中数学 来源: 题型:

设f(x)是定义在R上的偶函数,且当x≥0时,f(x)=log4(1+x),则f(-3)=
 

查看答案和解析>>

科目:高中数学 来源: 题型:

已知数列{an}中,a1=1,a1•a2•a3•…•an=n2,则a3+a5=
 

查看答案和解析>>

科目:高中数学 来源: 题型:

已知函数f(x)=-x3+ax2+bx+c图象上的点P(1,f(1))处的切线方程为y=-3x+1.
(1)若函数f(x)在x=-2时有极值,求f(x)的表达式;
(2)函数f(x)在区间[-2,0]上单调递增,求实数b的取值范围.

查看答案和解析>>

科目:高中数学 来源: 题型:

已知集合A={-1,x,x+1},且0∈A,则x=
 

查看答案和解析>>

同步练习册答案