※ 引述《ritchieHsu (我要努力向上)》之銘言:
: 來一題難的
: 12顆鐵球,其中1顆跟11顆不一樣,比較"輕"或比較"重"不知道
: 請問用磅秤最少幾次可以秤出來 ? 並且知道該球是過輕或過重 ?
: 半小時可解 智商就很高了
: 當然 ~ 以前做過的不算
最遭最糟的情況也只需要三次,可以知道哪顆是假的,還可以知道假的是太輕或太重
執行:拿8個分成4個4個來秤
結果一:平手,這是比較好的狀況,剩下的四顆是嫌疑犯,令其為WXYZ
執行:拿XYZ和一顆㊣常的,分2個2個來秤 ㊣代表一顆正常的
結果一 XY=㊣Z → 第三次比W㊣
結果二 XY>㊣Z → 第三次比XY 1.X=Y →Z太輕
2.X>Y →X太重
3.X<Y →Y太重
結果三 XY<㊣Z → 第三次比XY 1.X=Y →Z太重
2.X>Y →Y太輕
3.X<Y →X太輕
結果二:一邊重一邊輕,這是比較糟的情況,嫌疑犯仍有八個,令重的為ABCD,輕的EFGH
執行: ABE 和 CDF 的比較 (這裡想最久,腦細胞死好多,但或許不是唯一的)
結果一 ABE=CDF → 第三次比GH 1.G=H → 裝笑維,天平有問題
2.G>H → H太輕
3.G<H → G太輕
結果二 ABE>CDF → 第三次比AB 1.A=B → F太輕
2.A>B → A太重
3.A<B → B太重
結果三 ABE<CDF → 第三次比CD 1.C=D → E太輕
2.C>D → C太重
3.C<D → D太重
心得: 1.減少嫌疑犯和找出他的輕重要同時進行,盡量讓每次蒐集到最多的資訊
2.解題要有系統,這類問題只要解決最糟的情況其他就迎刃而解
有錯誤請指正
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.192.92.225