Re: 十三枚硬幣 其中一枚不一樣重

[m06 (桂冠湯圓)]

※ 引述《shenm (等著看好戲..呵呵)》之銘言：
: ※ 引述《hanes (幕永不落下)》之銘言：
: :    秤三次 找出那不同重的硬幣 怎麼做啊??
: 剛剛閒閒沒事翻之前的來看...突然驚覺...三次..可行唷^^"
: 1.先分成3堆..分別是6..6..1.
: =>秤第一次..6 vs 6.. 可得 一堆較重..除非屎運..那唯獨的1顆是重的
: 2將重的6顆再分成..3..3
: =>秤法不是3 vs 3 喔...分別在 3(捨1) vs 3 (捨1)
:   可得以下結果
:   (情形1)  2 vs 2 (重的)
:   (情況2)  2 vs 2 (平衡)    1(未知) vs 1(未知)
: 3.鏘~鏘~鏘~鏘
: =>第一次分的那1顆終於要上場了......
:   (情形1)將重的那堆 (只有2顆)...隨便拿1顆來和第一次那顆秤...便知道結果
:   (情況2)直接將未知的那堆隨便拿1顆來秤..便知道結果了..
: 4.故以上得証...3次秤法可行!!
推文提到

推 rehearttw:有教授證明過了，依原題目，確實要四次。有計算公式
很好奇證明是怎麼證的..

前面有12個金幣的分別法

感覺13個應該也可行耶..

不知道有沒有教授的證明可以參考＠＠?

--
          　　余謹上帝及公民   格南   前宣誓，願吾一生純
          潔忠誠服務，勿為有   爾丁   損無益之事，勿取服
          或故用有害之藥，當    盡　  予力以增高吾職業之
          程度，凡服務時所知　  所　  聞之個人禮事及一切
          家務均當謹守秘密，　  予　  將以忠誠勉助醫生行
          事，並惠心致志以注 意 授 予 護理者之福祉。 m06

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.143.216.237
→ rehearttw:我有空把那本書的證明打上來。師大趙文敏教授主編「寓
→ rehearttw:數學於娛樂」（好像是這樣的書名）
推 rehearttw:查到了，是「寓數學於遊戲」(一)(二)，東西很多喔！
→ puzzlez:這兩本書我也有，可是感覺證明很長啊^^"
→ puzzlez:我喜歡第一輯魔術方塊的解法，很簡潔。