组合数学期末考试2017春-r3答案.docxVIP

组合数学2017年春期末考试（满分100分）

请在试卷和答题纸上写上姓名，学号以及email和手机号码

请详细写出解答过程，复杂数值不需要计算出来，列出计算式子即可

学号：姓名：手机号：

乒乓球比赛。

在一局乒乓球比赛中，先得11分的一方为胜方，10平后，先多得2分的一方为胜方，某场比赛中某选手始终未落后过，最后以12:10战胜对手，在比赛过程中没有出现5:5及9:9，有多少可能的表示比赛过程的比分记录？（18分）

用格路解：

[C(20,10)-C(20,9)]-[C(10,5)-C(10,4)][C(10,5)-C(10,4)]

-[C(18,9)-C(18,8)][C(2,1)-C(1,1)]

+[C(10,5)-C(10,4)][C(8,4)-C(8,3)][C(2,1)-C(1,1)]

搭积木。

1）用2*1的砖，铺2*n的路，请问有多少种不同的方案？（12分）

2）现在要用2*1*1的积木搭成2*2*n的柱子。柱子有方向而积木没有方向。请给出n2时，这个问题的递推关系（包含必要的初值，其中a0=1）。（提示，不需要算出通项公式，你可能还需要bn）。（10分）

解答：（1）Fibonacci

（2）令an为搭成2*2*n的柱子