- UID
- 1078949
- 在线时间
- 小时
- 注册时间
- 2015-1-8
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
5L只能证明该题（1）（2）不兼容，所以不能选C。
但实际上（1）（2）不兼容的情况会非常奇怪，这里怀疑构筑回忆有误。
这题就好像是说：
整数P=?
(1) P=[1,2]
(2) P=[3,4]
元素总数个数没有交集只代表选项有问题，不能推翻题目。
这题实际是说：如果同时锁定2的倍数的个数和3的倍数的个数，能否锁定数组的元素总数。
设3的倍数有K个。
1. 假设K=2n+1为奇，数组元素总数范围为
{相邻两个3的倍数夹两个数+3的倍数个数+左端和右端各可另外延展两个数}
=[2(2n+1-1)+2n+1, 2(2n+1-1)+2n+1+4]=[6n+1, 6n+5]，
偶数的个数的范围为
{2n+1个连续3的倍数，必有[n,n+1]个是6的倍数（因此也为2的倍数）；相邻两个3的倍数必夹一个偶数，左端和右端各可另外延展一个偶数}
=[n+(2n+1)-1,(n+1)+(2n+1-1)+2]=[3n,3n+3]
（这里可以检验下题目选项是否兼容，K=71,n=35,偶数范围应该为[105,108]，102不在范围中，所以不兼容）
锁定偶数个数
（1）3n，那么数组元素总数范围为[6n-1, 6n+1]，与3的倍数推出的结果[6n+1, 6n+5]取交集，数组总元素为6n+1，定值
（2）3n+1，那么数组元素总数范围为[6n+1, 6n+3]，与3的倍数推出的结果[6n+1, 6n+5]取交集，数组总元素为[6n+1, 6n+3]
（3）3n+2，那么数组元素总数范围为[6n+3, 6n+5]，与3的倍数推出的结果[6n+1, 6n+5]取交集，数组总元素为[6n+3, 6n+5]
（4）3n+3，那么数组元素总数范围为[6n+5, 6n+7]，与3的倍数推出的结果[6n+1, 6n+5]取交集，数组总元素为6n+5，定值
2. 假设K=2n为偶，数组元素总数范围为
{相邻两个3的倍数夹两个数+3的倍数个数+左端和右端各可另外延展两个数}
=[2(2n-1)+2n, 2(2n-1)+2n+4]=[6n-2, 6n+4]
偶数的个数的范围为
{2n个连续3的倍数，必有n个是6的倍数（因此也为2的倍数）；相邻两个3的倍数必夹一个偶数，左端和右端各可另外延展一个偶数}
=[n+(2n-1), n+(2n-1)+2]=[3n-1, 3n+1]
锁定偶数个数
（1）3n-1，那么数组元素总数范围为[6n-3, 6n-1]，与3的倍数推出的结果[6n-2, 6n+4]取交集，数组总元素[6n-2, 6n-1]
（2）3n，那么数组元素总数范围为[6n-1, 6n+1]，与3的倍数推出的结果[6n-2, 6n+4]取交集，数组总元素为[6n-1, 6n+1]
（3）3n+1，那么数组元素总数范围为[6n+1, 6n+3]，与3的倍数推出的结果[6n-2, 6n+4]取交集，数组总元素为[6n+1, 6n+3]
3. 综上所述
如果K=2n，锁定数组中偶数的个数无法推出总元素数(E)。
如果K=2n+1，锁定数组中偶数的个数为{3n,3n+3}可以推出总元素数(C)，锁定数组中偶数个数为{3n+1,3n+2}无法推出总元素数(E)。
第二题正解，有因子4即整除，没什么好商量的。
|
|
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号
发表于 2015-9-26 17:04:01
收藏
收藏
楼主