100477.png

小石强森

GF  2020-02-08 22:47
(gam,fighting!!)

铁圆球的智力题

有一个没有砝码的天平,有12个铁圆球,但其中有一个铁圆球,的质量跟其他11个的不同,要求你利用天平进行三次称量,来找出那个质量异常的铁圆球。(12个铁圆球,外表,颜色都完全一样,质量差距无法通过人手来判断),撸完的老哥们,动动你们的脑筋来思考了哦

none.gif

小a

B1F  2020-02-08 23:15
(aaa)
编号1-12

分为三组(1,2,3,4)(5,6,7,8)(9,10,11,12)
每个球都有2种可能状态,因此可能的状态空间为24
称量(1,2,3,4)和(5,6,7,8)

1
若(1,2,3,4)(5,6,7,8)等重,则1-8是标准球,(9,10,11,12)每个球剩下轻重2种可能状态,状态空间剩余8。
称量(标准球,9)和(10,11)

1-1
若(标准球,9)和(10,11)等重,则12为异常球,剩余2种可能状态,与标准球再次称量后即可知较重或较轻

1-2
若(标准球,9)较重,则9重或者10,11轻,剩余3种可能状态,称量10和11即可知结果
若(10,11)较重,则9轻或者10,11重,同上

2
若(1,2,3,4)(5,6,7,8)不等重,不妨设(1,2,3,4)较重,则(1,2,3,4)中每个球可能较重,(5,6,7,8)可能较轻,剩余8种状态,(9,10,11,12)为标准球
称量(1,2,5)和(3,4,6)

2-1
若(1,2,5)和(3,4,6)等重,则7较轻或8较轻,剩余2种状态,称量即可得异常球

2-2
若(1,2,5)重于(3,4,6),则1较重或2较重或5较轻,剩余3种状态,称量1与2即可得异常球

2-3
若(1,2,5)轻于(3,4,6),则3较重或4较重或6较轻,同上

none.gif

小a

B2F  2020-02-08 23:22
(aaa)
照着每次削减三分之一可能性的思路分组

所以8个球8状态的时候分组必然是3、3、2

那两个球必须是同一组的,不然没办法比对轻重

3个球的组也可以分成(1,5,6)和(2,7,8)

必须对称,不然没办法削减状态空间

none.gif

小a

B3F  2020-02-09 09:44
(aaa)

回 19楼(森守ねこ) 的帖子

我弱智了,多谢提醒