Sunburst的专栏

心通了,一切皆有可能

智力题(阿里巴巴校招)

500张骨牌整齐地排成一行,按顺序编号为1、2、3、……、499、500。第一次拿走所有奇数位置上的骨牌,第二次再从剩余骨牌中拿走奇数位置上的骨牌,以此类推。请问最后剩下的一张骨牌的编号是?
A.128
B.250
C.256
D.500

答案是C
第一次后剩下250个偶数:2,4,6,8……498,500(2的倍数留下,2的一次方)
第二次后剩下125个偶数:4,8,12,16……496,500(4的倍数留下,2的二次方)
第三次后剩下62个偶数:8,16,24….488,496(8的倍数留下,2的三次方)
………………………………………………………………..
第八次后留下的1个偶数:(2的八次方倍数留下)
所以答案选C
这个题目其实这样就可以推出公式了,看最大的数,然后2的n次方是不大于它,但是接近于它,就是最后剩下来的,比如这个题目,最大的数是500,最接近它但是不大于它的2的N次方就是256,2的9次方就是512了,大于500,所以这个题目改成257,答案也是256
再举个,比如1到100,最接近它但是不大于它的2的N次方是多少呢?就是64,那么6次后,剩下的一定是64,因为2的6次方=64,开头是不是1开头关系也不大,大家可以试着推一推。

阅读更多
个人分类: 随笔
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

智力题(阿里巴巴校招)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