题目内容
在 n×n 的方格中进行跳棋游戏．规定每跳一步只能向左，或向右，或向上，不能向下，且一次连续行走的路径中不能重复经过同一小方格．设f（n）表示从左下角“○”位置开始，连续跳到右上角“☆”位置结束的所有不同路径的条数．如图，给出了n=3 时的一条路径．则f（3）= ；f（n）= ．
【答案】分析：本题看似难以入手，只要以每一个方格向上跳为切入点问题就变得明朗化，从下一行的一个方格到达上一行，共有n条路径，总共需要n-1次行跳跃．
解答：解：由给出的3×3方格看出，要从左下角“○”位置开始，连续跳到右上角“☆”位置，需要先从第一行跳到第二行，共有3种跳法，跳到第二行的每一个方格内要完成到达右上角“☆”位置，又可以看作从该方格有几种到达第三行的方法，所以该题只需思考向上走就行了，从第一行到第二行有3种跳法，从第二行到第三行也有3种跳法，故
f（3）=32=9．由此可推得 n×n 的方格中从左下角“○”位置开始，连续跳到右上角“☆”位置的方法种数是n-1个n的乘积．即f（n）=nn-1．
故答案分别为9；nn-1．
点评：本题考查了简单的合情推理，考查了数学转化思想方法，解答该题的关键是把问题转化为如何向上走，此题是中档题．
解答：解：由给出的3×3方格看出，要从左下角“○”位置开始，连续跳到右上角“☆”位置，需要先从第一行跳到第二行，共有3种跳法，跳到第二行的每一个方格内要完成到达右上角“☆”位置，又可以看作从该方格有几种到达第三行的方法，所以该题只需思考向上走就行了，从第一行到第二行有3种跳法，从第二行到第三行也有3种跳法，故
f（3）=32=9．由此可推得 n×n 的方格中从左下角“○”位置开始，连续跳到右上角“☆”位置的方法种数是n-1个n的乘积．即f（n）=nn-1．
故答案分别为9；nn-1．
点评：本题考查了简单的合情推理，考查了数学转化思想方法，解答该题的关键是把问题转化为如何向上走，此题是中档题．
练习册系列答案
阅读快车系列答案
相关题目
杨辉是中国南宋末年的一位杰出的数学家、数学教育家、杨辉三角是杨辉的一大重要研究成果，它的许多性质与组合数的性质有关，杨辉三角中蕴藏了许多优美的规律．如图是一个11阶杨辉三角：
（1）求第20行中从左到右的第4个数；
（2）若第n行中从左到右第14与第15个数的比为
，求n的值；
（3）求n阶（包括0阶）杨辉三角的所有数的和；
（4）在第3斜列中，前5个数依次为1，3，6，10，15；第4斜列中，第5个数为35．显然，1+3+6+10+15=35．事实上，一般地有这样的结论：第m斜列中（从右上到左下）前k个数之和，一定等于第m+1斜列中第k个数．试用含有m、k（m，k∈N×）的数学公式表示上述结论，并给予证明．
（1）求第20行中从左到右的第4个数；
（2）若第n行中从左到右第14与第15个数的比为
，求n的值；（3）求n阶（包括0阶）杨辉三角的所有数的和；
（4）在第3斜列中，前5个数依次为1，3，6，10，15；第4斜列中，第5个数为35．显然，1+3+6+10+15=35．事实上，一般地有这样的结论：第m斜列中（从右上到左下）前k个数之和，一定等于第m+1斜列中第k个数．试用含有m、k（m，k∈N×）的数学公式表示上述结论，并给予证明．
| 第0行 | 1 | … | … | … | … | … | … | … | … | … | … | … | … | 第1斜列 | |||||||||||
| 第1行 | 1 | 1 | … | … | … | … | … | … | … | … | … | … | … | 第2斜列 | |||||||||||
| 第2行 | 1 | 2 | 1 | … | … | … | … | … | … | … | … | … | … | 第3斜列 | |||||||||||
| 第3行 | 1 | 3 | 3 | 1 | … | … | … | … | … | … | … | … | … | 第4斜列 | |||||||||||
| 第4行 | 1 | 4 | 6 | 4 | 1 | … | … | … | … | … | … | … | … | 第5斜列 | |||||||||||
| 第5行 | 1 | 5 | 10 | 10 | 5 | 1 | … | … | … | … | … | … | … | 第6斜列 | |||||||||||
| 第6行 | 1 | 6 | 15 | 20 | 15 | 6 | 1 | … | … | … | … | … | … | 第7斜列 | |||||||||||
| 第7行 | 1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | … | … | … | … | … | 第8斜列 | |||||||||||
| 第8行 | 1 | 8 | 28 | 56 | 70 | 56 | 28 | 8 | 1 | … | … | … | … | 第9斜列 | |||||||||||
| 第9行 | 1 | 9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | 1 | … | … | … | 第10斜列 | |||||||||||
| 第10行 | 1 | 10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 | 1 | … | … | 第11斜列 | |||||||||||
| 第11行 | 1 | 11 | 55 | 165 | 330 | 462 | 462 | 330 | 165 | 55 | 11 | 1 | … | 第12斜列 | |||||||||||
| 11阶杨辉三角 | |||||||||||||||||||||||||
给出下列说法：
①从匀速传递的产品生产线上每隔20分钟抽取一件产品进行某种检测，这样的抽样为系统抽样；
②若随机变量若ξ-N（1，4），P（ξ≤0）=m，则P（0＜ξ＜1）=
-m；
③在回归直线
=0.2x+2中，当变量x每增加1个单位时，
平均增加2个单位；
④在2×2列联表中，K2=13.079，则有99.9%的把握认为两个变量有关系．
附表：
其中正确说法的序号为 （把所有正确说法的序号都写上）
①从匀速传递的产品生产线上每隔20分钟抽取一件产品进行某种检测，这样的抽样为系统抽样；
②若随机变量若ξ-N（1，4），P（ξ≤0）=m，则P（0＜ξ＜1）=
-m；③在回归直线
=0.2x+2中，当变量x每增加1个单位时，
平均增加2个单位；④在2×2列联表中，K2=13.079，则有99.9%的把握认为两个变量有关系．
附表：
| P（k2≥k） | 0.05 | 0.025 | 0.010 | 0.005 | 0.001 |
| k | 3.841 | 5.024 | 6.635 | 7.879 | 10.828 |
