题目重现
对于一个四元整数集 ,如果它能划分成两个不相交的二元子集和,满足,则称这个四元整数集为“有趣的”.
(1)写出集合的一个“有趣的"四元子集:
(2)证明:集合不能划分成两个不相交的“有趣的"四元子集:
(3)证明:对任意正整数,集合不能划分成个两两不相交的“有趣的"四元子集.
情况复杂,变化中寻找不变,例如总和、乘积、奇偶性等等。
说明,一奇一偶,进而中至少有两个奇数,且有两个奇数相乘。
又总共个奇数,所以个有趣元集中,各恰有两个奇数,且两个奇数相乘。
解析
假设可以分成n个有趣四元集,由上述分析,不妨设是偶数,是奇数,,则
感受矛盾,大小有问题,奇数恰好对应着比偶数小1,奇数是不够的。
如何去刻画这种整体的矛盾?如果是或者,就十分容易,全部累乘或累加,矛盾显然.但此时的有加有乘且不确定。
回到关键式子,其实只比差了一点,能否推出类似的式子,或稍弱一些的式子呢。可以适当放缩,但一定要形式好。
还是因为奇数恰好对应着比偶数小1,我们发现
解析
因为,所以
将n个式子累乘,得
矛盾.
题目重现
设正整数
若,则称 具有性质
集合中的元素按自小到大的顺序构成首项为,公差为的等差序列.
故当时,任意连续的个正整数
中恰有一个属于集合
第一问
当时,若具有性质,且,令,写出的所有可能值.
对于第一问,可使用枚举法
第二问
若具有性质
求证:.
求的值.
对于,可以用常规反证法:
假设 ,设,
则,,,.
当,;
当,.
此时至少存在,与题设不符. 故假设不成立.
对于数列,每隔个数有一个数落在集合,故随机取一个数,落在集合的概率应是.
对于,落在他们中的概率和应该是1,也即
解析
首先证明:
令,,考虑
这m个数. 其中恰有个属于集合,故
解析
其次证明:.
令,考虑这个数. 设其中恰有个属于集合,则
所以,
所以,对任意的,.
在这个数中,属于集合的元素应构成首项为,公差为,项数为的等差数列
解析
最后计算:.
令,考虑这个数. 其中属于集合的元素个数为,属于集合的元素之和为
所以,
上式约去,得
整理可得,
带入,得
所以,
题目重现
已知为有穷正整数数列,其最大项的值为,且当时,均有. 设,对于,定义,期中,表示数集中最小的数.
第一问
若,写出的值;
第二问
若存在满足:,求的最小值;
第三问
当时,证明:对所有,.
题目重现
已知集合. 给定数列,和序列,其中,对数列进行如下变换:将的第项均加,其余项不变,得到的数列记作;将的第项加,其余项不变,得到数列记作;......;以此类推,得到,简记为.
设中有个,个;中有个,个;
中有个,个;中有个,个;
则 且
此时,.
第一问
给定数列和序列,写出;
,
第二问
是否存在数列,使得为,若存在,写出一个符合条件的;若不存在,请说明理由;
若序列 ,使得
当且仅当
注意到
解析
假设存在序列 ,其中 ,
使得为.
在中,应恰好有个,个. 所以,.
在中,应恰好有个,个. 所以,.
所以,,矛盾,不存在这样的序列.
第三问
若数列的各项均为正整数,且为偶数,求证:“存在序列,使得的各项都相等”的充要条件为“”.
为表示方便,对于各项均为正整数的数列 .
若数列满足:,且为偶数则称数列为一个“数列”.
即证:数列是数列,当且仅当存在序列
使得为常数列
先证明:若存在序列使得为常数列,则数列是序列.
注意到:当为常数列,是一个序列.
只需证:对任意的数列,有
解析
对任意数列,和序列,设,
设中有个,个;中有个,个;
中有个,个;中有个,个;
则 且
注意到,所以
即
对任意的数列,定义.
因为,所以为偶数.
所以中奇数的个数为. 所以,
所以,
为偶数为偶数为偶数为偶数特别地,是偶数是偶数.
特别地,若为常数列,设
则有:,且为偶数.
所以,,且为偶数.
再证明:若数列是数列,则存在序列,使得为常数列.
若为常数列.,则显然是数列.
思路一:基于调整思想的构造法
欲使,只需在第项加次,第项加次;
欲使,只需在第项加次,第项加次;
欲使,只需在第项加次,第项加次;
注意到.
上述操作可同时实现,(不同时考虑第项和第项,是因为为偶数,所以当都确定时,是唯一的).
解析
若数列的各项均为正整数,且为偶数,满足“”,设
定义序列如下:.
为奇数为偶数此时,此时,中有个1,个2;中有个3,个4;中有个5,个6.
故不妨设,其中.
是偶数,故
当时,.
为常数列.
当时,由于,设,则
令则的各项均为.
当时,由于,设,则
令则的各项均为.
综上,总存在序列,使得为常数列.
思路二:基于参数思想的构造法
集合中共有8个元素,设序列中,他们的个数分别为:
(1,3,5,7) | (1,4,6,7) | (2,3,6,7) | (2,4,5,7) |
---|
个 | 个 | 个 | 个 |
(2,4,6,8) | (2,3,5,8) | (1,4,5,8) | (1,3,6,8) |
个 | 个 | 个 | 个 |
在,,,这个数中,出现的次数分别为
1 | | 2 | |
---|
3 | | 4 | |
5 | | 6 | |
7 | | 8 | |
对,令,则
| | | |
---|
| | | |
| | | |
| | | |
由,故
为常数列的充要条件为,且带入得:
解得
注意到为偶数,欲使均为正整数,只需取
(证明
若数列的各项均为正整数,且为偶数,满足“”,设
定义如下:.
使得中恰含
(1,3,5,7) | (1,4,6,7) | (2,3,6,7) | (2,4,5,7) |
---|
个 | 个 | 个 | 个 |
(2,4,6,8) | (2,3,5,8) | (1,4,5,8) | (1,3,6,8) |
个 | 个 | 个 | 个 |
在,,,这个数中,出现的次数分别为
1 | | 2 | |
---|
3 | | 4 | |
5 | | 6 | |
7 | | 8 | |
设,则
注意到,数列各项均为
即为常数列.
思路三:基于转化思想的归纳法
设 是由正整数构成的数列,
序列 ,其中
对任意的正整数 ,定义数列
显然, 是常数数列的充要条件是 是常数数列。
解析
断言:对任意的正整数 ,若各项均为正整数的数列
满足
是偶数
。
则存在序列 ,其中:
使得 为常数列。
显然,,对正整数进行归纳.
当时,由
得.
取
则为常数列.
n=2时,断言成立.
证明
设当 (其中 为大于等于 2 的正整数)时,断言成立。则当 时:
得 与 中至多有一项为 1, 与 中至多有一项为 1, 与 中至多有一项为 1, 与 中至多有一项为 1。
所以,数列 中至多有 4 项等于 1。
1)若数列 中,至多有 3 项等于 1。由对称性不妨设 且 。
定义 ,其中
其它其它其它为奇数为偶数将数列 的第 项分别加 1,得到的数列记作
显然 均为大于 1 的正整数,满足:
是偶数;
.
定义数列 其中 .
显然 均为正整数,满足:
是偶数;
.
由归纳假设,存在序列 ,其中
使得 为常数列 . 则序列 满足
为各项均为 的常数数列.
2)若数列 中,恰有 4 项等于 1,不妨设:
此时设
由 ,得
2.1)若 为偶数,则 。
令 其中 均为 。则 的为各项均为 的常数列。
2.2)若 为奇数,则 . 由于
令 ,记
显然 均为大于 3 的正整数,满足:
是偶数;
.
定义数列 其中 .
显然 均为正整数,满足:
是偶数;
.
由归纳假设,存在序列 ,其中
使得 为常数列 . 则序列 满足
为各项均为 的常数数列.
思路四:基于极端思想的反证法
设 . 注意到
欲使 为常数列,只需
即:
对任意数列 ,定义特征值 $$ \chi(C) = |c_1 - c_2| + |c_3 - c_4| + |c_5 - c_6| + |c_7 - c_8|. $$只需证对各项均为正整数的数列 ,其中:
是偶数
$(2)\ a_1 + a_2 = a_3 + a_4 = a_5 + a_6 = a_7 + a_8 $。
对所有可能的序列 , 的最小值为 0.
解析
对任意数列 ,定义特征值 $$ \chi(C) = |c_1 - c_2| + |c_3 - c_4| + |c_5 - c_6| + |c_7 - c_8|. $$
对各项均为正整数的数列 ,其中:
是偶数
。
断言:对所有可能的序列 , 的最小值为 0.
证明:(反证法),假设 的最小值不为 0,设其最小值为 ,其中 为正整数。
设 ,,,使得
记 由对称性,不妨设 .
1)若 ,则 ,。设
使得;使得;
使得;使得为偶数
则 。
将数列 的第 项分别加 1,得到数列
因为
累加得,矛盾.
2)若 ,则 。因为
不妨设 ,,,,。
因为 为偶数,所以 与 的奇偶性相同,且 。
2.1) 当 时,数列 为 , 为偶数且 。
当 时,令
则为.
当 时,令
则为.
均有,矛盾.
2.2) 当 时,有 ,.
- 设 ,使得 ;
- 设 ,使得 ;
若 为奇数,则令 ;若 为偶数,则令 .
设 ,则 $$ |c_1 - c_2| = |b_1 - b_2| - 2 ,\ \ |c_3 - c_4| = |b_3 - b_4| - 2 ,\ \ |c_5 - c_6| = |b_5 - b_6| ,\ \ |c_7 - c_8| = |b_7 - b_8| $$ ,矛盾.
综上所述,断言成立.
即存在 ,使得 。
题目重现
已知为有穷整数数列. 给定正整数,若对任意的,在Q中存在,使得,则称为连续可表数列.
第一问、第二问
判断是否为连续可表序列?是否为连续可表数列?说明理由;
若为连续可表数列,求证:的最小值为;
对于第一问,可直接观察得
若,则对于任意的,,所以为连续可表序列.
若,不存在连续若干项之和为,所以不是连续可表数列.
对于第二问,矛盾点在于当k过小时,可表示的数字个数过少,不能遍历.
解析
是连续可表序列,不是连续可表数列.
对于数列,
考虑数集和数集.
存在的满射,故. 考虑数集.
若为连续可表数列,则必定存在 的满射,故.
当时,,解得.
当时,存在数列是连续可表数列,满足题意,即的最小值为.
第三问
若为连续可表数列,,求证:
解析
根据 ,当 时,,解得.
用反证法证明:假设,因为为可表数列,且,
所以有一项必为负数,所以最多有项是正数.
假设项中,项是负数,项是正数,
从6个正数中,取一个数字只能表示自身,共6个数字;取两个数字能表示5个数字;
取三个数字能表示4个数字;取四个数字能表示3个数字;取五个数字能表示2个数字;
取六个数字能表示1个数字;可以表示6+5+4+3+2+1=21个整数.
但是其中有一项是负数,所以最多能表示20个正整数
即除去单个的负数项,剩下的连如形成的数字必须是
假如负数在中间,因为六数连加小于20,所以将没有一个连加项之和为20
所以负数必然在首或者尾:不妨设,
想到每一个项在连中都用了6次,
这些连加产生了一项负数和共21个整数
所以由和相等可得
解得:,与矛盾,故假设不成立.
即假设6项中:1项是负数,5项是正数:不能满足题意:
再假设6项中,2项是负数:4项是正数,或其他情况,同理可证不能满足题意