小记

闪存

看到一道题:

有12个同大小的球,其中有1个次品,次品不知轻重,给一个无砝码的天平,称重3次,找出次品以及次品的轻重。

简单思考后答复如下:

12假定坏球a
分组 A6B6
拿重的A6 33等说明坏球轻
拿轻的B6 33等说明坏球重
分组 C3D3 根据第一次分组判断选轻重还剩3个球 
11比对,判定x1,x2,x3哪一个为a

今天看到作者公布的答案后,感觉阅读比较费时;遂想画图表述自己的求解思维,结果发现有BUG

思考一番后修正如下

猜球


果然老了...

posted on 2022-08-15 11:05  〆灬丶  阅读(47)  评论(0编辑  收藏  举报