文档内容
. m 8 【解题思路】(1)直接根据(i, j)−可分数列的定义即可; (2)根据(i, j)−可分数列的定义即可验证结论; (3)证明使得原数列是(i, j)−可分数列的(i, j)至少有(m+1) 2−m个,再使用概率的定义. 【解答过程】(1)首先,我们设数列a ,a ,...,a 的公差为d,则d≠0. 1 2 4m+2 由于一个数列同时加上一个数或者乘以一个非零数后是等差数列,当且仅当该数列是等差数列, a −a 故我们可以对该数列进行适当的变形a′ = k 1+1(k=1,2,...,4m+2), k d 得到新数列a′ =k(k=1,2,...,4m+2),然后对a′ ,a′ ,...,a′ 进行相应的讨论即可. k 1 2 4m+2 换言之,我们可以不妨设a =k(k=1,2,...,4m+2),此后的讨论均建立在该假设下进行. k 回到原题,第1小问相当于从1,2,3,4,5,6中取出两个数i和j(i< j),使得剩下四个数是等差数列. 那么剩下四个数只可能是1,2,3,4,或2,3,4,5,或3,4,5,6. 所以所有可能的(i, j)就是(1,2),(1,6),(5,6). (2)由于从数列1,2,...,4m+2中取出2和13后,剩余的4m个数可以分为以下两个部分,共m组,使得每 组成等差数列: ①{1,4,7,10},{3,6,9,12},{5,8,11,14},共3组; ②{15,16,17,18},{19,20,21,22},...,{4m−1,4m,4m+1,4m+2},共m−3组. (如果m−3=0,则忽略②) 故数列1,2,...,4m+2是(2,13)−可分数列. (3)定义集合A={4k+1|k=0,1,2,...,m}={1,5,9,13,...,4m+1}, B={4k+2|k=0,1,2,...,m}={2,6,10,14,...,4m+2}. 下面证明,对1≤i< j≤4m+2,如果下面两个命题同时成立, 则数列1,2,...,4m+2一定是(i, j)−可分数列: 命题1:i∈A, j∈B或i∈B, j∈A; 命题2:j−i≠3.我们分两种情况证明这个结论. 第一种情况:如果i∈A, j∈B,且j−i≠3. 此时设i=4k +1,j=4k +2,k ,k ∈{0,1,2,...,m}. 1 2 1 2 1 则由i< j可知4k +1<4k +2,即k −k >− ,故k ≥k . 1 2 2 1 4 2 1 此时,由于从数列1,2,...,4m+2中取出i=4k +1和j=4k +2后, 1 2 剩余的4m个数可以分为以下三个部分,共m组,使得每组成等差数列: ①{1,2,3,4},{5,6,7,8},...,{4k −3,4k −2,4k −1,4k },共k 组; 1 1 1 1 1 ②{4k +2,4k +3,4k +4,4k +5},{4k +6,4k +7,4k +8,4k +9},...,{4k −2,4k −1,4k ,4k +1}, 1 1 1 1 1 1 1 1 2 2 2 2 共k −k 组; 2 1 ③{4k +3,4k +4,4k +5,4k +6},{4k +7,4k +8,4k +9,4k +10},...,{4m−1,4m,4m+1,4m+2}, 2 2 2 2 2 2 2 2 共m−k 组. 2 (如果某一部分的组数为0,则忽略之) 故此时数列1,2,...,4m+2是(i, j)−可分数列. 第二种情况:如果i∈B, j∈A,且j−i≠3. 此时设i=4k +2,j=4k +1,k ,k ∈{0,1,2,...,m}. 1 2 1 2 1 则由i< j可知4k +2<4k +1,即k −k > ,故k >k . 1 2 2 1 4 2 1 由于j−i≠3,故(4k +1)−(4k +2)≠3,从而k −k ≠1,这就意味着k −k ≥2. 2 1 2 1 2 1 此时,由于从数列1,2,...,4m+2中取出i=4k +2和j=4k +1后,剩余的4m个数可以分为以下四个部分, 1 2 共m组,使得每组成等差数列: ①{1,2,3,4},{5,6,7,8},...,{4k −3,4k −2,4k −1,4k },共k 组; 1 1 1 1 1 ②{4k +1,3k +k +1,2k +2k +1,k +3k +1},{3k +k +2,2k +2k +2,k +3k +2,4k +2},共2组; 1 1 2 1 2 1 2 1 2 1 2 1 2 2 ③全体{4k +p,3k +k +p,2k +2k +p,k +3k +p},其中p=3,4,...,k −k ,共k −k −2组; 1 1 2 1 2 1 2 2 1 2 1 ④{4k +3,4k +4,4k +5,4k +6},{4k +7,4k +8,4k +9,4k +10},...,{4m−1,4m,4m+1,4m+2}, 2 2 2 2 2 2 2 2 共m−k 组. 2(如果某一部分的组数为0,则忽略之) 这里对②和③进行一下解释:将③中的每一组作为一个横排,排成一个包含k −k −2个行,4个列的数表 2 1 以后,4个列分别是下面这些数: {4k +3,4k +4,...,3k +k },{3k +k +3,3k +k +4,...,2k +2k }, 1 1 1 2 1 2 1 2 1 2 {2k +2k +3,2k +2k +3,...,k +3k },{k +3k +3,k +3k +4,...,4k }. 1 2 1 2 1 2 1 2 1 2 2 可以看出每列都是连续的若干个整数,它们再取并以后,将取遍{4k +1,4k +2,...,4k +2}中除开五个集 1 1 2 合{4k +1,4k +2},{3k +k +1,3k +k +2},{2k +2k +1,2k +2k +2},{k +3k +1,k +3k +2}, 1 1 1 2 1 2 1 2 1 2 1 2 1 2 {4k +1,4k +2}中的十个元素以外的所有数. 2 2 而这十个数中,除开已经去掉的4k +2和4k +1以外,剩余的八个数恰好就是②中出现的八个数. 1 2 这就说明我们给出的分组方式满足要求,故此时数列1,2,...,4m+2是(i, j)−可分数列. 至此,我们证明了:对1≤i< j≤4m+2,如果前述命题1和命题2同时成立,则数列1,2,...,4m+2一定是 (i, j)−可分数列. 然后我们来考虑这样的(i, j)的个数. 首先,由于A∩B=∅,A和B各有m+1个元素,故满足命题1的(i, j)总共有(m+1) 2个; 而如果j−i=3,假设i∈A, j∈B,则可设i=4k +1,j=4k +2,代入得(4k +2)−(4k +1)=3. 1 2 2 1 1 但这导致k −k = ,矛盾,所以i∈B, j∈A. 2 1 2 设i=4k +2,j=4k +1,k ,k ∈{0,1,2,...,m},则(4k +1)−(4k +2)=3,即k −k =1. 1 2 1 2 2 1 2 1 所以可能的(k ,k )恰好就是(0,1),(1,2),...,(m−1,m),对应的(i, j)分别是 1 2 (2,5),(6,9),...,(4m−2,4m+1),总共m个. 所以这(m+1) 2个满足命题1的(i, j)中,不满足命题2的恰好有m个. 这就得到同时满足命题1和命题2的(i, j)的个数为(m+1) 2−m.当我们从1,2,...,4m+2中一次任取两个数i和j(i< j)时,总的选取方式的个数等于 (4m+2)(4m+1) =(2m+1)(4m+1). 2 而根据之前的结论,使得数列a ,a ,...,a 是(i, j)−可分数列的(i, j)至少有(m+1) 2−m个. 1 2 4m+2 所以数列a ,a ,...,a 是(i, j)−可分数列的概率P 一定满足 1 2 4m+2 m 1 ( 1) 2 m2+m+ m+ (m+1) 2−m m2+m+1 4 2 1. P ≥ = > = = m (2m+1)(4m+1) (2m+1)(4m+1) (2m+1)(4m+2) 2(2m+1)(2m+1) 8 这就证明了结论.