Question

在 n×n 的方格中進行跳棋游戲．規(guī)定每跳一步只能向左，或向右，或向上，不能向下，且一次連續(xù)行走的路徑中不能重復經(jīng)過同一小方格．設f（n）表示從左下角“○”位置開始，連續(xù)跳到右上角“☆”位置結束的所有不同路徑的條數(shù)．如圖，給出了n=3 時的一條路徑．則f（3）=________；f（n）=________．

Answer 1

9    n^n-1
分析：本題看似難以入手，只要以每一個方格向上跳為切入點問題就變得明朗化，從下一行的一個方格到達上一行，共有n條路徑，總共需要n-1次行跳躍．
解答：由給出的3×3方格看出，要從左下角“○”位置開始，連續(xù)跳到右上角“☆”位置，需要先從第一行跳到第二行，共有3種跳法，跳到第二行的每一個方格內(nèi)要完成到達右上角“☆”位置，又可以看作從該方格有幾種到達第三行的方法，所以該題只需思考向上走就行了，從第一行到第二行有3種跳法，從第二行到第三行也有3種跳法，故
f（3）=3²=9．由此可推得 n×n 的方格中從左下角“○”位置開始，連續(xù)跳到右上角“☆”位置的方法種數(shù)是n-1個n的乘積．即f（n）=n^n-1．
故答案分別為9；n^n-1．
點評：本題考查了簡單的合情推理，考查了數(shù)學轉化思想方法，解答該題的關鍵是把問題轉化為如何向上走，此題是中檔題．