Question

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

9

；f（n）=

n^n-1

．

Answer 1

分析：本題看似難以入手，只要以每一個方格向上跳為切入點問題就變得明朗化，從下一行的一個方格到達上一行，共有n條路徑，總共需要n-1次行跳躍．

解答：解：由給出的3×3方格看出，要從左下角“○”位置開始，連續跳到右上角“☆”位置，需要先從第一行跳到第二行，共有3種跳法，跳到第二行的每一個方格內要完成到達右上角“☆”位置，又可以看作從該方格有幾種到達第三行的方法，所以該題只需思考向上走就行了，從第一行到第二行有3種跳法，從第二行到第三行也有3種跳法，故
f（3）=3²=9．由此可推得 n×n 的方格中從左下角“○”位置開始，連續跳到右上角“☆”位置的方法種數是n-1個n的乘積．即f（n）=n^n-1．
故答案分別為9；n^n-1．

點評：本題考查了簡單的合情推理，考查了數學轉化思想方法，解答該題的關鍵是把問題轉化為如何向上走，此題是中檔題．