Re: [請益] 找出假幣
※ 引述《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
討論串 (同標題文章)
本文引述了以下文章的的內容:
請益
1
1
以下文章回應了本文:
請益
2
4
完整討論串 (本文為第 4 之 14 篇):
請益
2
2
請益
2
3
請益
2
3
請益
1
2
請益
6
13
請益
1
4
請益
1
1
請益
2
4