如圖為一個(gè)4×5的方格迷宮,每個(gè)小方格邊長(zhǎng)均為1,現(xiàn)要從其左下頂點(diǎn)A行進(jìn)至其對(duì)角頂點(diǎn)B,每步行走一個(gè)單位長(zhǎng)度,但不能連續(xù)向上行走,則符合要求的行走的最短路徑共有
 
種.
考點(diǎn):排列、組合及簡(jiǎn)單計(jì)數(shù)問(wèn)題
專題:計(jì)算題,排列組合
分析:根據(jù)題意,最近路線,那就是不能走回頭路,不能走重復(fù)的路,所以一共要走4次向上,5次向右,一共9次;
因?yàn)椴荒苓B續(xù)向上,所以先把不向上的次數(shù)排列起來(lái),接下來(lái),運(yùn)用插空法,即可得到,注意無(wú)序.
解答: 解:根據(jù)題意,最近路線,那就是不能走回頭路,不能走重復(fù)的路,
所以一共要走4次向上,5次向右,一共9次;
因?yàn)椴荒苓B續(xù)向上,所以先把不向上的次數(shù)排列起來(lái),
因?yàn)?次向右是沒(méi)有順序的,接下來(lái),
就是把4次向上插到5次向右之間的空當(dāng)中6個(gè)位置排四個(gè)元素,
也就是
C
4
6

則共有15種.
故答案為:15.
點(diǎn)評(píng):本題考查排列組合及簡(jiǎn)單計(jì)數(shù)問(wèn)題,用兩個(gè)計(jì)數(shù)原理解決計(jì)數(shù)問(wèn)題時(shí),最重要的是在開(kāi)始計(jì)算之前要進(jìn)行仔細(xì)分析要完成的一件事是什么,可以分類還是需要分步.
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來(lái)源: 題型:

設(shè)數(shù)列{an}滿足當(dāng)n>1時(shí),an=
an-1
1+4an-1
,且a1=
1
5

(Ⅰ)求數(shù)列{an}通項(xiàng)公式;
(Ⅱ)試問(wèn)a1a2是否是數(shù)列{an}中的項(xiàng)?如果是,是第幾項(xiàng);如果不是,說(shuō)明理由.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

若函數(shù)f(x)=
1
ax2-3ax+a+5
的定義域?yàn)镽,求a的取值范圍.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

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

(1)寫(xiě)出f(x)的定義域并畫(huà)出f(x)的圖象;
(2)寫(xiě)出f(x)的單調(diào)增區(qū)間及值域;
(3)求不等式f(x)>3的解集.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

已知公差大于零的等差數(shù)列a1•a4=13,a2+a3=14,則an=
 

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

設(shè)f(x)是定義在R上的偶函數(shù),且當(dāng)x≥0時(shí),f(x)=log4(1+x),則f(-3)=
 

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

已知數(shù)列{an}中,a1=1,a1•a2•a3•…•an=n2,則a3+a5=
 

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

已知函數(shù)f(x)=-x3+ax2+bx+c圖象上的點(diǎn)P(1,f(1))處的切線方程為y=-3x+1.
(1)若函數(shù)f(x)在x=-2時(shí)有極值,求f(x)的表達(dá)式;
(2)函數(shù)f(x)在區(qū)間[-2,0]上單調(diào)遞增,求實(shí)數(shù)b的取值范圍.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

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

查看答案和解析>>

同步練習(xí)冊(cè)答案