首先,把鸡蛋编上号,从1到12,以便叙述算法。在用天平进行称量的时候,每一次都可能有三种结果,分别是:左盘比右盘重,左盘比右盘轻,以及左右平衡。用0、1、2三个数来表示这三种状态,那么所有的结果都可以编码为三进制的数。题目规定可以称3次,那么一共可能出现3×3×3=27种组合,也就是要用3位三进制数来表示。这27个三进制数一共可以指示出27个“坏蛋”可能存在的位置。而12个鸡蛋中有一个“坏蛋”,那么只有12个可能的位置。加上坏蛋到底比好蛋重还是轻不清楚,所以这两种可能都必须考虑,那么一共只有12×2=24个“坏蛋”可能存在的位置。24<27这是很显而易见的事,所以说,12个鸡蛋,称3次完全能找出那个“坏蛋”。就算是13个鸡蛋,有13×2=26种可能,但26<27,仍能找出那个“坏蛋”。
中国早上8点59分,美国不同的州时间有不一样的
有坏蛋直接找警察抓他