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
2011年全国高中数学联合竞赛加试参考答案及评分标准(A卷)_高二数学_数学_高中教育_教育专区。2011年全国高中数学联合竞赛加试参考答案及评分标准(A卷) 2011年10月...
2011 年全国高中数学联合竞赛加试 试题参考答案(B 卷)说明: 1.评阅试卷时,请严格按照本评分标准的评分档次给分; 2.如果考生的解答方法和本解答不同,只要思路...
2011年全国高中数学联合竞赛加试参考答案及评分标准(A卷)2011年全国高中数学联合竞赛加试参考答案及评分标准(A卷)隐藏>> 2011年全国高中数学联合竞赛加试 试题参考...
2010年全国高中数学联合竞赛加试试题参考答案及评分标准(B卷) 隐藏>> 欢迎光临《 欢迎光临《中学数学信息网》 信息网》 zxsx127@163.com 2010 年全国高中数学...
2013 年全国高中数学联合竞赛加试 试题参考答案及评分标准_从业资格考试_资格考试/认证_教育专区。2013 年全国高中数学联合竞赛加试 试题参考答案及评分标准...
安徽高中数学 http://www.ahgzsx.com 2010 年全国高中数学联合竞赛加试 试题参考答案及评分标准(B 卷)说明: 1. 评阅试卷时,请严格按照本评分标准的评分档次给...
2011年全国高中数学联合竞赛一试参考答案及评分标准(A卷)_高一数学_数学_高中教育_教育专区。2011年全国高中数学联合竞赛加试参考答案及评分标准(A卷) 2011年10月...
2011 年全国高中数学联合竞赛一试试题参考答案(A 卷)说明: 1.评阅试卷时,请严格按照本评分标准.填空题只设 8 分和 0 分两档;解答题的评阅, 请严格按照本...
2010年全国高中数学联合竞赛一试试题参考答案及评分标准(B卷)_高三数学_数学_...20) 二 题号 一 9 得分 10 11 合计 加试 总成绩 评卷人 复核人 考生注意...
2011 年全国高中数学联合竞赛加试 试题参考答案及评分标准(A 卷)说明: 1.评阅试卷时,请严格按照本评分标准的评分档次给分; 2.如果考生的解答方法和本解答不同,...
热门文档