puzzleup2012谜题，请用SQL或PLSQL解答

udfrog · 发表于 2012-7-31 11:31

哦，我笨了，如果是我理解的这样，实际上只需要两次，也就是记住待辨认硬币是哪枚，然后随便拿一枚和它组成b组，然后仍然按前述方法，两次即知待辨认硬币重量

udfrog · 发表于 2012-7-31 11:47

本帖最后由 udfrog 于 2012-7-31 11:47 编辑

怎么自己回的一条没了。。。
如果理解没问题的话，两次就够了。
a1枚， b两枚，上称；
a1枚，待辨认硬币放到b组，增重就是

zhuxianglei · 发表于 2012-7-31 11:56

本帖最后由 zhuxianglei 于 2012-7-31 12:40 编辑

认同udfrog的算法，两次就能称出来。
假设：要鉴别的硬币重量为Wx，从剩余49枚中随机取两枚硬币的重量分别为Wr1，Wr2。
那么：

1：Wr1+Wx-Wr2=C1;C1为常量
2：Wr1-(Wx+Wr2)=C2;C2为常量
两者相减，推出：Wx=(C1-C2)/2。

不知道这个算法是否符合作者的题意。

zhuxianglei · 发表于 2012-7-31 12:35

本帖最后由 zhuxianglei 于 2012-7-31 13:02 编辑

顶下！

jingde2012 · 发表于 2012-7-31 14:23

udfrog · 发表于 2012-7-31 17:28

好蛋疼啊，出原题的人好不严谨。。。老外又加了三句话。。。
*You can't use the chosen coin in the weighing processes.*You must place at least one coin to each pan.
*The scale displays only the difference of the weights as a non-negative number. It doesn't give any information that which side is heavier.

udfrog · 发表于 2012-7-31 18:27

路上想了一下，一次就够了。
因为总重量是10*25+9*x+11*(25-x)是奇数，而真币重量是偶数，假币重量是奇数，那么只要知道其余49枚质量和是奇数还是偶数即可。同时质量和与质量差的奇偶是一样的
所以，天平两边，一边1枚，另一边48枚，差是奇数则为假币，反之则真币！

〇〇 · 发表于 2012-7-31 18:33

udfrog 发表于 2012-7-31 17:28
好蛋疼啊，出原题的人好不严谨。。。老外又加了三句话。。。
*You can't use the chosen coin in the weig ...

呵呵

〇〇 · 发表于 2012-7-31 18:35

udfrog 发表于 2012-7-31 18:27
路上想了一下，一次就够了。
因为总重量是10*25+9*x+11*(25-x)是奇数，而真币重量是偶数，假币重量是奇数， ...

那50都变成烟幕弹，和6没有差别

〇〇 · 发表于 2012-7-31 18:39

udfrog 发表于 2012-7-31 18:27
路上想了一下，一次就够了。
因为总重量是10*25+9*x+11*(25-x)是奇数，而真币重量是偶数，假币重量是奇数， ...

如果假币是8克、12克呢

[精华] puzzleup2012谜题，请用SQL或PLSQL解答

浏览过的版块