(2013•深圳二模)在 n×n 的方格中進(jìn)行跳棋游戲.規(guī)定每跳一步只能向左,或向右,或向上,不能向下,且一次連續(xù)行走的路徑中不能重復(fù)經(jīng)過同一小方格.設(shè)f(n)表示從左下角“○”位置開始,連續(xù)跳到右上角“☆”位置結(jié)束的所有不同路徑的條數(shù).如圖,給出了n=3 時(shí)的一條路徑.則f(3)=
9
9
;f(n)=
nn-1
nn-1
分析:本題看似難以入手,只要以每一個(gè)方格向上跳為切入點(diǎn)問題就變得明朗化,從下一行的一個(gè)方格到達(dá)上一行,共有n條路徑,總共需要n-1次行跳躍.
解答:解:由給出的3×3方格看出,要從左下角“○”位置開始,連續(xù)跳到右上角“☆”位置,需要先從第一行跳到第二行,共有3種跳法,跳到第二行的每一個(gè)方格內(nèi)要完成到達(dá)右上角“☆”位置,又可以看作從該方格有幾種到達(dá)第三行的方法,所以該題只需思考向上走就行了,從第一行到第二行有3種跳法,從第二行到第三行也有3種跳法,故
f(3)=32=9.由此可推得 n×n 的方格中從左下角“○”位置開始,連續(xù)跳到右上角“☆”位置的方法種數(shù)是n-1個(gè)n的乘積.即f(n)=nn-1
故答案分別為9;nn-1
點(diǎn)評:本題考查了簡單的合情推理,考查了數(shù)學(xué)轉(zhuǎn)化思想方法,解答該題的關(guān)鍵是把問題轉(zhuǎn)化為如何向上走,此題是中檔題.
練習(xí)冊系列答案
相關(guān)習(xí)題

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

(2013•深圳二模)在△ABC中,角A,B,C的對邊分別為a,b,c,已知a=3,b=5,c=7.
(1)求角C的大;
(2)求sin(B+
π3
)的值.

查看答案和解析>>

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

(2013•深圳二模)非空數(shù)集A={a1,a2,a3,…,an}(n∈N*)中,所有元素的算術(shù)平均數(shù)記為E(A),即E(A)=
a1+a2+a3+…+an
n
.若非空數(shù)集B滿足下列兩個(gè)條件:
①B⊆A;
②E(B)=E(A),則稱B為A的一個(gè)“保均值子集”.
據(jù)此,集合{1,2,3,4,5}的“保均值子集”有( 。

查看答案和解析>>

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

(2013•深圳二模)i 為虛數(shù)單位,則 i+
1
i
等于( 。

查看答案和解析>>

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

(2013•深圳二模)函數(shù)f(x)=
lg(2-x)
x-1
的定義域是( 。

查看答案和解析>>

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

(2013•深圳二模)下列函數(shù)中,在其定義域內(nèi)既是奇函數(shù)又是增函數(shù)的是( 。

查看答案和解析>>

同步練習(xí)冊答案