阿里巴巴2016年校招笔试题(1)

题目:1,2,3,…,49,50里选择一个集合S,使得若x属于S,则2x不属于S,那么S中最多有多少个元素.
A.25
B.27
C.30
D.33
E.36
F.37

详细思路:
S=[1,2,3,…,49,50]总共50个元素.
现设未知集合为Sx=[].
1.先不去管是否找最多的元素,
初步,从S集合中我们可以判断出子集合S1=[26,27,…,29,50]这个集合的所有元素都是满足题目要求的,S1中有25个元素.
那么Sx中肯定包含S1.Sx=[S1]=[26,..,50]
2.但是题目要求是找最多元素,继续深挖,接下来去[1,2,3,…,24,25]中寻找子集合[x,y],可知这里面找子集合的2倍需要小于26,不然就会与Sx=[S1]冲突,2y<26,那么可以确定y最大为12,x的2倍又必须大于12,2x>12,所以x最小7,那么S2=[7,…,12],S2有6个元素.
Sx=[S1,S2]=[7,…,12,26,…,50]
3.接下来再去[1,2,…,5,6]中寻找子集合[x,y],同第二步原理,2y<7,则最大为3,则y=3,而2x>y,所以最小为2,x=2,则S3=[2,3],S3中有2个元素.
Sx=[2,3,7,…,12,26,…50]
4.继续在[1]中寻找,发现不满足条件.
所以最终Sx=[2,3,7,…,12,26,…50]
总共元素=2+6+25=33.
答案为D.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值