18个球中有1个次品,最少称几次能找出来?
如果第一次称重7个对7个不平衡,说明次品在那7个球中。接下来将7个球分成3、3、1三组。第二次称重时,把两组3个的球放在天平上。如果平衡,剩下的那1个就是次品,这样只需两次就能找出。如果第二次称重不平衡,那么次品就在较重或较轻的那3个球里。第三次称重时,从这3个球中任取两个进行称量,如果平衡,剩下未称的那个就是次品;如果不平衡,根据之前的轻重判断即可找出次品。
如果第一次称重7个对7个不平衡,说明次品在那7个球中。接下来将7个球分成3、3、1三组。第二次称重时,把两组3个的球放在天平上。如果平衡,剩下的那1个就是次品,这样只需两次就能找出。如果第二次称重不平衡,那么次品就在较重或较轻的那3个球里。第三次称重时,从这3个球中任取两个进行称量,如果平衡,剩下未称的那个就是次品;如果不平衡,根据之前的轻重判断即可找出次品。
这个解答有个明显的逻辑漏洞。如果前两次称重不平衡,第三次只能确定次品在3个球里,此时还需要第4次称重才能最终锁定是哪一个(或者确认轻重)。对于18个球,标准解法通常需要4次。
这里有个逻辑漏洞哦。题目只说了1个次品,但没说次品是比正品轻还是重。 如果不知道轻重,第一次7对7如果不平衡,你虽然知道次品在那7个里,但你不知道是这7个里的球重了还是轻了。 假设左边的7个里有一个重的次品,或者右边的7个里有一个轻的次品,这两种情况你无法通过第二次称“3 vs 3”直接排除剩下的1个。因为如果平衡,次品可能在剩下的1个里,但也可能在你已经称过且平衡的那6个里(前提是你没确认轻重)。 实际上,不知道轻重的情况下,18个球至少需要称4次。3次最多只能处理(3^3-3)/2 = 12个球的情况。这回答太想当然了。
这个解法有个逻辑漏洞。如果第一次7对7不平衡,虽然能确定次品在这14个球里的其中7个(假设次品更重,则次品在重的7个里),但此时我们并不知道次品是偏重还是偏轻。第二次称3对3,如果平衡,次品在剩下的1个里,但我们需要第三次称重去验证它确实比标准球轻或重才能确认它是“次品”而非正常球吗?其实题目隐含已知次品轻重或者只要找出那个异类。通常这类题默认已知次品轻重,否则18个球找次品且不知轻重,2次是不够的,需要3次。你的步骤里如果第二次不平衡,第三次从3个里找1个,确实够,前提是已知次品轻重。如果不知轻重,逻辑会更复杂。这里默认了已知次品轻重,所以两次可行,但表述容易让人误解为无论轻重两次都能搞定。