Re: [問題] 關於12個硬幣的問題
※ 引述《CKLEO (悲痛莫名)》之銘言：
: 想請教一下
: 就是金田一裡面有出現過的問題
: 有12個硬幣 其中一個不等重
: 一個天平只能秤三次
: 如何找出那個特殊的硬幣
: 且知道該硬幣比正常重或輕
: 請問有人知道解法嗎??
: 或者是知道出自哪一集
: 知道的話請告訴我 感激不盡:)
我忘了是哪一集了..
不過我覺得解法應該是(在知道硬幣比正常輕的情況下)
第一次:將硬幣分兩等份....找出輕的那一份
第二次:將輕的那一份任意挑出四個..也分成兩等份
將會有兩種結果:(1)天平兩邊重量相同
(2)天平兩邊重量不同
第三次:(1)量剩下的兩枚硬幣
(2)將較輕的那一邊再分為兩等份
就可以找出來啦
應該是這樣吧....@@....
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 61.217.207.170
討論串 (同標題文章)