假设这12个鸡蛋分别为1,2,3,…12。
把这12个鸡蛋分成3组（1,2,3,4）、（5,6,7,8）和（9,10,11,12）。
首先称（1,2,3,4）和（5,6,7,8），称的结果有如下几种可能：
第一种可能：（1,2,3,4）=（5,6,7,8）—----------------第一次称重
说明1～8的鸡蛋都是好鸡蛋。此时，再接着称（6,7,8）和（9,10,11）。—----------第二次称重
此时会存在以下三种可能性：
1）如果（6,7,8）=（9,10,11），说明坏鸡蛋是12。在这种情况下，只需要称2次就能找出坏鸡蛋。
2）如果（6,7,8）>（9,10,11），说明坏鸡蛋在（9,10,11）中，同时可以说明坏鸡蛋一定比好鸡蛋轻。
接着称9和10。如果9=10，则说明11为坏鸡蛋；否则，轻的为坏鸡蛋。—-----------第三次称重
3）如果（6,7,8）<（9,10,11），与2）使用相同的方法称3次就可以得到坏鸡蛋。—第三次称重
第二种可能：（1,2,3,4）≠（5,6,7,8）—----------------------------------第一次称重
在这种情况下，说明坏鸡蛋一定在（1,2,3,4,5,6,7,8）中。
对于（1,2,3,4）>（5,6,7,8）和（1,2,3,4）<（5,6,7,8）两种情况，分析方法是类似的。
在这里以（1,2,3,4）>（5,6,7,8）为例进行分析：
此时接着称重（1,2,5）和（3,4,6）—---------------------------------------第二次称重
1）如果（1,2,5）=（3,4,6），说明坏鸡蛋一定在（7,8）中，而且坏鸡蛋一定比好鸡蛋轻。
接着称重（7,8），轻的就是坏鸡蛋。——----------------------------------第三次称重
2）如果（1,2,5）>（3,4,6），坏鸡蛋一定在（1,2,3,4,5,6）中，再继续称（2,3,5）和（1,4,7）。——--------------------------------------------------------------------第三次称重
① 如果（2,3,5）=（1,4,7），说明6是坏鸡蛋。
② 如果（2,3,5）>（1,4,7），
假如坏鸡蛋重，此时坏鸡蛋为（1,2,3,4）∩（1,2,5）∩（2,3,5）=2。
假如坏鸡蛋轻，此时坏鸡蛋为（5,6,7,8）∩（1,4,7）∩（3,4,6）=空集。说明坏鸡蛋一定更重，且坏鸡蛋为2。
③ 如果（2,3,5）<（1,4,7），与（2,3,5）>（1,4,7）分析方法类似。
3）如果（1,2,5）<（3,4,6），分析方法与（1,2,5）>（3,4,6）的情况类似。
编辑于 2018-07-19 09:27:02
回复(0)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
二称：1,2,3--9,10,11
1.1：如果1,2,3=9,10,11(得：标准9,10,11；未定12；由题意得：坏蛋12)
三称：11--12
1.1.1：如果11>12(得：偏轻12)
1.1.2：如果11<12(得：偏重12)
1.2：如果1,2,3>9,10,11(得：非重9,10,11)
三称：9--10
1.2.1：如果9=10(得：偏轻11)
1.2.2：如果9>10(得：偏轻10)
1.2.3：如果9<10(得：偏轻9)
1.3：如果1,2,3<9,10,11(得：非轻9,10,11)
三称：9--10
1.3.1：如果9=10(得：偏重11)
1.3.2：如果9>10(得：偏重9)
1.3.3：如果9<10(得：偏重10)
2：如果1,2,3,4>5,6,7,8(得：非轻1,2,3,4；非重5,6,7,8)
二称：1,2,5--3,4,6
2.1：如果1,2,5=3,4,6(得：标准1,2,3,4,5,6；非重7,8)
三称：7--8
2.1.1：如果7>8(得：偏轻8)
2.1.2：如果7<8(得：偏轻7)
2.2：如果1,2,5>3,4,6(得：非轻1,2,5；非重3,4,6；由推论1得：标准3,4,5；再得：非轻1,2；非重6)
三称：1--2
2.2.1：如果1=2(得：偏轻6)
2.2.2：如果1>2(得：偏重1)
2.2.3：如果1<2(得：偏重2)
2.3：如果1,2,5<3,4,6(得：非重1,2,5；非轻3,4,6；由推论1得：标准1,2,6；再得：非重5；非轻3,4)
三称：3--4
2.3.1：如果3=4(得：偏轻5)
2.3.2：如果3>4(得：偏重3)
2.3.3：如果3<4(得：偏重4)
3：如果1,2,3,4<5,6,7,8(得：非重1,2,3,4；非轻；5,6,7,8)
二称：1,2,5--3,4,6
3.1：如果1,2,5=3,4,6(得：标准1,2,3,4,5,6；非轻7,8)
三称：7--8
3.1.1：如果7>8(得：偏重7)
3.1.2：如果7<8(得：偏重8)
3.2：如果1,2,5>3,4,6(得：非轻1,2,5；非重3,4,6；由推论1得：标准1,2,6；再得：非轻5；非重3,4)
三称：3--4
3.2.1：如果3=4(得：偏重5)
3.2.2：如果3>4(得：偏轻4)
3.2.3：如果3<4(得：偏轻3)
3.3：如果1,2,5<3,4,6(得：非重1,2,5；非轻3,4,6；由推论1得：标准3,4,5；再得：非重1,2；非轻6)
三称：1--2
3.3.1：如果1=2(得：偏重6)
3.3.2：如果1>2(得：偏轻2)
3.3.3：如果1<2(得：偏轻1)