Re: [請益] 找出假幣

看板logic作者 (我是按摩棒...)時間20年前 (2005/12/04 12:43), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串4/14 (看更多)
※ 引述《Idiopathic (最常見的疾病原因)》之銘言: : 2.a+b>2c 兇手是沒被拿走的a : 3.a+b<2c 兇手是b : :)這個解法應該沒有問題 真是聰明的解法。不過我在想,這兒是邏輯版,不是數學版也不是Puzzle版, 所以我想進一步問這樣的問題: 這一類的問題,是不是能夠找到一套機械地有效的方式(a mechanically effective way),解決所有同類的問題呢? 這一題是12個,假硬幣是1個,最佳解是3步。 是不是存在一個通解法,能夠解決在硬幣X個,假硬幣Y個的前提下,最佳解 Z步,Z為何? 簡單說,是否存在一個二變元(two place)函數f(X, Y) = Z? -- PTT2 自然就是美 => 百慕達群島 => 漩渦 => PinkParties -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.70.206.92
文章代碼(AID): #13adFyRO (logic)
討論串 (同標題文章)
文章代碼(AID): #13adFyRO (logic)