- 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即整除,没什么好商量的。
|
|