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

原始恶魔 · 发表于 2007-5-12 00:42:57

其实我想问的关键是，如果2：2平衡，你怎么知道剩下的一组2哪个轻？哪个重？

顺便能不能把2：2不平衡，交换后的逻辑推导以下？

原始恶魔 · 发表于 2007-5-12 00:45:32

原帖由 ｗｅｉ 于 2007-5-12 00:38 发表
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 de ...

这题说明是轻，比这个容易多了

btda · 发表于 2007-5-12 00:47:31

分成11  22  33  3组
（步骤1）先测22 测一次平衡的话  就测11组  11组不平衡就拿其中一个与33组中任一球测结果出来了
                                                                     平衡  （步骤2）
                                 不平衡的话就拿其中一组与测11组  平衡的话就拿11中的任一球测与另一组2测  结果出来了

（步骤2）把11组加22组中任一3个球组成 3‘组把3’组与33中任一组测一次

            结果  平衡的话就把另一组分成3组}与1测一次结果出来了
                     不平衡的话就是这组分成3组 }与1测一次结果出来了

无视我把。。。。。。。。这是我能想到最少步骤的了。。。。。。

我尽力了。。。。。。。。。

Alucard · 发表于 2007-5-12 00:49:32

整理一下思绪，忘了是怎么逻辑推导的了……初中时做的题都忘的差不多了

原始恶魔 · 发表于 2007-5-12 00:53:50

原帖由 btda 于 2007-5-12 00:47 发表
分成11  22  33  3组
（步骤1）先测22 测一次平衡的话  就测11组  11组不平衡就拿其中一个与33组中任一球测结果出来了
                                                                     平衡 ...

如果多一步才行的话，只要分成3333四组就行了
不过你这个创意比较好，似乎看到突破口了

Alucard · 发表于 2007-5-12 00:54:08

如果2 2 平衡

只要将剩下的2中任意一个1换进2 2中任意一个

如果再次测量结果是平衡，没换那个就是异常；不平衡，就是换进去的那个

ｗｅｉ · 发表于 2007-5-12 00:56:04

那就做出来啊= = 等着收答案(然后又可以答完一题了

)

Alucard · 发表于 2007-5-12 01:05:18

思路错误

应该分4 4 4讨论

分3333的话，至少4步= =

4 4第一次

平衡
第3组取3个，和3个正常的比较
——平衡，未取的是异常
——不平衡，取3个中的2个进行比较
————结果与第2次一样的话（第2次轻，这次肯定也轻，第2次重，这次肯定也重，别问我为什么），可以知道哪个异常
————平衡，未取的是异常

不平衡
在2组内进行2+1，1+1+1的打乱比较，即一组换进一个对面的球，并留出一个未测量的球，另一组换出二个球，并在第3组换一个正常的进来
——平衡，对未测量的三个球比较，2个球比较2个正常球
————平衡，未测量的异常
————平衡，根据与第2次的结果比较，相同和相反的结果都可以知道哪个异常
——不平衡
————与第2次测量结果相同，则异常球在未改变位置的3个球里，方法参考平衡
————与第2次测量结果相反，则异常球在改变位置的2个球里，方法参考平衡

翻了下手头奥数的书，找到一个在一定次数内测试重量变化的通用公式才回想起这办法的

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

超人X · 发表于 2007-5-12 04:02:25

楼上都说完了，我还能说啥，，，我的ＮＢ啊啊啊啊

jsyyyz · 发表于 2007-5-12 06:41:45

金田一里的那个?

babywong二号 · 发表于 2007-5-12 06:42:33

操！！有骡子那么鸭子还会远？
数学题ＩＱ题一律无视＝＝

原始恶魔 · 发表于 2007-5-12 10:44:25

原帖由 Alucard 于 2007-5-12 01:05 发表
应该分4 4 4讨论

分3333的话，至少4步= =

4 4第一次

平衡
第3组取3个，和3个正常的比较
——平衡，未取的是异常
——不平衡，取3个中的2个进行比较
————结果与第2次一样的话（第2次轻，这次肯定也轻，第2次重，这次肯定也重，别问我为什么），可以知道哪个异常
————平衡，未取的是异常

不平衡
在2组内进行2+1，1+1+1的打乱比较，即一组换进一个对面的球，并留出一个未测量的球，另一组换出二个球，并在第3组换一个正常的进来
——平衡，对未测量的三个球比较，2个球比较2个正常球
————平衡，未测量的异常
————不平衡，根据与第2次的结果比较，相同和相反的结果都可以知道哪个异常
——不平衡
————与第2次测量结果相同，则异常球在未改变位置的3个球里，方法参考平衡
————与第2次测量结果相反，则异常球在改变位置的2个球里，方法参考平衡

其它思路都理过了，就红字部分想不通。应为到这步为止，始终不知道是过轻还是过重，就是还不知道哪一44大组异常
能不能详细一点，与第二如何比较？
这个解决的话我就可以发nb了[wdb26]

原始恶魔 · 发表于 2007-5-12 10:45:41

原帖由 babywong二号 于 2007-5-12 06:42 发表
操！！有骡子那么鸭子还会远？

你以为他们真的会发布第三作SD高达？

btda · 发表于 2007-5-12 10:47:14

原帖由 原始恶魔 于 2007-5-12 00:53 发表

如果多一步才行的话，只要分成3333四组就行了
不过你这个创意比较好，似乎看到突破口了

