智力题(阿里巴巴校招)

原创 2015年07月09日 02:19:19

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

相关文章推荐

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

Priority-Queue模式

Priority Queue模式优先级队列模式:将请求根据优先级进行分流,令高优先级的请求能够比低优先级的请求更快的接收和处理。优先级队列模式对于针对需要根据不同的客户端来实现不同的服务级别的情况下十...

C变量和函数的存储类型

C变量和函数的存储类型 在上一篇《C程序内存管理》的文章中,已经知道了C语言编译后的可执行文件的存储结构以及运行时的内存布局,本文则记录C语言中变量和函数的存储类型,以及在内存中的一些行为。 C语言...
  • diaoaa
  • diaoaa
  • 2014年10月02日 13:18
  • 1894

阿里巴巴2016校招笔试题

  • 2015年08月23日 11:17
  • 224KB
  • 下载

阿里巴巴校招上机笔试题

  • 2015年08月23日 21:12
  • 444KB
  • 下载

阿里巴巴2018校招编程测试题

阿里巴巴程序测试题,说实话第一眼看到这道题我感觉像是博弈论。30分钟的时间没有做出来,只能骗点分,证明我是会写java的··· 还是说正题吧···题目是这样的,A、B是两个无聊的人,他们决定玩个游戏...

迅雷网路公司 迅雷笔试智力题

  • 2009年08月13日 19:09
  • 1KB
  • 下载

九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试六十题

九月迅雷,华为,阿里巴巴,最新笔试面试十题 8月15日,百度2道面试题: 1、来自《编程之美》的概率题:一个桶里面有白球、黑球各100个,现在按下述规则取球:的     i 、每次从...
  • an_tao
  • an_tao
  • 2014年12月21日 21:43
  • 603

智力题面试或笔试用

  • 2011年12月08日 23:11
  • 20KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:智力题(阿里巴巴校招)
举报原因:
原因补充:

(最多只允许输入30个字)