文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 数学 > 高三数学 > 2011年全国高中数学联合竞赛加试参考答案及评分标准(B卷)详解,很好!
侵权投诉

2011年全国高中数学联合竞赛加试参考答案及评分标准(B卷)详解,很好!

2011年全国高中数学联合竞赛加试参考答案及评分标准(B卷)详解,很好!

我们先来考查f1(k+1)与f1(k)之间的递推关系. 对于Ak+1中的每一个“一阶好排列”(记为a),我们考虑从中取出最大的数ak+1后剩下

. 的k个数a1,a2,L,ak按原来顺序构成的排列(记为b)

如果排列b是Ak 中的“一阶好排列”,且“相邻逆序”为ai>ai+1,那么,在排列a中,ak+1的位置只能在ai,ai+1之间或最后;

如果排列b不是Ak 中的“一阶好排列”,则排列b中“相邻逆序”的个数不为1,显然

,理由是:因为ak+1排列b中“相邻逆序”的个数不能大于1(否则排列a不是“一阶好排列”

是a1,a2,L,ak+1中最大的数,所以排列a中“相邻逆序”的个数一定不少于排列b中“相邻逆序”的个数),从而排列b中“相邻逆序”的个数为0,此时排列b是一个自然排列,而排列a是“一阶好排列”,所以ak+1的位置不能在最后(有k种可能的位置).

综合上面的分析可知:f1(k+1)=2f1(k)+k

(k∈N*).

则f1(k+1)+(k+1)+1=2[f1(k)+k+1],

所以数列{f1(k)+k++1}构成以f1(2)+2+1=4为首项、2为公比的等比数列,所以

f1(n)+n+1=4 2n 2,即f1(n)=2n n 1. …………………20分

最后求f2(n).

我们先来考查f2(k+1)与f2(k)之间的关系. 对于Ak+1中的每一个“二阶好排列”(记为c),我们考虑从中取出最大的数ak+1后剩下的k个数a1,a2,L,ak按原来顺序构成的排列(记为d).

,且“相邻逆序”为ai>ai+1,aj>aj+1,那么,在排如果排列d是Ak 中的“二阶好排列”

列c中,ak+1的位置只能在ai和ai+1之间,或者在aj和aj+1之间,或者排在最后;

如果排列d不是Ak 中的二阶“好排列”,则它一定是Ak 中的“一阶好排列”,设“相邻逆序”为ai>ai+1,因为排列c是“二阶好排列”,所以ak+1的位置不能在ai和ai+1之间,也不能在最后,其余位置都可以,有k 1种可能.

综合上面的分析可知:f2(k+1)=3f2(k)+(k 1)f1(k)(k∈N*). …………………30分 又f1(n)=2n n 1,所以f2(k+1)=3f2(k)+(k 1)(2k k 1),变形可得

f2(k+1)+(k+2) 2k+1=3[f2(k)+(k+1) 2k] k2+1,

f2(k+1)+(k+2) 2k+1

11

(k+1)(k+2)=3[f2(k)+(k+1) 2k k(k+1)], 22

11

所以数列{f2(k)+(k+1) 2k k(k+1)}构成以f2(3)+(3+1) 23 ×3×(3+1)=27为首项、

22

3为公比的等比数列,所以

f2(n)+(n+1) 2n

1

n(n+1)=27 3n 3, 2

1

即f2(n)=3n (n+1) 2n+n(n+1).

2

因此,A中“好排列”的个数为3n (n+1) 2n+

1

n(n+1)个. …………………50分 2

上一页第4页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email