高分求逻辑题目答案

来源:百度知道 编辑:UC知道 时间:2024/07/08 12:56:28
我现在手里有12个球,其中有11个是相同的,另一个的质量与其它11个不等,现在只有天平一台,问怎么称才能在3次之内将那个质量不等的球找出来,并能知道它是比其它的球重还是轻?
不好意思,天平是不能称出球的质量的,最后请确定不一样的球

1L,你第一次称完,选重的还是轻的?

将这12个球平均分成三份,平均每份4个。
第一步、称其中的两份,则出现两种情况:
①、若天平平衡,则质量不等的球在第三份。
②、若天平不平衡,则质量不等的球在这两份中。

第二步、接上步①、若天平平衡,则质量不等的球在第三份。把第三份平均分成两份,称之,天平一定不平衡,从左右盘中各拿出一个球。若天平平衡,则质量不等的球在拿出的两个球中;若天平不平衡,则质量不等的球在剩下的两个球中。这样,就把质量不等的球限定在两个球中。在拿的过程中必须记住哪边轻,哪边重,这样,就可知道两个质量不等的球谁轻谁重。第三步、把轻的球和其它任意一个球放在天平上称,如平衡,则重的就为质量不等的球。如不平衡,则轻的就为质量不等的球。
第二步、接上步②、若天平不平衡,则质量不等的球在这两份中。从左右盘中各拿出一个球。若天平平衡,则质量不等的球在拿出的两个球中;若天平不平衡,则质量不等的球在剩下的球中。重复上述过程,直到找出质量不等的球在两个球中。并记住谁轻谁重。第三步、(同上)把轻的球和其它任意一个球放在天平上称,如平衡,则重的就为质量不等的球。如不平衡,则轻的就为质量不等的球。
解此题的关键在称的过程中拿球,通过拿球找出结果。

本想回答,但是发现自己的答案有漏洞。

一楼解对了

经常见到的一题,一楼的算法第一步就是错误的.涉及决策树,高度至少为Log3底12(向上取整)=3,也就是最少需要三步.