闪存
看到一道题:
有12个同大小的球,其中有1个次品,次品不知轻重,给一个无砝码的天平,称重3次,找出次品以及次品的轻重。
简单思考后答复如下:
12假定坏球a
分组 A6B6
拿重的A6 33等说明坏球轻
拿轻的B6 33等说明坏球重
分组 C3D3 根据第一次分组判断选轻重还剩3个球
11比对,判定x1,x2,x3哪一个为a
今天看到作者公布的答案后,感觉阅读比较费时;遂想画图表述自己的求解思维,结果发现有BUG
思考一番后修正如下
果然老了...
标签:次品,12,33,坏球,分组,小记 From: https://www.cnblogs.com/blame9/p/16587579.html