天平 ''剛好''3次 解法
已知 假幣較輕
硬幣 a b c d e f g h
一測 ab vs cd
可知假幣為 ab / cd / efgh (ab=cd)
前兩種可能再測一次即結束
第三種可能:
二測 e vs f
可知假幣為 e / f / gh (e=f)
三測 gh
--
比兩次解還遜的三次解..看看就好..
--
已知 假幣較輕
硬幣 a b c d e f g h
一測 ab vs cd
可知假幣為 ab / cd / efgh (ab=cd)
前兩種可能再測一次即結束
第三種可能:
二測 e vs f
可知假幣為 e / f / gh (e=f)
三測 gh
--
比兩次解還遜的三次解..看看就好..
--
All Comments