作者A1Yoshi (我是按摩棒...)
看板logic
标题Re: [请益] 找出假币
时间Mon Dec 5 00:06:13 2005
※ 引述《yllan (蓝永伦)》之铭言：
: ※ 引述《yllan (蓝永伦)》之铭言：
: : → A1Yoshi:而该篇文似乎只处理了包含一个变元的问题。 12/04 14:24
: 那就看你的题目定义怎麽样吧 你题目没定义清楚
: 最简单的 f(2n, n) 你要怎麽回答？ n 个真球 n 个假球
: 是A.所有假球的重量都一样嘛？B.还是假球就只是和真球重量不一样
: 那
: A. f(2n, n) 你没法分辨哪边是真是假
: B. A是B的特例
: 所以我就大胆的说在这种条件不足的状况下 f(x, y): N^2 -> N 不存在
: （是不存在而不是不可算）
: 因为你没说清楚你的 f(x, y) 到底是啥啦 所以我随便说说 假设你讲的 f(x, y)
: 乱七八糟 可能和你本来想的 f(x, y) 不一样
: 你可以修正 f(x, y) 的定义, 这样讨论计算性才比较有意义
嗯，有道理。那就这样定义吧：
一、X为大於等於2的自然数，Y为大於等於1的自然数，Z为大於等於1的自然数。
二、X表示真球的数目，而真球每一颗重量都一样。Y表示假球的数目，而假球
每一颗重量都一样，但与真球重量不一样（可能大也可能小於真球）。
三、目标是藉由天平，分出所有的假球。Z为所需称量次数之最小值。
举例来说：f(12, 1) = 3
--
PTT2 自然就是美 => 百慕达群岛 => 漩涡 =>
PinkParties
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.184.93.158
※ 编辑: A1Yoshi 来自: 218.184.93.158 (12/05 00:07)
1F：→ aletheia:存在 function所在的系统是complete 12/07 11:07
2F：→ aletheia:剩下是数学版或猜谜版的工作 12/07 11:08
3F：推 flashliqu:逻辑就是数学 12/12 13:47
4F：→ hydrogenph:"逻辑就是数学"这个逻辑有问题XD 12/16 01:18