假硬币
有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,谁重谁假。
相关阅读
一、2018 2018年的年假休完了,正式进入2019的工作中。也该规划一下自己的职业生涯了;是选择继续从事Android(android的话已经火了
各种dns:百度DNS/阿里DNS/114DNS/腾讯DNS/谷歌DNS/Open
http://blog.csdn.net/enweitech/article/details/51644414不知道大家有没有过网络是正常的,QQ可以正常登录、游戏也可以正常玩,但
近日来,对于腾讯音乐和网易云音乐可谓大事不断,尤其是日前火得一塌糊涂的周杰伦新歌《说好不哭》,更是在上线约短短两小时,在QQ音乐、
JVM就是java虚拟机,JVM 内存共分为虚拟机栈、堆、方法区、程序计数器、本地方法栈五个部分。 1.类的加载(加载到JVM) class文件通
根据相关资料显示,去年也就是2012年腾讯QQ同时在线的用户数突破一亿七千万。请分清楚,是“同时在线”。那就更别说QQ注册