看来我的努力没有白费啊。。。。。。。。

Alucard · 发表于 2007-5-12 11:04:36

原帖由 原始恶魔 于 2007-5-12 10:44 发表

其它思路都理过了，就红字部分想不通。应为到这步为止，始终不知道是过轻还是过重，就是还不知道哪一44大组异常
能不能详细一点，与第二如何比较？
这个解决的话我就可以发nb了[wdb26]

球异常只有过轻或者过重2种情况

在3个未测量的球中，在第2次测量的2组内各选一个未测量的与2个正常的比较

由于2个球来自不同的组，所以可以推算出：
如果与第2次测量结果相同，那就是异常球没换位置，与第2次测量比较看哪个球没换过位置
如果相反了，那就说明异常的球换位置了，与第2次测量比较看哪个球换了位置

原始恶魔 · 发表于 2007-5-12 11:09:18

原帖由 Alucard 于 2007-5-12 11:04 发表

球异常只有过轻或者过重2种情况

在3个未测量的球中，在第2次测量的2组内各选一个未测量的与2个正常的比较

由于2个球来自不同的组，所以可以推算出：
如果与第2次测量结果相同，那就是异常球没换位置 ...

这个分支是第二次测量平衡的基础发展下来的。。。

Alucard · 发表于 2007-5-12 11:12:08

说错
应该是与第1次测量的结果比较

btda · 发表于 2007-5-12 11:16:35

原帖由 原始恶魔 于 2007-5-12 00:53 发表

如果多一步才行的话，只要分成3333四组就行了
不过你这个创意比较好，似乎看到突破口了

看在有创意的份上给点NB把。。。。。。。。

我是想的非常辛苦才想到这种的。。。。。有创意的方法

所谓的步骤是可以多次测量的吗。。。。。。

我一直以为是只能用天平3下。。。。。。。

qhlixpfh · 发表于 2007-5-12 11:18:23

答案如下：先把球编号1-12，
第一次，先将1-4号放在左边，5-8号放在右边。
　　1.如果天平平衡，则坏球在9-12号。
　　　　第二次将1-3号放在左边，9-11号放在右边。
　　　　　　1.如果右重则坏球在9-11号且坏球较重。
　　　　　　　　第三次将9号放在左边，10号放在右边。
　　　　　　　　　　1.如果右重则10号是坏球且比标准球重；
　　　　　　　　　　2.如果平衡则11号是坏球且比标准球重；
　　　　　　　　　　3.如果左重则9号是坏球且比标准球重。
　　　　　　2.如果平衡则坏球为12号。
　　　　　　　　第三次将1号放在左边，12号放在右边。
　　　　　　　　　　1.如果右重则12号是坏球且比标准球重；
　　　　　　　　　　2.这次不可能平衡；
　　　　　　　　　　3.如果左重则12号是坏球且比标准球轻。
　　　　　　3.如果左重则坏球在9-11号且坏球较轻。
　　　　　　　　第三次将9号放在左边，10号放在右边。
　　　　　　　　　　1.如果右重则9号是坏球且比标准球轻；
　　　　　　　　　　2.如果平衡则11号是坏球且比标准球轻；
　　　　　　　　　　3.如果左重则10号是坏球且比标准球轻。
　　2.如果左重则坏球在1-8号。
　　　　第二次将2-4号拿掉，将6-8号从右边移到左边，把9-11号放在右边。
　　　　就是说，把1,6,7,8放在左边，5,9,10,11放在右边。
　　　　　　1.如果右重则坏球在拿到左边的6-8号，且比标准球轻。
　　　　　　　　第三次将6号放在左边，7号放在右边。
　　　　　　　　　　1.如果右重则6号是坏球且比标准球轻；
　　　　　　　　　　2.如果平衡则8号是坏球且比标准球轻；
　　　　　　　　　　3.如果左重则7号是坏球且比标准球轻。
　　　　　　2.如果平衡则坏球在被拿掉的2-4号，且比标准球重。
　　　　　　　　第三次将2号放在左边，3号放在右边。
　　　　　　　　　　1.如果右重则3号是坏球且比标准球重；
　　　　　　　　　　2.如果平衡则4号是坏球且比标准球重；
　　　　　　　　　　3.如果左重则2号是坏球且比标准球重。
　　　　　　3.如果左重则坏球在没有被触动的1,5号。
如果是1号，则它比标准球重；如果是5号，则它比标准球轻。
　　　　　　　　第三次将1号放在左边，2号放在右边。
　　　　　　　　　　1.这次不可能右重；
　　　　　　　　　　2.如果平衡则5号是坏球且比标准球轻；
　　　　　　　　　　3.如果左重则1号是坏球且比标准球重。
3.如果右重，则情况和2相反，同样思路即解

以上是ZT..

btda · 发表于 2007-5-12 11:25:48

原帖由 qhlixpfh 于 2007-5-12 11:18 发表
答案如下：先把球编号1-12，
第一次，先将1-4号放在左边，5-8号放在右边。
　　1.如果天平平衡，则坏球在9-12号。
　　　　第二次将1-3号放在左边，9-11号放在右边。
　　　　　　1.如果右重则坏球在9- ...

对就是这样了。。。。。。。。

钱就这样被拿走了。。。。。。

		自动登录	找回密码
密码			注册

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

回复 #42 原始恶魔 的帖子

回复 #42 原始恶魔的帖子