微软招聘题赏析(二).docVIP

  • 1
  • 0
  • 约1.28千字
  • 约 3页
  • 2021-01-08 发布于福建
  • 举报
精品文档(可编辑) 值得下载 微软招聘题赏析(二) 【趣题1】对一批编号为1~100,全部开关朝上(开)的灯进行以下操作:凡是1的倍数反方向拨一次开关,2的倍数反方向又拨一次开关,3的倍数反方向又拨一次开关……最后为关熄状态的灯的编号是哪些? 【趣题2】有8颗弹子球,其中1颗是“缺陷球”,也就是它比其他的球都重。你怎样使用天平只通过两次称量就能够找到这个球? 【分析与解】有些学生可能会根据等分或对称的思想(8=4+4),在天平的两边各任意放4颗球。如果天平的一边比另一边重,那么可以确定“缺陷球”肯定位于天平的较重的一边。然后,根据4=2+2,把较重一边的4颗球在天平的两边各任意放2颗。如果天平的一边比另一边重,那么可以确定“缺陷球”肯定位于天平的较重一边的2颗球中。最后,把较重一边的2颗球在天平的两边各任意放1颗,则较重的一边就是“缺陷球”。这样虽然得出了结论,但是通过三次称重才找到这样的球,不符合题目要求。 换个角度思考。第一次称重,在天平的两边各任意放3颗球,这时候会有两种可能的结果。如果天平两边的重量是平衡的,就可以确定所称量的6个球当中没有“缺陷球”,因此第二次称重时只要称量剩下的2颗球,较重的 1颗就是“缺陷球”;如果天平的一边比另一边重,那么可以确定 “缺陷球”肯定位于天平较重一边的3颗球当中,第二次称量时只要从这3个球当中任意拿出2个进行

文档评论(0)

1亿VIP精品文档

相关文档