必威体育Betway必威体育官网
当前位置:首页 > IT技术

2019腾讯面试智力题:硬币称重/七真一假硬币/有毛病的天平

时间:2019-10-14 19:15:22来源:IT技术作者:seo实验室小编阅读:89次「手机版」
 

假硬币

有8个硬币,一假七真,真假重量有差异但是谁轻谁重不知道。有一天平,当左右托盘重量不同时,偏向重的一边,相同时,可能偏向任何一边。如何用这个天平4次称出哪个硬币是假的,并确定真假硬币重量大小关系。

思路:既然相同时,可能偏向任何一边,我们就不能进行可能相同的称量。

步骤1:编号12345678

步骤2:一次称重,左边1234,右边5678。记录偏向。

步骤3:二次称重,左边12 78,右边56 34。这一步交换了34和78,如果假币在1256四个硬币之间,则与步骤2的偏向相同,若在5678之间,则与步骤2不同。

步骤4:不失一般性,令假币在1256中,三次称重,左边1256,右边3478。可以判断出来假币到底是轻还是重,不失一般性,令假币,且已知在1256中

步骤5:既然假币了,且在1256中,而12与56的重量关系完全等价于1234与5678的重量关系,所以不需要进一步判断,哪边,哪边有假币,不失一般性,令步骤1中偏向为左,则假币在1234中,而假币又在1256中,所以假币在12中。

接下来进行四次称重,左边1,右边2,谁谁假。

相关阅读

Android面试题集锦(2019最新总结)

一、2018 2018年的年假休完了,正式进入2019的工作中。也该规划一下自己的职业生涯了;是选择继续从事Android(android的话已经火了

各种dns:百度DNS/阿里DNS/114DNS/腾讯DNS/谷歌DNS/Open

http://blog.csdn.net/enweitech/article/details/51644414不知道大家有没有过网络是正常的,QQ可以正常登录、游戏也可以正常玩,但

周杰伦成腾讯音乐扛把子,网易云音乐这口气如何咽得下

近日来,对于腾讯音乐和网易云音乐可谓大事不断,尤其是日前火得一塌糊涂的周杰伦新歌《说好不哭》,更是在上线约短短两小时,在QQ音乐、

面试题:你说一下JVM?

JVM就是java虚拟机,JVM 内存共分为虚拟机栈、堆、方法区、程序计数器、本地方法栈五个部分。 1.类的加载(加载到JVM) class文件通

浅析如何为网站开通腾讯认证空间 积累人气

根据相关资料显示,去年也就是2012年腾讯QQ同时在线的用户数突破一亿七千万。请分清楚,是“同时在线”。那就更别说QQ注册

分享到:

栏目导航

推荐阅读

热门阅读