作者A1Yoshi (我是按摩棒...)
看板logic
標題Re: [請益] 找出假幣
時間Sun Dec 4 12:48:42 2005
※ 引述《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