关闭

智力题(阿里巴巴校招)

1067人阅读 评论(0) 收藏 举报
分类:

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开头关系也不大,大家可以试着推一推。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:34666次
    • 积分:1099
    • 等级:
    • 排名:千里之外
    • 原创:74篇
    • 转载:6篇
    • 译文:0篇
    • 评论:3条
    最新评论