发泄贴-气死我了（内含智力题，回答得好有奖励）

超人X

我先要楼主确定条件是不是给全了,题目正确,要不我们都在钻死胡同,

sunniex

16个球未知轻重情况是32种，称三次最多能区分27种情况，故无法区分……

btda

原帖由 sunniex 于 2007-5-12 00:02 发表
16个球未知轻重情况是32种，称三次最多能区分27种情况，故无法区分……

这就是真相。。。。。。。。（无力的说道）

原始恶魔

当然都给了，如果给轻重的的话很容易就解决了

btda

原帖由 原始恶魔 于 2007-5-12 00:04 发表
当然都给了，如果给轻重的的话很容易就解决了

你确定能算的出来吗。。。。。。。。



看来我是真的不适合做这类题目。。。。。。。

原始恶魔

突然想起来是12个球，我在此郑重道歉。
并决定增加奖励nb数

btda

原帖由 原始恶魔 于 2007-5-12 00:10 发表
突然想起来是12个球，我在此郑重道歉。
并决定增加奖励nb数

黯灭了你。。。。。。。。。。

fantasy_x

原帖由 原始恶魔 于 2007-5-12 00:10 发表
突然想起来是12个球，我在此郑重道歉。
并决定增加奖励nb数

勇于承认错误的态度是好的
不过还是要灭掉＝＝

長門王道

推理题吗


尝试一会放弃了,各位努力

unknown2

好像發現錯誤 再想過

[ 本帖最后由 unknown2 于 2007-5-12 00:17 编辑 ]

Alucard

分成 3 3 3 3

任意3 3 一次

把不平衡的3 3 分为 2 2 2

任意2 2 一次

如果在2 2中有一堆异常 就把2 2这2堆中其中各一个球进行交换，与剩下的2比较重量，可以推算出交换的球哪个异常
如果平衡，把剩下的2分为1 1比重量

一共3次

[ 本帖最后由 Alucard 于 2007-5-12 00:19 编辑 ]

原始恶魔

原帖由 unknown2 于 2007-5-12 00:13 发表
先分成3/3/3/3
3和3量一次
平衡的話有問題的球在另一堆3/3那裡 不平衡的話在3/3那裡
3/3其中一個有有問題的球
把3/3和正常的3/3量一次
可知輕重 並得知有問題的球在那一堆3
把3分成1/1/1
1/1量一次
...

问题是，如果是在不平衡的3/3里呢？
这个答案我早想过了[wdb29]

佣兵王子

如果想要知道球到底是轻了还是重了的话,至少要使用2次测量.
所以只剩下1次测量,而3个则是1次测量就可以知道答案的数字.
但是我现在没有办法在 第1次和第2次之中知道球是轻了还是重了,又同时令自己最后一次测的时候剩下3个,所以我认为是无解的,我这样想可以吗?


如果哪位高人解出来了,告诉我是我的思路错了还是方法错了.谢~~~

佣兵王子

可恶…………居然现在才说是12个，我还想了这么久的说~~~

原始恶魔

原帖由 Alucard 于 2007-5-12 00:16 发表
分成 3 3 3 3

任意3 3 一次

把不平衡的3 3 分为 2 2 2

任意2 2 一次

如果在2 2中有一堆异常 就把2 2这2堆中其中各一个球进行交换，与剩下的2比较重量，可以推算出交换的球哪个异常
如果平衡，把剩 ...

能不能详细一点，剩下的22怎么交换？

Alucard

异常的2 2里随便选一堆2
然后与刚才测试的2交换一个1
与没比较的2（正常的2）交换一个1

然后2次测量
根据天平的结果进行逻辑推导

原始恶魔

原帖由 Alucard 于 2007-5-12 00:28 发表
异常的2 2里随便选一堆2
然后与刚才测试的2交换一个1
与没比较的2（正常的2）交换一个1

然后2次测量
根据天平的结果进行逻辑推导

那不就4次测量了吗？

Alucard

请看清

所谓的2次测量是指第2次进行2 2的比较，不是比2次

原始恶魔

原帖由 佣兵王子 于 2007-5-12 00:21 发表
可恶…………居然现在才说是12个，我还想了这么久的说~~~

不好意思阿

ｗｅｉ

Here is the situation:
You are working for Fort Knox, and are responsible for storing the gold in large safes. One day your boss walks up and has some bad news:
"Ok, someone screwed up. They delivered a package here that contains fake gold. The only way to recognize the package is by its weight, so you will have to weigh every package and see if it is lighter than the others. I already spoke with the folks at registry and narrowed it down to 512000 packets, which is still a lot I guess. You have time until tomorrow to find the quickest way to get the job done. I can get 4 scales from town, but every scale will only hold 1000 packages max. Also you won't be able to get the weight from these scales, but you will easily see the difference if the fake package is on one of these scales, of course only if all the scales have the exact same number of packages on them. I want you to find the way that needs the fewest scale attempts for the worst case scenario.
For every scaling you can put a stack of packages (not more than 1000 for every stack) on each of the four scales, and see the difference between those four stacks of packages. When you have the procedure please find the number of scale attempts needed for the best case and the worst case and report with the numbers to me tomorrow. I hope it is better than mine, because if not I may just fire you."
Now, thats your situation. Find the best answers fast and plug them in below.

Scaling attempts for the best case:
Scaling attempts for the worst case:

我有一题这样的~