作者yllan (藍永倫)
看板logic
標題Re: [請益] 找出假幣
時間Sun Dec 4 13:32:54 2005
※ 引述《A1Yoshi (我是按摩棒...)》之銘言:
: ※ 引述《Idiopathic (最常見的疾病原因)》之銘言:
: 真是聰明的解法。不過我在想,這兒是邏輯版,不是數學版也不是Puzzle版,
: 所以我想進一步問這樣的問題:
: 這一類的問題,是不是能夠找到一套機械地有效的方式(a mechanically
: effective way),解決所有同類的問題呢?
: 這一題是12個,假硬幣是1個,最佳解是3步。
: 是不是存在一個通解法,能夠解決在硬幣X個,假硬幣Y個的前提下,最佳解
: Z步,Z為何?
: 簡單說,是否存在一個二變元(two place)函數f(X, Y) = Z?
[轉錄]Re: [問題] 秤重的老問題
這篇轉錄文章就在你這篇之前沒幾篇而已,不知你問這個問題前有沒有看過?
--
啊不然我是在轉身體健康的喔?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.31.131
1F:推 A1Yoshi:唉呀,是喔?我沒看到哩....^^; 12/04 14:14
2F:→ A1Yoshi:不過我看了,好像不大一樣吧....? 12/04 14:15
3F:推 A1Yoshi:我問的問題包含兩個變元喔.... 12/04 14:23
4F:→ A1Yoshi:而該篇文似乎只處理了包含一個變元的問題。 12/04 14:24