【分享】假硬幣

[chris38c28 10]

這問題據說有好長的時代

而且在許多遊戲中皆出現過

但還是有人答錯........

問題是這樣子

↓

你有8個硬幣

其中有1個是假的

你有一個天平

(假的的重量比正常硬幣輕)

請問你要用幾次天平去找假硬幣?

一般人會答的錯誤答案:

(我的同學他確實回答了這個答案)

3次

他們的想法是

第一次:4 V.S. 4

比較後會發現某一邊較輕

第二次:2 V.S. 2

第三次:1 V.S. 1

找出假硬幣

但較快速的方法如下:

第一次:3 V.S. 3

兩種結果↓

第一種:一樣重

所以將剩下的2個使用1 V.S. 1

找出答案

第二種:某邊較輕

則將剩下的3個使用1 V.S. 1

產生兩種小結果如下

小結果1:一樣重

則推論知剩下那個是假的

小結果2:某邊較輕(=找出假硬幣)

所以只需要"2次"就可知道了!:D

[耶穌愛林默娘 10]

嗯嗯 我以前也有算過,不過問法有不同

他是說如何用兩次

我記得有類似的是說

考三片牛排 總共要多久的那種問題

[Operative 10]

你有8個硬幣

其中有1個是假的

你有一個天平

(假的的重量比正常硬幣輕)

請問你要用幾次天平去找假硬幣?

正解如下:

第一次:3 V.S. 3

兩種結果↓

第一種:一樣重

所以將剩下的2個使用1 V.S. 1

找出答案

第二種:某邊較輕

則將剩下的3個使用1 V.S. 1

產生兩種小結果如下

小結果1:一樣重

則推論知剩下那個是假的

小結果2:某邊較輕(=找出假硬幣)

所以只需要"2次"就可知道了!:D

這題我國小升國一的那個暑假，

輔導課最後一天老師有出過這個題目讓我們想，

還說想出來會有獎品，

結果我回家想了1、2個小時才想出來，

可是已經拿不到獎品了......

重點是，我想了好久，

想出來的那剎那真是欣喜若狂!!!

[s12561256 10]

上計算機概論也有談到類似的問題XD

不過是 128個金幣

http://www.csie.ntu.edu.tw/~kmchao/life/bcc.htm

[拉二胡的花花 10]

原來深藍那麼厲害

『打敗過當時世界排名第一的西洋棋大師』