天平验“次品”

来源 :聪明泉·少儿版 | 被引量 : 0次 | 上传用户:chaowei619
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  近读《微软的优秀秘密》一书,书中介绍了一些微软的面试题,涉及面广,设计得巧妙而灵活,其中有一道平时似曾相识的天平验“次品”类题,摘录如下:
  题目:有8颗弹子球,其中1颗是“缺陷球”,也就是它比其他的球都重。你怎样使用天平只通过两次称量就能够找到这颗球?
  (选自[美]威·庞德斯通《微软的优秀秘密》)
  在解答之前先来看一道竞赛辅导教程中常见的类似题。
  题目:一批同规格的小零件共81件,已知其中有1件内部有砂眼,检验员用1架无砝码的天平经过几次称量便找出来了,你能说出他的方法步骤吗?
  分析:解答该题的一般思路是:第1次将81件分为3堆(每堆27件),将其中的两堆两两放在天平中称,找出3堆中的较轻者;第2次将这27件再分为3堆(每堆9件),同法用天平可称出较轻者;第3次将较轻的9件再分为3堆,再用天平称出轻者;第4次将较轻的1堆(3件)再分为3份,用天平两两称即可称出砂眼者。
  顺着上题的思路试试能否解决问题:第1次将8颗弹子球一分为二,放在调平的天平两端,那么较重的一边的盘子里的4颗弹子中肯定有1颗是“缺陷球”;第2次把这4颗弹子球分为2组分别进行称量,同理可以称出较重者。但是怎样才能确定这2颗球中哪一颗是“缺陷球”呢?必须再称量1次,这样就不符合题中2次称量的要求。
  比较这两道题,微软面试题增加了测量次数的附加条件,从而有利于考察受试者思维的敏捷性、变通性和逻辑推理能力。
  我们确信利用天平验“次品”,以上方法是对路的,但限于次数条件的限制,不妨调整一下看是否能解决问题:第1次,在天平的两端放了3颗球,会出现两种可能:一是天平两边平衡,说明这6颗里面没有“缺陷球”。第2次只需称剩下的2颗,较重的1颗就是“缺陷球”。另一种可能是天平两边不平衡,则较重一边的3颗球都有“缺陷球”。第2次从这3颗球中任意拿出2颗球进行称量,类似,两边平衡则剩下没称的1颗是“缺陷球”;两边不平衡。较重一边盘中的那颗球就是“缺陷球”,问题得到解决。
  解决该类问题的一般方法是:分组、称量,推理贯穿其中,在推理的前提下如何正确分组是关键,分组不同,称量次数不同,分组需要“尝试”,达到要求为止。
其他文献
本阀是代替抽水马桶上的高低水箱冲洗大便器的一种新型阀门,产品行销全国26个省、市。一、技术参数:通径Φ20、Φ25,介质温度≤100℃,延时可在3~7秒内调整,水压大于0.05MPa。
奥伊达的名字是他自己取的。他倒不是嫌原来的名字不好,而是因为六岁之前他一直没有固定的名字。事实上,他一出生,她的爸爸妈妈就为给他取名字这件事争得面红耳赤。爸爸热爱
读着,油然生出一次次澎湃;写着,生命的行囊不再沉重。以哲学的态度思考,以人文的关怀感动,精美的文字不是上天馈赠给我们的礼物,而是先贤遗留下的最好财富。文字滂沱着超度灵
对着流星许个愿望,第二天就实现了!这本应该是件非常高兴的事儿,但对辛克来说,却是一次次胆战心惊的开始。比人还高的小草,比怪兽还可怕的昆虫,这一切的一切,都是因为辛克许
星档案中文名:克里斯蒂(di)亚诺(nuo)·罗纳(na)尔多别名:C罗国籍:葡萄(pu tao)牙职业:足球运动员获得奖项:2008年世界足球先生、2014年欧洲金靴(xue)奖、2014年欧冠最佳射手
五大“金点子”其实都是小本生意,对资金不多的人来说,都是可行的。 The five “golden ideas” are actually small business, for those who have small funds, are feasi
如果要对中国目前的经济选定一个基本特征的话,那最具概括性和说服力的应是“速变”。不久之前,我们的企业主管在营运时还可以假设有无限资源(国家软预算约束使然)和安逸环
2004年2月,当我们赴水钢考察团一行踏进地处西南边陲、群山环抱中的水钢时,艰苦的环境条件和水钢职工高昂旺盛的士气,使我们立即感到了一种强烈的对比,并因之而感动。水钢是
抚顺鹏路特殊钢拔材有限公司,原为抚顺特殊钢(集团)有限责任公司冷拔分厂,建厂二十多年,先后经过技术创新、扩建改造,产品质最和经济效益各方面不断提高。目前,鹏路拔材公司
N.W.是North West的缩写。故事发生在伦敦西北角的一个小镇维尔斯登。这里有一处属于市政委员会的房产,名为考德威尔,是上世纪七十年代的建筑。考德威尔田庄分成五个结构大体