作者m06 (桂冠湯圓)
看板puzzle
標題Re: 十三枚硬幣 其中一枚不一樣重
時間Thu May 31 04:47:13 2007
※ 引述《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次秤法可行!!
推文提到
1F：推 rehearttw:有教授證明過了，依原題目，確實要四次。有計算公式 05/27 07:52
很好奇證明是怎麼證的..
前面有12個金幣的分別法
感覺13個應該也可行耶..
不知道有沒有教授的證明可以參考＠＠?
--
余謹上帝及公民 格南 前宣誓，願吾一生純
潔忠誠服務，勿為有 爾丁 損無益之事，勿取服
或故用有害之藥，當 盡 予力以增高吾職業之
程度，凡服務時所知 所 聞之個人禮事及一切
家務均當謹守秘密， 予 將以忠誠勉助醫生行
事，並惠心致志以注 意 授 予 護理者之福祉。 m06
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.143.216.237
2F：→ rehearttw:我有空把那本書的證明打上來。師大趙文敏教授主編「寓 05/31 12:38
3F：→ rehearttw:數學於娛樂」（好像是這樣的書名） 05/31 12:39
4F：推 rehearttw:查到了，是「寓數學於遊戲」(一)(二)，東西很多喔！ 05/31 12:41
5F：→ puzzlez:這兩本書我也有，可是感覺證明很長啊^^" 06/20 06:04
6F：→ puzzlez:我喜歡第一輯魔術方塊的解法，很簡潔。 06/20 06:04