下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
8个球一个稍重点称2次怎么找到那个球有8个球 其中一个稍微重一点用一个天平称2次 怎么找到稍重的那个球
3个一边放6个,如果一样重,那重一点的就在剩下的2个里,再称一次就出来了;如果不一样重,重的那边再取2个称,一样的话,剩下的就是重一点的,不一样的话,重一点的那个就是你要找的
为您推荐：
扫描下载二维码| 　
| 　
| 　
| 　
| 　
只需一步，快速开始
查看: 456|回复: 4
一个天平称重三次，从十二个外表相同的小球中找出唯一的一个有瑕疵的小球，并知道是轻还是重
主题帖子积分
高级玩家, 积分 338, 距离下一级还需 262 积分
高级玩家, 积分 338, 距离下一级还需 262 积分
本帖最后由 勇闯天下0 于
02:10 编辑
记得这是大学上数据结构课第一节时，老师出给我们的题目。
题目具体如下：
& && & 有十二个外表完全一样的小球，其中只有一个小球有瑕疵（它的重量比别的小球轻或者重），给你一个没有砝码、刻度的天平（天平只能称出两边所放小球是重量相同还是哪边更轻），请用3次机会，找出这个有瑕疵的小球，并知道它是轻还是重。
课后我想了一晚上，终于想出了两种方法。
当然，你一定比我更厉害，可以用更短的时间，找到更多的方法。
如有没，那也不要紧，可以看我下面的方法。
为了说明简单一些，先做一些准备。十二个小球编号1--12号，在称量过程中可能会出现平衡情况，即此刻有非瑕疵球出现，简称“标准球”。
方法一：1、12小球分3组，1234是1组，5678是二组，9、10、11、12是三组。1组和2组称量。
& && && && && && && &2.1 第一种情况，天平平衡。取9、10、11一组和标准球1、2、3称量。
& && && && && && && && && &3.1第一种情况，天平平衡。即12号是瑕疵球，12号与标准球称量，可知瑕疵球是轻还是重。
& && && && && && && && && &3.2第二种情况，天平不平衡。可知9、10、11一组是轻还是重，假设是轻，即瑕疵球是轻。取9和10称量。
& && && && && && && && && && &&&4.1第一种情况，天平平衡。即11是瑕疵球，且轻。
& && && && && && && && && && &&&4.2第二种情况，天平不平衡。即哪个球轻哪个是瑕疵球。
& && && && && && && &2.2 第二种情况，天平不平衡。即9、10、11、12是标准球。假设1234轻。取125和349称量。
& && && && && && && && && &3.3第一种情况，天平平衡。即6、7、8中有瑕疵球。称量6和7。& && && && && && && && && && &&&4.3第一种情况，天平平衡。8是瑕疵球，且重。
& && && && && && && && && && &&&4.4第二种情况，天平不平衡。即哪个球重哪个是瑕疵球。
& && && && && && && && && &3.4第二种情况，天平不平衡且125轻。即1、2有瑕疵球。称量1和2.
& && && && && && && && && && &&&4.5哪个轻哪个是瑕疵球且轻。
& && && && && && && && && &3.5第三种情况，天平不平衡且125重。即5重，或者3、4轻。称量3和4.
& && && && && && && && && && &&&4.6第一种情况，天平平衡。即5是瑕疵球且重。
& && && && && && && && && && &&&4.7第二种情况，天平不平衡。即哪个轻哪个是瑕疵球且轻。
方法二：1、12小球分3组，1234是1组，5678是二组，9、10、11、12是三组。1组和2组称量。
& && && && && && && &2.1 第一种情况，天平平衡。取9、10、11一组和标准球1、2、3称量。
& && && && && && && && && &3.1第一种情况，天平平衡。即12号是瑕疵球，12号与标准球称量，可知瑕疵球是轻还是重。
& && && && && && && && && &3.2第二种情况，天平不平衡。可知9、10、11一组是轻还是重，假设是轻，即瑕疵球是轻。取9和10称量。
& && && && && && && && && && &&&4.1第一种情况，天平平衡。即11是瑕疵球，且轻。
& && && && && && && && && && &&&4.2第二种情况，天平不平衡。即哪个球轻哪个是瑕疵球。
& && && && && && && &2.2 第二种情况，天平不平衡。即9、10、11、12是标准球。假设1234轻。取1、9、10、11、12和2、3、4、5、6称量。& && && && && && && && && &3.3第一种情况，天平平衡。即7、8中有瑕疵球。称量7和8。
& && && && && && && && && && &&&4.3哪个重哪个是瑕疵球且重.
& && && && && && && && && &3.4第二种情况，天平不平衡且1、9、10、11、12轻。即1是瑕疵球且轻，或者5、6是瑕疵球且重。称量5和6。
& && && && && && && && && && &&&4.4第一种情况，天平平衡。即1是瑕疵球且轻.
& && && && && && && && && && &&&4.5第二种情况，天平不平衡。即哪个重哪个是瑕疵球且重.
& && && && && && && && && &3.5第三种情况，天平不平衡且1、9、10、11、12重。即2、3、4是瑕疵球且轻。称量2和3.
& && && && && && && && && && &&&4.6第一种情况，天平平衡。即4是瑕疵球且轻。
& && && && && && && && && && &&&4.7第二种情况，天平不平衡。即哪个轻哪个是瑕疵球且轻。
主题帖子积分
中级玩家, 积分 120, 距离下一级还需 130 积分
中级玩家, 积分 120, 距离下一级还需 130 积分
本帖最后由 hifcs 于
03:19 编辑
设定12个球重量只有两种状态 11个球完全同样重 瑕疵球轻于其他11个
秤一.1-6为a组 7-12为b组 重的一边 a组或b组 选轻的一组
称二.剩下6个球等分 1-3为c组 4-6为d组 选轻的一组
称三.只剩3个球 任意取其中两个称量
结果出来了
第一种结果：轻的那个就是瑕疵球 直接就找到了
第二种结果：两个球同样重 瑕疵球是最后没称的那个
主题帖子积分
游戏达人, 积分 2470, 距离下一级还需 1030 积分
游戏达人, 积分 2470, 距离下一级还需 1030 积分
这个有点费神，顶下学霸。
主题帖子积分
高级玩家, 积分 338, 距离下一级还需 262 积分
高级玩家, 积分 338, 距离下一级还需 262 积分
hifcs 发表于
设定12个球重量只有两种状态 11个球完全同样重 瑕疵球轻于其他11个
秤一.1-6为a组 7-12为b组 重的一边 a组 ...
你好，题目设定不知道瑕疵球是轻还是重，且称量后要求找到瑕疵球且知道它是轻是重。
如果只是单纯的找出瑕疵球，题目就太简单了。
主题帖子积分
中级玩家, 积分 120, 距离下一级还需 130 积分
中级玩家, 积分 120, 距离下一级还需 130 积分
哦 这样啊。。。我是无聊瞎猜的。。。那关键是看12个球有几种状态。。。如果12个球只有两种状态。。。即11个完全相同重量和一个不同重量的话。。。0和1的数值附在哪组都行了。。。如果12个球重量是多种状态的话。。。汗~~
Powered by}