精英家教网 > 高中数学 > 题目详情

若 $数学公式$ 或1，i=1，2，…，n），则称A_n为0和1的一个n位排列．对于A_n，将排列 $数学公式$ 记为R¹（A_n）；将排列 $数学公式$ 记为R²（A_n）；依此类推，直至Rⁿ（A_n）=A_n．对于排列A_n和Rⁱ（A_n）（i=1，2，…，n-1），它们对应位置数字相同的个数减去对应位置数字不同的个数，叫做A_n和Rⁱ（A_n）的相关值，记作 $数学公式$ ．例如 $数学公式$ ，则 $数学公式$ ， $数学公式$ ．若 $数学公式$ ，则称A_n为最佳排列．
（Ⅰ）写出所有的最佳排列A₃；
（Ⅱ）证明：不存在最佳排列A₅；
（Ⅲ）若某个A_2k+1（k是正整数）为最佳排列，求排列A_2k+1中1的个数．

（Ⅰ）解：最佳排列A₃为 $\text{[math]}$ ， $\text{[math]}$ ， $\text{[math]}$ ， $\text{[math]}$ ， $\text{[math]}$ ， $\text{[math]}$ ． …（3分）
（Ⅱ）证明：设 $\text{[math]}$ ，则 $\text{[math]}$ ，
因为 $\text{[math]}$ ，所以|a₁-a₅|，|a₂-a₁|，|a₃-a₂|，|a₄-a₃|，|a₅-a₄|之中有2个0，3个1．
按a₅→a₁→a₂→a₃→a₄→a₅的顺序研究数码变化，由上述分析可知有2次数码不发生改变，有3次数码发生了改变．
但是a₅经过奇数次数码改变不能回到自身，所以不存在A₅，使得 $\text{[math]}$ ，
从而不存在最佳排列A₅． …（7分）
（Ⅲ）解：由 $\text{[math]}$ 或1，i=1，2，…，2k+1），得 $\text{[math]}$ ， $\text{[math]}$ ，
… $\text{[math]}$ ， $\text{[math]}$ ．
因为 $\text{[math]}$ ，
所以 A_2k+1与每个Rⁱ（A_2k+1）有k个对应位置数码相同，有k+1个对应位置数码不同，
因此有|a₁-a_2k+1|+|a₂-a₁|+…+|a_2k-a_2k-1|+|a_2k+1-a_2k|=k+1，|a₁-a_2k|+|a₂-a_2k+1|+…+|a_2k-a_2k-2|+|a_2k+1-a_2k-1|=k+1，
…，|a₁-a₃|+|a₂-a₄|+…+|a_2k-a₁|+|a_2k+1-a₂|=k+1，|a₁-a₂|+|a₂-a₃|+…+|a_2k-a_2k+1|+|a_2k+1-a₁|=k+1．
以上各式求和得，S=（k+1）×2k． …（10分）
另一方面，S还可以这样求和：设a₁，a₂，…，a_2k，a_2k+1中有x个0，y个1，则S=2xy．…（11分）
所以 $\text{[math]}$ 解得 $\text{[math]}$ 或 $\text{[math]}$ ，
所以排列A_2k+1中1的个数是k或k+1． …（13分）
分析：（Ⅰ）根据最佳排列的定义可得，最佳排列A₃为 $\text{[math]}$ ， $\text{[math]}$ ， $\text{[math]}$ ， $\text{[math]}$ ， $\text{[math]}$ ， $\text{[math]}$ ．
（Ⅱ）由 $\text{[math]}$ ，可得|a₁-a₅|，|a₂-a₁|，|a₃-a₂|，|a₄-a₃|，|a₅-a₄|之中有2个0，3个1，而a₅经过奇数次数码改变不能回到自身，所以不存在A₅，使得 $\text{[math]}$ ．
（Ⅲ） A_2k+1与每个Rⁱ（A_2k+1）有k个对应位置数码相同，有k+1个对应位置数码不同，设a₁，a₂，…，a_2k，a_2k+1中有x个0，y个1，则S=2xy，可得 $\text{[math]}$ ，解得 $\text{[math]}$ 或 $\text{[math]}$ ，从而得出结论．
点评：本题主要考查排列、组合以及简单计数原理的应用，体现了分类讨论的数学思想，属于难题．

练习册系列答案

68所名校图书小升初高分夺冠真卷系列答案

伴你成长周周练月月测系列答案

小升初金卷导练系列答案

年级	高中课程	年级	初中课程
高一	高一免费课程推荐！	初一	初一免费课程推荐！
高二	高二免费课程推荐！	初二	初二免费课程推荐！
高三	高三免费课程推荐！	初三	初三免费课程推荐！
更多初中、高中辅导课程推荐,点击进入>>

相关习题

科目：高中数学 来源： 题型：

已知S_n={A|A=（a₁，a₂，a₃，…a_n）}，a_i={0或1}，i=1，2，••，n（n≥2），对于U，V∈S_n，d（U，V）表示U和V中相对应的元素不同的个数．
（Ⅰ）令U=（0，0，0，0），存在m个V∈S₅，使得d（U，V）=2，写出m的值；
（Ⅱ）令w=

0，0，0，…0

n个0

，U，V∈S_n，求证：d（U，W）+d（V，W）≥d（U，V）；
（Ⅲ）令U=（a₁，a₂，a₃，…a_n），若V∈S_n，求所有d（U，V）之和．

查看答案和解析>>

科目：高中数学 来源： 题型：

（2012•西城区二模）若An=

a1a2…an

(ai=0或1，i=1，2，…，n），则称A_n为0和1的一个n位排列．对于A_n，将排列

ana1a2…an-1

记为R¹（A_n）；将排列

an-1ana1…an-2

记为R²（A_n）；依此类推，直至Rⁿ（A_n）=A_n．对于排列A_n和Rⁱ（A_n）（i=1，2，…，n-1），它们对应位置数字相同的个数减去对应位置数字不同的个数，叫做A_n和Rⁱ（A_n）的相关值，记作t(An，Ri(An))．例如A3=

110

，则R1(A3)=

011

，t(A3，R1(A3))=-1．若t(An，Ri(An))=-1 (i=1，2，…，n-1)，则称A_n为最佳排列．
（Ⅰ）写出所有的最佳排列A₃；
（Ⅱ）证明：不存在最佳排列A₅；
（Ⅲ）若某个A_2k+1（k是正整数）为最佳排列，求排列A_2k+1中1的个数．

查看答案和解析>>

科目：高中数学 来源： 题型：

（2012•泉州模拟）计算机内部都以二进制字符表示信息．若u=（a₁，a₂，…，a_n），其中a_i=0或1（i=1，2，…，n），则称u是长度为n的字节；设u=（a₁，a₂，…，a_n），v=（b₁，b₂，…，b_n），用d（u，v）表示满足a_i≠b_i（i=1，2，…，n）的i的个数．如u=（0，0，0，1），v=（1，0，0，1），则d（u，v）=1．现给出以下三个命题：
①若u=（a₁，a₂，…，a_n），v=（b₁，b₂，…，b_n），则0≤d（u，v）≤n；
②对于给定的长度为n的字节u，满足d（u，v）=n-1的长度为n的字节v共有n-1个；
③对于任意的长度都为n的字节u，v，w，恒有d（u，v）≤d（w，u）+d（w，v）．
则其中真命题的序号是（　　）

A．①

B．①②

C．①③

D．②③

查看答案和解析>>

科目：高中数学 来源：2012年北京市西城区高考数学二模试卷（理科）（解析版） 题型：解答题

若