2013 年秋季学期期末考试试卷_answer_601901207.pdf

2013年秋季学期期末考试试卷

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

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

学号：姓名：手机号：

1.有5对父亲和孩子（共10人）参加“爸爸去哪儿”节目，其中一期节目是“交

换爸爸”，即每位父亲在节目中带的孩子不是自己的孩子。

1）请问一共有多少种不同的安排方法？

D5=5!(1-1/1!+1/2!-1/3!+1/4!-1/5!)=44

2）一个游戏环节设计从格路平面（0，0）走到（10，5）点，只能沿格路走

水平或垂直方向，不可回退，且途径道路上会有若干个萝卜坑（如图所

示），请问恰巧只经过2个萝卜坑的格路数是多少？

•2）同课堂例题

P2：

经过AB,CD的路径数为|A1∩A2|=C(4,2)C(8,3);

经过AB,EF的路径数为|A1∩A3|=C(4,2)C(6,2);

经过AB,HG的路径数为|A1∩A4|=C(4,2)C(5,2);

经过CD,EF的路径数为|A2∩A3|=C(6,2)C(6,2);

经过CD,HG的路径数为|A2∩A4|=C(6,2)C(5,2);

经过EF,HG的路径数为|A3∩A4|=0;

P3

经过AB,CD,EF的路径

|A1∩A2∩A3|=C(4,2)C(6,2);

经过AB,CD,HG的路径

|A1∩A2∩A4|=C(4,2)C(5,2);

|A2∩A3∩A4|=0

|A1∩A2∩A3∩A4|=0

•Q＝P－3P=6*81+15*25–18*25=411

223

2.用1*2的红色砖和1*2蓝色砖铺2*n的路。

1）若红色的砖必须竖向放置，蓝砖必须横向放置，请问有多少种不同的方案？

An=an-1+an-2

A1=1,a2=2

A0=1

1515

,

22

1

n1n1

anFn1()

5

2）如果两种颜色的砖在放置方向上没有限制，但是要求红色的砖不能并排相邻，即不

可以两块红砖出现如下排列形式，请问一共有多少不同的方案？（只需列出递归式，

红

红红

红

并计算足够的初始值来验证递推式的正确性，不需要求解递推公式）

设bn表示最后一块砖是红砖竖着

按最后一块砖是不是竖着分

是横着的3an-2

是竖着的如果n-1的最后一块是竖着红砖，则只能加蓝色竖砖，否则蓝色红色都可以

n-1的最后一块是竖着红砖bn-1

n-1的最后一块不是竖着红砖(an-1-bn-1)

an=3an-2+bn-1+2(an-1-bn-1)=3an-2+2an-1-bn-1

bn只要是在一个不以红竖砖结尾的序列上加上一块红的就可以

bn=an-1–bn-1

an=an-1+4an-2+3an-3

a1=2

a2=6

a3=17

a4=47

或分析是否以蓝色竖块结尾，若是an-1

若不是看是否最后是横砖？若是3an-2

若不是，看n-1最后是不是横砖？若是3an-3

若不是，an-2

an=an-1+4an-2+3an-3

3.一个正六面体的首饰盒，

1）若在棱上装饰金线或者银线，每条棱上装饰一条金属线，且不允许有空棱，请问有

多少种装饰方案？

正六面体：顶点8个，面