作者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